A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes: Algorithms and Performance Evaluation
Publication in refereed journal


Times Cited
Web of Science29WOS source URL (as at 25/05/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractThe current parallel storage systems use thousands of inexpensive disks to meet the storage requirement of applications. Data redundancy and/or coding are used to enhance data availability, for instance, Row-diagonal parity (RDP) and EVENODD codes, which are widely used in RAID-6 storage systems, provide data availability with up to two disk failures. To reduce the probability of data unavailability, whenever a single disk fails, disk recovery will be carried out. We find that the conventional recovery schemes of RDP and EVENODD codes for a single failed disk only use one parity disk. However, there are two parity disks in the system, and both can be used for single disk failure recovery. In this article, we propose a hybrid recovery approach that uses both parities for single disk failure recovery, and we design efficient recovery schemes for RDP code (RDOR-RDP) and EVENODD code (RDOR-EVENODD). Our recovery scheme has the following attractive properties: (1) "read optimality" in the sense that our scheme issues the smallest number of disk reads to recover a single failed disk and it reduces approximately 1/4 of disk reads compared with conventional schemes; (2) "load balancing property" in that all surviving disks will be subjected to the same (or almost the same) amount of additional workload in rebuilding the failed disk.
All Author(s) ListXiang LP, Xu YL, Lui JCS, Chang Q, Pan YB, Li RH
Journal nameTransactions on Storage
Year2011
Month10
Day1
Volume Number7
Issue Number3
PublisherASSOC COMPUTING MACHINERY
ISSN1553-3077
eISSN1553-3093
LanguagesEnglish-United Kingdom
KeywordsAlgorithms; Disk failure; EVENODD code; RAID recovery; RDP code; recovery algorithm; Reliability; Theory
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Software Engineering; COMPUTER SCIENCE, SOFTWARE ENGINEERING

Last updated on 2020-26-05 at 01:05