Back to Search
Start Over
MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding.
- Source :
- IEEE Journal on Selected Areas in Communications; May2014, Vol. 32 Issue 5, p1008-1018, 11p
- Publication Year :
- 2014
-
Abstract
- As storage systems grow in size, device failures happen more frequently than ever before. Given the commodity nature of hard drives employed, a storage system needs to tolerate a certain number of disk failures while maintaining data integrity, and to recover lost data with minimal interference to normal disk I/O operations. RAID-6, which can tolerate up to two disk failures with the minimum redundancy, is becoming widespread. However, traditional RAID-6 codes suffer from high disk I/O overhead during recovery. In this paper, we propose a new family of RAID-6 codes, the Minimum Disk I/O Repairable (MDR) codes, which achieve the optimal disk I/O overhead for single failure recoveries. Moreover, we show that MDR codes can be encoded with the minimum number of bit-wise XOR operations. Simulation results show that MDR codes help to save about half of disk read operations than traditional RAID-6 codes, and thus can reduce the recovery time by up to 40%. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 07338716
- Volume :
- 32
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- IEEE Journal on Selected Areas in Communications
- Publication Type :
- Academic Journal
- Accession number :
- 95720843
- Full Text :
- https://doi.org/10.1109/JSAC.2014.140520