Processing math: 16%
Constructions of Binary MDS Array Codes with Optimal Cooperative Repair Bandwidth | IEEE Conference Publication | IEEE Xplore

Constructions of Binary MDS Array Codes with Optimal Cooperative Repair Bandwidth


Abstract:

Erasure codes are widely implemented in distributed storage systems to provide high fault tolerance with small storage overhead. Maximum distance separable codes are an c...Show More

Abstract:

Erasure codes are widely implemented in distributed storage systems to provide high fault tolerance with small storage overhead. Maximum distance separable codes are an common choice as they achieve the optimal tradeoff between fault tolerance and storage overhead. In this paper, we focus on the repair of multiple erasures of binary MDS array codes. Specifically, we present constructions of binary MDS array codes with optimal cooperative repair bandwidth by stacking multiple Blaum-Roth code instances whose “evaluation points” are judiciously designed. The constructed array codes with length n and dimension k can achieve the optimal cooperative repair bandwidth for 2\leq h\leq n-k and k+1\leq d\leq n-h where h and d are the numbers of failed nodes and helper nodes, respectively. As the codes are constructed on a special polynomial ring over binary field, computation operations involved in nodes repair and file reconstruction for these codes are only XORs and cyclic shifts. Moreover, due to the inherent parallel structure of the codes, both the encoding and decoding procedures can be finished in parallel, speeding up the computing process.
Date of Conference: 07-12 July 2024
Date Added to IEEE Xplore: 19 August 2024
ISBN Information:

ISSN Information:

Conference Location: Athens, Greece

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.