Chinese University of Hong Kong
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. The authors 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.