P-code: A new RAID-6 code with optimal properties

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 360-369

  Chao, Jin ^a,b   Hong, Jiang ^c   Dan, Feng ^a,b   Lei, Tian ^a,b,c  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAY CODES; ARRAY SIZES; CODING SCHEME; DISK ARRAY; DISK FAILURE; DISTRIBUTED ENVIRONMENTS; FAILURE TOLERANCE; OPTIMAL CONSTRUCTION; OPTIMAL PROPERTIES; PLACEMENT STRATEGY; SIGNIFICANT IMPACTS; STORAGE EFFICIENCY;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); FLUORINE CONTAINING POLYMERS; INTELLIGENT CONTROL; OPTIMIZATION;

OPTIMAL SYSTEMS;

EID: 70449709549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542326     Document Type: Conference Paper

References (22)

1. D. Patterson, G. Gibson, and R. Katz. A case for redundant arrays of inexpensive disks (RAID). In ACM SIGMOD, ACM, pp. 109-116, June 1988.
2. Bianca Schroeder and Garth A. Gibson. Disk Failures in the Real World: What Does an MTTF of 1,000,000 Hours Mean to You? In FAST '07, San Jose, CA, February 2007.
3. Eduardo Pinheiro, Wolf-Dietrich Weber, and Luiz Andre Barroso. Failure Trends in a Large Disk Drive Population. In FAST '07, San Jose, CA, February 2007.
4. J. Plank. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software Practice and Experience, 27(9):995-1012, 1997.
5. M. Blaum, J. Brady, J. Bruck, and J. Menon. EVENODD: An optimal scheme for tolerating double disk failure in RAID architectures. IEEE Transactions on Computers, 44(2):192-202, 1995.
6. J. Hartiline. R5X0: An efficient high distance parity-based code with optimal update complexity. Research Report RJ10322 (A0408-005), IBM Research Division, 2004.
7. M. Blaum and R. M. Roth. On lowest density mds codes. IEEE Transactions on Information Theory, 45(1):46-59, 1999.
8. J. L. Hafner et al. Performance Metrics For Erasure Codes in Storage Systems. Research Report RJ10321 (A0408-003), IBM Research Division, 2004.
9. L. Xu, and J. Bruck. X-Code: MDS array codes with optimal encoding. IEEE Transactions on Information Theory, 45(1):272-276, 1999.
10. P. Corbett et al. Row-Diagonal Parity for Double Disk Failure Correction. In proceedings of FAST'04, 2004.
11. F. J. Macwilliams and N. J. A. Sloane. The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam, New York, Oxford, 1977.
12. I. S. Reed and G. Solomon. Polynomial codes over certain finite fields. Journal of the Society for Industrial and Applied Mathematics 8, pp. 300-304, 1960.
13. J. Plank. The RAID-6 Liberation Codes. In FAST-2008: 6th Usenix Conference on File and Storage Technologies, 2008.
14. G. Zaitsev, V. Zinov'ev, and N. Semakov. Minimum-check-density codes for correcting bytes of errors, erasures, or defects. Problems of Information Transmission, vol. 19, pp. 197-204, 1981.
15. L. Xu, V. Bohossian, J. Bruck, and D. Wagner. Low-density MDS codes and factors of complete graphs. IEEE Transactions on Information Theory, 45(6):1817-1826, 1999.
16. Y. Cassuto and J. Bruck, Cyclic low density MDS array codes, In proceedings of the 2006 IEEE International Symposium on Information Theory, pp. 2794-2798, Seattle, WA, U.S.A., July 2006.
17. S. Nanda and N. Deo, An algorithm for a two-disk fault-tolerant array with (prime - 1) disks. Congressus Numerantium, vol. 171, pp. 13-23, 2004.
18. C. Huang and L. Xu. STAR: An efficient coding scheme for correcting triple storage node failures. In proceedings of FAST'05, San Francisco, December 2005.
19. G. Feng, R. Deng, F. Bao, and J. Shen. New efficient MDS array codes for RAID Part I: Reed-Solomon-like codes for tolerating three disk failures. IEEE Transactions on Computers, 54(9):1071-1080, 2005.
20. G. Feng, R. Deng, F. Bao, and J. Shen. New efficient MDS array codes for RAID Part II: Rabin-like codes for tolerating multiple (≥4) disk failures. IEEE Transactions on Computers, 54(12):1473-1483, 2005.
21. J. L. Hafner. HoVer erasure codes for disk arrays. In proceedings of DSN'06, Philadelphia, June 2006.
22. J. L. Hafner. WEAVER Codes: Highly fault tolerant erasure codes for storage systems. In proceedings of FAST'05, pp. 211-224, San Francisco, December 2005.