A Repair-Efficient Coding for Distributed Storage Systems Under Piggybacking Framework
- 12 February 2018
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 66 (8) , 3245-3254
Abstract
Piggybacking is an efficient framework to reduce the repair bandwidth of distributed storage systems, especially, when the systems meet the settings-maximum distance separable (MDS), high code rate, and a small number of substripes. Through an analysis on the repair ratio of a piggybacking construction, this paper reveals that the proportion p p of piggybacking protected stripes is the key to significantly decrease the repair bandwidth. Based on this analysis, this paper proposes a repair efficient coding under piggybacking framework (REPB) by considering various piggybacking protected stripes and MDS only protected stripes. The repair ratio of REPB tends to 0 and is close to theoretical cut-set bound, as the proportion p p is no longer fixed at 1/2. Furthermore, the proposed REPB codes enjoy low computational complexity in repair operation.Keywords
Funding Information
- NSAF (U1530117)
- National Natural Science Foundation of China (61471022)
- Laboratory Independent Innovation project of Qian Xuesen Laboratory of Space Technology
This publication has 15 references indexed in Scilit:
- A Piggybacking Design Framework for Read-and Download-efficient Distributed Storage CodesIEEE Transactions on Information Theory, 2017
- A Systematic Piggybacking Design for Minimum Storage Regenerating CodesIEEE Transactions on Information Theory, 2015
- A piggybacking design framework for read-and download-efficient distributed storage codes2013
- XORing elephantsProceedings of the VLDB Endowment, 2013
- Zigzag Codes: MDS Array Codes With Optimal RebuildingIEEE Transactions on Information Theory, 2012
- A Survey on Network Codes for Distributed StorageProceedings of the IEEE, 2011
- Network Coding for Distributed Storage SystemsIEEE Transactions on Information Theory, 2010
- Exact-repair MDS codes for distributed storage using interference alignment2010
- Explicit construction of optimal exact regenerating codes for distributed storage2009
- Low-density MDS codes and factors of complete graphsIEEE Transactions on Information Theory, 1999