{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,19]],"date-time":"2026-10-19T17:49:14Z","timestamp":1792432154907,"version":"4.5.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-0615221CSR-1016636"],"award-info":[{"award-number":["CNS-0615221CSR-1016636"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0615221CSR-1016636"],"award-info":[{"award-number":["CNS-0615221CSR-1016636"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>\n            RAID-6 codes protect disk array storage systems from two-disk failures. This article presents a complete treatment of a class of RAID-6 codes, called\n            <jats:italic>minimum density RAID-6 codes<\/jats:italic>\n            , that have an optimal blend of performance properties. There are two families of minimal density RAID-6 codes: Blaum-Roth codes and Liberation codes, and a separate special-purpose code called the Liber8tion code. The first of these have been known since the late 1990's, while the latter two are new constructions. In this article, we motivate, demonstrate, and evaluate the minimum density codes, comparing them to EVENODD and RDP codes, which represent the state-of-the-art in RAID-6. Following that, we prove that the codes indeed fit the RAID-6 methodology, and cite their implementation in an open-source library.\n          <\/jats:p>","DOI":"10.1145\/1970338.1970340","type":"journal-article","created":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T11:51:38Z","timestamp":1307361098000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Minimum density RAID-6 codes"],"prefix":"10.1145","volume":"6","author":[{"given":"James S.","family":"Plank","sequence":"first","affiliation":[{"name":"University of Tennessee, Knoxville, TN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam L.","family":"Buchsbaum","sequence":"additional","affiliation":[{"name":"University of Tennessee, Knoxville, TN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bradley T.","family":"Vander Zanden","sequence":"additional","affiliation":[{"name":"University of Tennessee, Knoxville, TN"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,6,2]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Anvin H. P. 2007. The mathematics of RAID-6. http:\/\/kernel.org\/pub\/linux\/kernel\/people\/hpa\/raid6.pdf.  Anvin H. P. 2007. The mathematics of RAID-6. http:\/\/kernel.org\/pub\/linux\/kernel\/people\/hpa\/raid6.pdf."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08)","author":"Bairavasundaram L. N.","unstructured":"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 . In Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08) . 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. In Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.364531"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.746771"},{"key":"e_1_2_1_5_1","unstructured":"Blomer J. Kalfane M. Karpinski M. Karp R. Luby M. and Zuckerman D. 1995. An XOR-based erasure-resilient coding scheme. Tech. rep. TR-95-048 International Computer Science Institute.  Blomer J. Kalfane M. Karpinski M. Karp R. Luby M. and Zuckerman D. 1995. An XOR-based erasure-resilient coding scheme. Tech. rep. TR-95-048 International Computer Science Institute."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the IEEE International Symposium on Information Theory. 2799--2803","author":"Bohossian V.","unstructured":"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 . 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."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 3rd Usenix Conference on File and Storage Technologies.","author":"Corbett P.","unstructured":"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. 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."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2007.41"},{"key":"e_1_2_1_9_1","volume-title":"EMC CLARiiON RAID 6 technology\u2014A detailed review. Tech. rep. White Paper H2891","author":"EMC Corporation","unstructured":"EMC Corporation . 2007. EMC CLARiiON RAID 6 technology\u2014A detailed review. Tech. rep. White Paper H2891 , EMC Corporation . EMC Corporation. 2007. EMC CLARiiON RAID 6 technology\u2014A detailed review. Tech. rep. White Paper H2891, EMC Corporation."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 4th Usenix Conference on File and Storage Technologies (FAST'05)","author":"Hafner J. L.","year":"2005","unstructured":"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. 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."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2006.40"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.524.0413"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 4th Usenix Conference on File and Storage Technologies (FAST'05)","author":"Hafner J. L.","unstructured":"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. 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."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 6th IEEE International Symposium on Network Computing Applications (NCA'07)","author":"Huang C.","unstructured":"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) . 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)."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 4th Usenix Conference on File and Storage Technologies (FAST'05)","author":"Huang C.","unstructured":"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. 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."},{"key":"e_1_2_1_16_1","unstructured":"Lancaster P. and Tismenetsky M. 1985. The Theory of Matrices 2nd ed. Computer Science and Applied Mathematics. Academic Press San Diego CA.  Lancaster P. and Tismenetsky M. 1985. The Theory of Matrices 2nd ed. Computer Science and Applied Mathematics. Academic Press San Diego CA."},{"key":"e_1_2_1_17_1","unstructured":"Lueth C. 2006. RAID-DP: Network appliance implementation of RAID double parity for data protection\u2014A high-speed implementation of RAID 6. Tech. rep. TR-3298 Network Appliance.  Lueth C. 2006. RAID-DP: Network appliance implementation of RAID double parity for data protection\u2014A high-speed implementation of RAID 6. Tech. rep. TR-3298 Network Appliance."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Dependable Systems and Networks (DSN'09)","author":"Luo J.","unstructured":"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. 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."},{"key":"e_1_2_1_19_1","unstructured":"MacWilliams F. J. and Sloane N. J. A. 1977. The Theory of Error-Correcting Codes Part I. North-Holland Publishing Company Amsterdam.  MacWilliams F. J. and Sloane N. J. A. 1977. The Theory of Error-Correcting Codes Part I. North-Holland Publishing Company Amsterdam."},{"key":"e_1_2_1_20_1","volume-title":"Error Correction Coding: Mathematical Methods and Algorithms","author":"Moon T. K.","unstructured":"Moon , T. K. 2005. Error Correction Coding: Mathematical Methods and Algorithms . John Wiley & amp; Sons, New York. Moon, T. K. 2005. Error Correction Coding: Mathematical Methods and Algorithms. John Wiley &amp; Sons, New York."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10)","author":"Oprea A.","unstructured":"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. 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."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10)","author":"Oral S.","unstructured":"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. 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."},{"key":"e_1_2_1_23_1","volume-title":"Error-Correcting Codes","author":"Peterson W. W.","unstructured":"Peterson , W. W. and Weldon , Jr., E. J. 1972. Error-Correcting Codes , 2 nd Ed. The MIT Press , Cambridge, MA . Peterson, W. W. and Weldon, Jr., E. J. 1972. Error-Correcting Codes, 2nd Ed. The MIT Press, Cambridge, MA.","edition":"2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199709)27:9%3C995::AID-SPE111%3E3.3.CO;2-Y"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2008.29"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1364813.1364820"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2005.86"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 7th Usenix Conference on File and Storage Technologies (FAST'09)","author":"Plank J. S.","year":"2009","unstructured":"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. 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."},{"key":"e_1_2_1_29_1","volume-title":"Jerasure: A library in C\/C++ facilitating erasure coding for storage applications - Version 1.2. Tech. rep. CS-08-627","author":"Plank J. S.","year":"2008","unstructured":"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. 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."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10)","author":"Schroeder B.","unstructured":"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. 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."},{"key":"e_1_2_1_32_1","unstructured":"Storage Networking Industry Association. 2010. 2010 SNIA dictionary. http:\/\/www.snia.org\/education\/dictionary\/.  Storage Networking Industry Association. 2010. 2010 SNIA dictionary. http:\/\/www.snia.org\/education\/dictionary\/."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08)","author":"Storer M. W.","unstructured":"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. 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."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 8th Usenix Conference on File and Storage Technologies (FAST'10)","author":"Tu T.","unstructured":"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. 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."},{"key":"e_1_2_1_35_1","volume-title":"Introduction to Coding Theory","author":"van Lint J. H.","unstructured":"van Lint , J. H. 1982. Introduction to Coding Theory . Springer . van Lint, J. H. 1982. Introduction to Coding Theory. Springer."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2007.32"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.782102"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.746809"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 6th Usenix Conference on File and Storage Technologies (FAST'08)","author":"Zhu B.","unstructured":"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. 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."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1970338.1970340","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1970338.1970340","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:52Z","timestamp":1750243972000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1970338.1970340"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1145\/1970338.1970340"],"URL":"https:\/\/doi.org\/10.1145\/1970338.1970340","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"2010-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}