Single Disk Failure Recovery forX-Code-Based Parallel Storage Systems
Lists
Only you see this
Abstract
In modern parallel storage systems (e.g., cloud storage and data centers), it is important to provide data availability guarantees against disk (or storage node) failures via redundancy coding schemes. One coding scheme is X-code, which is double-fault tolerant while achieving the optimal update complexity. When a disk/node fails, recovery must be carried out to reduce the possibility of data unavailability. We propose an X-code-based optimal recovery scheme called minimum-disk-read-recovery (MDRR), which minimizes the number of disk reads for single-disk failure recovery. We make several contributions. First, we show that MDRR provides optimal single-disk failure recovery and reduces about 25 percent of disk reads compared to the conventional recovery approach. Second, we prove that any optimal recovery scheme for X-code cannot balance disk reads among different disks within a single stripe in general cases. Third, we propose an efficient logical encoding scheme that issues balanced disk read in a group of stripes for any recovery algorithm (including the MDRR scheme). Finally, we implement our proposed recovery schemes and conduct extensive testbed experiments in a networked storage system prototype. Experiments indicate that MDRR reduces around 20 percent of recovery time of the conventional approach, showing that our theoretical findings are applicable in practice.
BibTeX
@article{xu2014single,
author = {Silei Xu and Runhui Li and Patrick P. C. Lee and Yunfeng Zhu and Liping Xiang and Yinlong Xu and John C. S. Lui},
title = {{Single Disk Failure Recovery forX-Code-Based Parallel Storage Systems}},
journal = {IEEE Trans. Computers},
year = {2014},
doi = {10.1109/tc.2013.8},
}Loading related content...