usenix conference policies
WEAVER Codes: Highly Fault Tolerant Erasure Codes for Storage Systems
Abstract:
We present the WEAVER codes, new families of simple highly fault tolerant XOR-based erasure codes for storage systems (with fault tolerance up to 12). The design features of WEAVER codes are (a) placement of data and parity blocks on the same strip, (b) constrained parity in-degree and (c) balance and symmetry. These codes are in general not maximum distance separable (MDS) but have optimal storage efficiency among all codes with constrained parity in-degree. Though applicable to RAID controller systems, the WEAVER codes are probably best suited in dRAID systems (distributed Redundant Arrangement of Independent Devices). We discuss the advantages these codes have over many other erasure codes for storage systems.
BibTeX
@inproceedings {269063,
title = {{WEAVER} Codes: Highly Fault Tolerant Erasure Codes for Storage Systems},
booktitle = {4th USENIX Conference on File and Storage Technologies (FAST 05)},
year = {2005},
address = {San Francisco, CA},
url = {https://www.usenix.org/conference/fast-05/weaver-codes-highly-fault-tolerant-erasure-codes-storage-systems},
publisher = {USENIX Association},
month = dec
}
title = {{WEAVER} Codes: Highly Fault Tolerant Erasure Codes for Storage Systems},
booktitle = {4th USENIX Conference on File and Storage Technologies (FAST 05)},
year = {2005},
address = {San Francisco, CA},
url = {https://www.usenix.org/conference/fast-05/weaver-codes-highly-fault-tolerant-erasure-codes-storage-systems},
publisher = {USENIX Association},
month = dec
}
connect with us