Title :
HoVer Erasure Codes For Disk Arrays
Author :
Hafner, James Lee
Author_Institution :
IBM Almaden Res. Center, San Jose, CA
Abstract :
We present a new family of XOR-based erasure codes primarily targeted for use in disk arrays. These codes have a unique data/parity layout, with both horizontal and vertical parity arrangements giving rise to the name HoVer codes. We give constructions that tolerate up to four disk failures. Though the codes are only approximately maximum distance separable (MDS), they have performance advantages over other codes at many common array sizes. In addition, they have fewer parameter constraints than many other codes which enable greater choices and flexibility in efficiency and performance trade-offs
Keywords :
disc storage; fault tolerant computing; HoVer erasure code; XOR-based erasure code; disk array; maximum distance separable; parameter constraint; vertical parity arrangement; Bit error rate; Code standards; Fault tolerance; Fault tolerant systems; Reed-Solomon codes; Reliability theory; Terminology;
Conference_Titel :
Dependable Systems and Networks, 2006. DSN 2006. International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-7695-2607-1
DOI :
10.1109/DSN.2006.40
