RAIDq: a software-friendly, multiple-parity RAID

Authors:
Ming-Shing Chen;Bo-Yin Yang;Chen-Mou Cheng
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taiwan;Research Center for Information Technology Innovation, Academia Sinica, Taiwan;Department of Electrical Engineering, National Taiwan University, Taiwan and Research Center for Information Technology Innovation, Academia Sinica, Taiwan
Venue:
HotStorage'13 Proceedings of the 5th USENIX conference on Hot Topics in Storage and File Systems
Year:
2013

Citing 5
Cited 0

A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems

Software—Practice & Experience
Note: Correction to the 1997 tutorial on Reed–Solomon coding

Software—Practice & Experience - Research Articles
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
SSE Implementation of Multivariate PKCs on Modern x86 CPUs

CHES '09 Proceedings of the 11th International Workshop on Cryptographic Hardware and Embedded Systems
Triple-Parity RAID and Beyond

Queue - Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

As disk manufacturers compete to build ever larger and cheaper disks, the possibility of RAID failures becomes more significant for larger and larger disk arrays, creating opportunities for products beyond RAID 6. In this paper, we present the design and implementation of RAIDq, a software-friendly, multiple-parity RAID. RAIDq uses a linear code with efficient encoding and decoding algorithms and addresses a wide range of general cases of RAID that are of practical interest. However, RAIDq does have a limit on how many data disks it can support, which we will analyze in this paper. A second benefit of RAIDq is that it includes existing RAID 5 and 6 as special cases and hence is 100% backward compatible. This allows RAIDq to reuse the efficient coding algorithms and implementations of RAID 5 and 6. Last but not least, RAIDq is optimized for software implementation, as its encoding only involves simple XOR and multiplication by several fixed elements in a finite field. Thanks to the popularity of RAID 6, such operations have been highly optimized on modern processors, of which RAIDq can take advantage, as corroborated by our experiment results.