On the speedup of recovery in large-scale erasure-coded storage systems
Modern storage systems stripe redundant data across multiple nodes to provide availability
guarantees against node failures. One form of data redundancy is based on XOR-based
erasure codes, which use only XOR operations for encoding and decoding. In addition to
tolerating failures, a storage system must also provide fast failure recovery to reduce the
window of vulnerability. This work addresses the problem of speeding up the recovery of a
single-node failure for general XOR-based erasure codes. We propose a replace recovery …
guarantees against node failures. One form of data redundancy is based on XOR-based
erasure codes, which use only XOR operations for encoding and decoding. In addition to
tolerating failures, a storage system must also provide fast failure recovery to reduce the
window of vulnerability. This work addresses the problem of speeding up the recovery of a
single-node failure for general XOR-based erasure codes. We propose a replace recovery …
[PDF][PDF] On the Speedup of Recovery in Large-Scale Erasure-Coded Storage Systems (Supplementary File)
Y Zhu, PPC Lee, Y Xu, Y Hu, L Xiang - cse.cuhk.edu.hk
Our work focuses on the recovery solutions for XOR-based erasure codes. We point out that
regenerating codes [5] have recently been proposed to minimize the recovery bandwidth in
distributed storage systems. The idea is that surviving storage nodes compute and transmit
linear combinations of their stored data during failure recovery. On the other hand, in XOR-
based erasure codes, we do not require storage nodes be equipped with computational
capabilities. Authors of [6],[9],[14],[19] propose a new class of local recovery erasure codes …
regenerating codes [5] have recently been proposed to minimize the recovery bandwidth in
distributed storage systems. The idea is that surviving storage nodes compute and transmit
linear combinations of their stored data during failure recovery. On the other hand, in XOR-
based erasure codes, we do not require storage nodes be equipped with computational
capabilities. Authors of [6],[9],[14],[19] propose a new class of local recovery erasure codes …
Showing the best results for this search. See all results