Minimum density RAID-6 Codes

ACM Transactions on Storage

Volumn 6, Issue 4, 2011, Pages

  Plank, James S ^a   Buchsbaum, Adam L ^a   Zanden, Bradley T Vander ^a  

^a University of Tennessee   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISK ARRAY; MINIMUM DENSITY; OPEN-SOURCE LIBRARIES; PERFORMANCE PROPERTIES; SPECIAL-PURPOSE CODES;

EID: 79960074613     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1970338.1970340     Document Type: Article

References (39)

1. ANVIN,H. P. 2007. Themathematics of RAID-6. http://kernel.org/pub/linux/ kernel/people/hpa/raid6.pdf.
2. BAIRAVASUNDARAM, L. N., GOODSON, G., SCHROEDER, B., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. 2008. An analysis of data corruption in the storage stack Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08).
3. BLAUM, M., BRADY, J., BRUCK, J., AND MENON, J. 1995. EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures. IEEE Trans. Comput. 44, 2, 192-202.
4. BLAUM, M. AND ROTH, R. M. 1999. On lowest density MDS codes. IEEE Trans. Inf. Theory 45, 1, 46-59.
5. BLOMER, J., KALFANE, M., KARPINSKI, M., KARP, R., LUBY, M., AND ZUCKERMAN, D. 1995. An XOR-based erasureresilient coding scheme. Tech. rep. TR-95-048, International Computer Science Institute.
6. BOHOSSIAN, V. AND BRUCK, J. 2006. Shortening array codes and the perfect 1-Factorization conjecture. In Proceedings of the IEEE International Symposium on Information Theory. 2799-2803. (Pubitemid 351244614)
7. CORBETT, P., ENGLISH, B., GOEL, A., GRCANAC, T., KLEIMAN, S., LEONG, J., AND SANKAR, S. 2004. Row diagonal parity for double disk failure correction. In Proceedings of the 3rd Usenix Conference on File and Storage Technologies.
8. ELERATH, J. G. AND PECHT, M. 2007. Enhanced reliability modeling of RAID storage systems. In International Conference on Dependable Systems and Networks (DSN'07). IEEE.
9. EMC CORPORATION. 2007. EMC CLARiiON RAID 6 technology-A detailed review. Tech. rep. White Paper H2891, EMC Corporation.
10. HAFNER, J. L. 2005. WEAVER Codes: Highly fault tolerant erasure codes for storage systems. In Proceedings of the 4th Usenix Conference on File and Storage Technologies (FAST'05). 211-224.
11. HAFNER, J. L. 2006. HoVer erasure codes for disk arrays. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'06). IEEE.
12. HAFNER, J. L., DEENADHAYALAN, V., BELLUOMINI, W., AND RAO, K. 2008. Undetected disk errors in RAID arrays. IBM J. Res. Devel. 52, 4-5, 418-425.
13. HAFNER, J. L.,DEENADHAYALAN, V.,RAO, K. K., AND TOMLIN, A. 2005. Matrix methods for lost data reconstruction in erasure codes. In Proceedings of the 4th Usenix Conference on File and Storage Technologies (FAST'05). 183-196.
14. HUANG, C., CHEN, M., AND LI, J. 2007. Pyramid codes: Flexible schemes to trade space for access efficienty in reliable data storage systems. In Proceedings of the 6th IEEE International Symposium on Network Computing Applications (NCA'07).
15. HUANG, C. AND XU, L. 2005. STAR: An efficient coding scheme for correcting triple storage node failures. In Proceedings of the 4th Usenix Conference on File and Storage Technologies (FAST'05). 197-210.
16. LANCASTER, P. AND TISMENETSKY, M. 1985. The Theory of Matrices, 2nd ed. Computer Science and Applied Mathematics. Academic Press, San Diego, CA.
17. LUETH, C. 2006. RAID-DP: Network appliance implementation of RAID double parity for data protection-A high-speed implementation of RAID 6. Tech. rep. TR-3298, Network Appliance.
18. LUO, J., XU, L., AND PLANK, J. S. 2009. An efficient XOR-scheduling algorithm for erasure codes encoding. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'09). IEEE.
19. MACWILLIAMS, F. J. AND SLOANE, N. J. A. 1977. The Theory of Error-Correcting Codes, Part I. North-Holland Publishing Company, Amsterdam.
20. MOON, T. K. 2005. Error Correction Coding: Mathematical Methods and Algorithms. JohnWiley & Sons, New York.
21. OPREA, A. AND JUELS, A. 2010. A clean-slate look at disk scrubbing. In Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10). 57-70.
22. ORAL, S., WANG, F., DILLOW, D., SHIPMAN, G., AND MILLER, R. 2010. Efficient object storage journaling in a distributed parallel file system. In Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10). 143-154.
23. PETERSON, W. W. AND WELDON, JR., E. J. 1972. Error-Correcting Codes, 2nd Ed. The MIT Press, Cambridge, MA.
24. PLANK, J. S. 1997. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Soft. Pract. Exper. 27, 9, 995-1012. (Pubitemid 127582114)
25. PLANK, J. S. 2008a. A new minimum density RAID-6 code with a word size of eight. In Proceedings of the 7th IEEE International Symposium on Network Computing Applications (NCA'08).
26. PLANK, J. S. 2008b. The RAID-6 Liberation codes. In Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08). 97-110.
27. PLANK, J. S., BUCHSBAUM, A. L., COLLINS, R. L., AND THOMASON, M. G. 2005. Small parity-check erasure codes- Exploration and observations. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'05). IEEE.
28. PLANK, J. S., LUO, J., SCHUMAN, C. D., XU, L., AND WILCOX-O'HEARN, Z. 2009. A performance evaluation and examination of open-source erasure coding libraries for storage. In Proceedings of the 7th Usenix Conference on File and Storage Technologies (FAST'09). 253-265.
29. PLANK, J. S., SIMMERMAN, S., AND SCHUMAN, C. D. 2008. Jerasure: A library in C/C++ facilitating erasure coding for storage applications - Version 1.2. Tech. rep. CS-08-627, University of Tennessee. August.
30. REED, I. S. AND SOLOMON, G. 1960. Polynomial codes over certain finite fields. J. Soc. Industr. Appl. Math. 8, 300-304.
31. SCHROEDER, B.,DAMOURAS, S., AND GILL, P. 2010. Understanding latent sector errors and how to protect against them. In Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10). 71-84.
32. STORAGE NETWORKING INDUSTRY ASSOCIATION. 2010. 2010 SNIA dictionary. http://www.snia.org/education/ dictionary/.
33. STORER, M. W.,GREENAN, K. M.,MILLER, E. L., AND VORUGANTI, K. 2008. Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage. In Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08). 1-16.
34. TU, T., RENDLEMAN, C. A.,MILLER, P. J., SACERDOTI, F., DROR, R. O., AND SHAW, D. E. 2010. Accelerating parallel analysis of scientific simulation data via Zazen. In Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10). 129-142.
35. VAN LINT, J. H. 1982. Introduction to Coding Theory. Springer.
36. WYLIE, J. J. AND SWAMINATHAN, R. 2007. Determining fault tolerance of XOR-based erasure codes efficiently. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'07). IEEE.
37. XU, L., BOHOSSIAN, V., BRUCK, J., AND WAGNER, D. 1999. Low density MDS codes and factors of complete graphs. IEEE Trans. Inf. Theory 45, 6, 1817-1826. (Pubitemid 32077611)
38. XU, L. AND BRUCK, J. 1999. X-Code: MDS array codes with optimal encoding. IEEE Trans. Inf. Theory 45, 1, 272-276.
39. ZHU, B., LI, K., AND PATTERSON, H. 2008. Avoiding the disk bottleneck in the Data Domain deduplication file system. In Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08).269-282.