EEO: an efficient MDS-like RAID-6 code for parallel implementation

Authors:
Jun Feng;Yu Chen;Douglas Summerville
Affiliations:
Dept. of Electrical and Computer Engineering, SUNY-Binghamton, Binghamton, NY;Dept. of Electrical and Computer Engineering, SUNY-Binghamton, Binghamton, NY;Dept. of Electrical and Computer Engineering, SUNY-Binghamton, Binghamton, NY
Venue:
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Year:
2010

Citing 9
Cited 1

Efficient dispersal of information for security, load balancing, and fault tolerance

Journal of the ACM (JACM)
EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures

IEEE Transactions on Computers - Special issue on fault-tolerant computing
A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems

Software—Practice & Experience
Awarded Best Paper! -- Row-Diagonal Parity for Double Disk Failure Correction

FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
The RAID-6 liberation codes

FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Generalizing RDP Codes Using the Combinatorial Method

NCA '08 Proceedings of the 2008 Seventh IEEE International Symposium on Network Computing and Applications
A performance evaluation and examination of open-source erasure coding libraries for storage

FAST '09 Proccedings of the 7th conference on File and storage technologies
P-Code: a new RAID-6 code with optimal properties

Proceedings of the 23rd international conference on Supercomputing
X-code: MDS array codes with optimal encoding

IEEE Transactions on Information Theory

Generalized X-code: An efficient RAID-6 code for arbitrary size of disk array

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, researchers have found that some XOR erasure codes lead to higher performance and better throughput in fault-tolerant distributed data storage applications. However, little consideration has been given to the advantages of parallel processing or hardware implementations taking advantage of the emergence of multi-core processors. This paper presents an efficient horizontal MDS-like (Maximum Distance Separable) RAID-6 scheme, called EEO, which significantly improves the performance of the decoding procedure in parallel implementations with little storage overhead. We show that EEO is the fastest and most efficient double disk failure recovering algorithm in RAID-6 at the cost of only two more parity symbols. In practice, it is very useful for application where high decoding throughput is desired.