Two New Piggybacking Designs with Lower Repair Bandwidth

by   Zhengyi Jiang, et al.

Piggybacking codes are a special class of MDS array codes that can achieve small repair bandwidth with small sub-packetization by first creating some instances of an (n,k) MDS code, such as a Reed-Solomon (RS) code, and then designing the piggyback function. In this paper, we propose a new piggybacking coding design which designs the piggyback function over some instances of both (n,k) MDS code and (n,k') MDS code, when k≥ k'. We show that our new piggybacking design can significantly reduce the repair bandwidth for single-node failures. When k=k', we design piggybacking code that is MDS code and we show that the designed code has lower repair bandwidth for single-node failures than all existing piggybacking codes when the number of parity node r=n-k≥8 and the sub-packetization α<r. Moreover, we propose another piggybacking codes by designing n piggyback functions of some instances of (n,k) MDS code and adding the n piggyback functions into the n newly created empty entries with no data symbols. We show that our code can significantly reduce repair bandwidth for single-node failures at a cost of slightly more storage overhead. In addition, we show that our code can recover any r+1 node failures for some parameters. We also show that our code has lower repair bandwidth than locally repairable codes (LRCs) under the same fault-tolerance and redundancy for some parameters.


page 1

page 2

page 3

page 4


Two Piggybacking Codes with Flexible Sub-Packetization to Achieve Lower Repair Bandwidth

As a special class of array codes, (n,k,m) piggybacking codes are MDS co...

Code Constructions for Distributed Storage With Low Repair Bandwidth and Low Repair Complexity

We present the construction of a family of erasure correcting codes for ...

An Efficient Piggybacking Design Framework with Sub-packetization l≤ r for All-Node Repair

Piggybacking design has been widely applied in distributed storage syste...

Update Bandwidth for Distributed Storage

In this paper, we consider the update bandwidth in distributed storage s...

A Reliability Model for Dependent and Distributed MDS Disk Array Units

Archiving and systematic backup of large digital data generates a quick ...

Rack-Aware MSR Codes with Multiple Erasure Tolerance

The minimum storage rack-aware regenerating (MSRR) code is a variation o...

MDS Code Constructions with Small Sub-packetization and Near-optimal Repair Bandwidth

This paper addresses the problem of constructing MDS codes that enable e...

Please sign up or login with your details

Forgot password? Click here to reset