A new intra-disk redundancy scheme for high-reliability RAID storage systems in the presence of unrecoverable errors
- 28 May 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Storage
- Vol. 4 (1), 1-42
- https://doi.org/10.1145/1353452.1353453
Abstract
Today's data storage systems are increasingly adopting low-cost disk drives that have higher capacity but lower reliability, leading to more frequent rebuilds and to a higher risk of unrecoverable media errors. We propose an efficient intradisk redundancy scheme to enhance the reliability of RAID systems. This scheme introduces an additional level of redundancy inside each disk, on top of the RAID redundancy across multiple disks. The RAID parity provides protection against disk failures, whereas the proposed scheme aims to protect against media-related unrecoverable errors. In particular, we consider an intradisk redundancy architecture that is based on an interleaved parity-check coding scheme, which incurs only negligible I/O performance degradation. A comparison between this coding scheme and schemes based on traditional Reed--Solomon codes and single-parity-check codes is conducted by analytical means. A new model is developed to capture the effect of correlated unrecoverable sector errors. The probability of an unrecoverable failure associated with these schemes is derived for the new correlated model, as well as for the simpler independent error model. We also derive closed-form expressions for the mean time to data loss of RAID-5 and RAID-6 systems in the presence of unrecoverable errors and disk failures. We then combine these results to characterize the reliability of RAID systems that incorporate the intradisk redundancy scheme. Our results show that in the practical case of correlated errors, the interleaved parity-check scheme provides the same reliability as the optimum, albeit more complex, Reed--Solomon coding scheme. Finally, the I/O and throughput performances are evaluated by means of analysis and event-driven simulation.Keywords
This publication has 10 references indexed in Scilit:
- RobuSTorePublished by Association for Computing Machinery (ACM) ,2007
- Reliability and security of RAID storage systems and D2D archives using SATA disk drivesACM Transactions on Storage, 2005
- Issues and challenges in the performance analysis of real disk arraysIEEE Transactions on Parallel and Distributed Systems, 2004
- A performance evaluation of RAID architecturesIEEE Transactions on Computers, 1996
- Data integrity analysis of disk array systems with analytic modeling of coveragePerformance Evaluation, 1995
- EVENODD: an efficient scheme for tolerating double disk failures in RAID architecturesIEEE Transactions on Computers, 1995
- RAID: high-performance, reliable secondary storageACM Computing Surveys, 1994
- An introduction to disk drive modelingComputer, 1994
- Reliability Analysis of Redundant Arrays of Inexpensive DisksJournal of Parallel and Distributed Computing, 1993
- A case for redundant arrays of inexpensive disks (RAID)Published by Association for Computing Machinery (ACM) ,1988