Atul Goel
Abstract
RAID triple parity (RTP) is a new algorithm for protecting against three-disk failures. It is an extension of the double failure correction Row-Diagonal Parity code. For any number of data disks, RTP uses only three parity disks. This is optimal with respect to the amount of redundant information required and accessed. RTP uses XOR operations and stores all data un-encoded. The algorithm's parity computation complexity is provably optimal. The decoding complexity is also much lower than that of existing comparable codes. This paper also describes a symmetric variant of the algorithm where parity computation is identical to triple reconstruction.
- M. Blaum, J. Brady, J. Bruck, and J. Menon. Evenodd: An efficient scheme for tolerating double disk failures in raid architectures. In Proc. of the Annual International Symposium on Computer Architecture., pages 245--254, 1994. Google Scholar
Digital Library
- M. Blaum, J. Bruck, and A. Vardy. Mds array codes with independent parity symbols. IEEE Trans. Information Theory., 42(2):529--542, March 1996. Google ScholarDigital Library
- P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar. Row-diagonal parity for double disk failure correction. Proc. of USENIX FAST, March-April 2004. Google ScholarDigital Library
- J. L. Hafner, V. Deenadhayalan, and K. K. Rao. Matrix methods for lost data reconstruction in erasure codes. Proc. of USENIX FAST, San Francisco, CA, December 2005. Google ScholarDigital Library
- C. Huang and L. Xu. Star : An efficient coding scheme for correcting triple storage node failures. Proc. of USENIX FAST, December 2005. Google ScholarDigital Library
- F. J. MacWilliams and J. J. A. Sloane. The theory of error-correcting codes. 1977.Google Scholar
- D. Patterson, G. Gibson, and R. Katz. A case for redundant arrays of inexpensive disks (raid). In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 109--116, 1988. Google ScholarDigital Library
Index Terms
- RAID triple parity
Recommendations
A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes: Algorithms and Performance Evaluation
The current parallel storage systems use thousands of inexpensive disks to meet the storage requirement of applications. Data redundancy and/or coding are used to enhance data availability, for instance, Row-diagonal parity (RDP) and EVENODD codes, ...
Optimal recovery of single disk failure in RDP code storage systems
Performance evaluation reviewModern storage systems use thousands of inexpensive disks to meet the storage requirement of applications. To enhance the data availability, some form of redundancy is used. For example, conventional RAID-5 systems provide data availability for single ...
Optimal recovery of single disk failure in RDP code storage systems
SIGMETRICS '10: Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systemsModern storage systems use thousands of inexpensive disks to meet the storage requirement of applications. To enhance the data availability, some form of redundancy is used. For example, conventional RAID-5 systems provide data availability for single ...
Comments