A Sytematic Piggybacking Design for Minimum Storage Regenerating Codes
Bin Yang, Xiaohu Tang, Jie Li

TL;DR
This paper introduces a new systematic piggybacking design for MSR codes that significantly reduces repair bandwidth for parity nodes while maintaining optimal repair for systematic nodes, and also achieves balanced download during repair.
Contribution
A novel systematic piggybacking scheme for MSR codes that minimizes parity node repair bandwidth and balances download during node repair.
Findings
New MSR codes with near-optimal parity repair bandwidth.
Balanced download during node repair achieved.
Retains optimal systematic node repair bandwidth.
Abstract
Piggybacking is an efficient method to decrease the repair bandwidth of Maximum Distance Separable (MDS) codes or Minimum Storage Regenerating (MSR) codes. In this paper, for minimizing the repair bandwidth of parity nodes of the known MSR codes with high rate, which is usually the whole size of the original data, i.e., the maximal, a new systematic piggybacking design is proposed through an in-depth analysis of the design of piggybacking. As a result, new MSR codes are obtained with almost optimal repair bandwidth of parity nodes while retaining the optimal repair bandwidth of systematic nodes. Furthermore, MSR codes with balanced download during node repair process are presented based on the new piggybacking design.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Data Storage Technologies · Caching and Content Delivery · Cellular Automata and Applications
