Optimal recovery of single disk failure in RDP code storage systems

Modern storage systems use thousands of inexpensive disks to meet the storage requirement of applications. To enhance the data availability, some form of redundancy is used. For example, conventional RAID-5 systems provide data availability for single disk failure only, while recent advanced coding techniques such as row-diagonal parity (RDP) can provide data availability with up to two disk failures. To reduce the probability of data unavailability, whenever a single disk fails, disk recovery (or rebuild) will be carried out. We show that conventional recovery scheme of RDP code for a single disk failure is inefficient and suboptimal. In this paper, we propose an optimal and efficient disk recovery scheme, RowDiagonal Optimal Recovery (RDOR), for single disk failure of RDP code that has the following properties: (1) it is read optimal in the sense that it issues the smallest number of disk reads to recover the failed disk; (2) it has the load balancing property that all surviving dis...

• Type: Conference
• Year: 2010
• Where: SIGMETRICS
• Authors: Liping Xiang, Yinlong Xu, John C. S. Lui, Qian Chang
• Keywords: Data Availability, Disk Failure, Hardware, SIGMETRICS 2010, Single Disk Failure