Affiliation:
1. University of Tennessee, Knoxville, TN
Abstract
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
minimum density RAID-6 codes
, 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.
Funder
National Science Foundation
Division of Computer and Network Systems
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture
Reference39 articles.
1. 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.
2. EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures
3. On lowest density MDS codes
4. 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.
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献