The Raid-6 Liber8Tion Code
- 2 June 2009
- journal article
- research article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 23 (3), 242-251
- https://doi.org/10.1177/1094342009106191
Abstract
Large centralized and networked storage systems have grown to the point where the single fault tolerance provided by RAID-5 is no longer enough. RAID-6 storage systems protect k disks of data with two parity disks so that the system of k + 2 disks may tolerate the failure of any two disks. Coding techniques for RAID-6 systems are varied, but an important class of techniques are those with minimum density, featuring an optimal combination of encoding, decoding and modification complexity. The word size of a code has an impact on both how the code is laid out on each disk's sectors and how large k can be. Word sizes which are powers of two are especially important, since they fit precisely into file system blocks. Minimum density codes exist for many word sizes with the notable exception of eight. This paper fills that gap by describing a new code called The RAID-6 Liber8tion Code for this important word size. The description includes performance properties as well as details of the discovery process.Keywords
This publication has 8 references indexed in Scilit:
- Note: Correction to the 1997 tutorial on Reed-Solomon codingSoftware: Practice and Experience, 2005
- Maintenance-free global data storageIEEE Internet Computing, 2001
- On lowest density MDS codesIEEE Transactions on Information Theory, 1999
- Low-density MDS codes and factors of complete graphsIEEE Transactions on Information Theory, 1999
- X-code: MDS array codes with optimal encodingIEEE Transactions on Information Theory, 1999
- A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systemsSoftware: Practice and Experience, 1997
- EVENODD: an efficient scheme for tolerating double disk failures in RAID architecturesIEEE Transactions on Computers, 1995
- Polynomial Codes Over Certain Finite FieldsJournal of the Society for Industrial and Applied Mathematics, 1960