Construction of Sector-Disk (SD) Codes with Two Global Parity Symbols
نویسندگان
چکیده
Sector-Disk (SD) codes are erasure codes that address the mixed failure mode of current RAID systems. Rather than dedicate entire disks to erasure coding, as done in RAID-5, RAID-6 and Reed-Solomon coding, an SD code dedicates entire disks, plus individual sectors to erasure coding. The code then tolerates combinations of disk and sector errors, rather than solely disk errors. It has been an open problem to construct general codes that have the SD property, and previous work has relied on Montecarlo searches. In this paper, we present a general construction that addresses the case of any number of failed disks and in addition, two erased sectors. This result generalizes previous constructions extending RAID 5 and RAID 6.
منابع مشابه
Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols
Mario Blaum∗, James S. Plank†, Moshe Schwartz‡, and Eitan Yaakobi§ ∗IBM Research Division, Almaden Research Center, San Jose, CA 95120, USA †Dept. of Electrical Engineering and Computer Science, Univ. of Tennessee, Knoxville, TN 37996, USA ‡Department of Electrical and Computer Engineering, Ben-Gurion University, Beer Sheva 8410501, Israel §Department of Electrical Engineering, California Insti...
متن کاملConstruction of PMDS and SD Codes extending RAID 5
Consider an m×n array whose entries are elements in a finite field GF (2) [4] (in general, we could consider a field GF (p), p a prime number, but for simplicity, we constrain ourselves to binary fields). The n columns represent storage devices like SSDs, HDDs or tapes. The arrays (often called stripes also) are repeated as many times as necessary. In order to protect against a device failure, ...
متن کاملConstruction of two SD Codes
SD codes are erasure codes that address the mixed failure mode of current RAID systems. Rather than dedicate entire disks to erasure coding, as done in RAID-5, RAID-6 and Reed-Solomon coding, an SD code dedicates entire disks, plus individual sectors to erasure coding. The code then tolerates combinations of disk and sector errors, rather than solely disk errors. It is been an open problem to c...
متن کاملHigh-fidelity reliability simulation of XOR-based erasure codes
Erasure codes are the means by which storage systems are typically made reliable. Recent high profile studies of disk failure and sector failures indicate that ever more fault tolerant erasure codes are needed. Many traditional RAID approaches, parity-check array codes (e.g.,EVENODD, RDP, and X-code), and MDS codes offer two and three disk fault tolerant schemes. There are also many novel erasu...
متن کاملSTAIR codes: a general family of erasure codes for tolerating device and sector failures in practical storage systems
Practical storage systems often adopt erasure codes to tolerate device failures and sector failures, both of which are prevalent in the field. However, traditional erasure codes employ device-level redundancy to protect against sector failures, and hence incur significant space overhead. Recent sector-disk (SD) codes are available only for limited configurations due to the relatively strict ass...
متن کامل