A Sytematic Piggybacking Design for Minimum Storage Regenerating Codes

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.