On Optimal Heterogeneous Regenerating Codes

Krishna Gopal Benerjee; Manish K. Gupta

On Optimal Heterogeneous Regenerating Codes

Information Theory 2016-07-22 v1 math.IT

Authors: Krishna Gopal Benerjee , Manish K. Gupta

Abstract

Heterogeneous Distributed Storage Systems (DSSs) are close to the real world applications for data storage. Each node of the considered DSS, may store different number of packets and each having different repair bandwidth with uniform repair traffic. For such heterogeneous DSS, a failed node can be repaired with the help of some specific nodes. In this work, a family of codes based on graph theory, is constructed which achieves the fundamental bound on file size for the particular heterogeneous DSS.

Keywords

distributed storage codes distributed computing error-correcting codes

Cite

@article{arxiv.1607.06313,
  title  = {On Optimal Heterogeneous Regenerating Codes},
  author = {Krishna Gopal Benerjee and Manish K. Gupta},
  journal= {arXiv preprint arXiv:1607.06313},
  year   = {2016}
}

Comments

7 pages, 2 figures, draft

Related papers

View all related →