Advertisement

A Low-Complexity Shorten Regenerating Code with Optimal Repair Bandwidth

  • Ke LiEmail author
  • Shushi Gu
  • Ye Wang
  • Jian Jiao
  • Qinyu Zhang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 516)

Abstract

Regenerating codes (RGCs) are considered as optimal trade-off between repair bandwidth and storage amount per node in a distributed storage system (DSS). Actually, due to the limited nodes’ amount and bandwidth resources in networks, redundant bandwidth cost and assisted nodes connections will involve as employing the traditional RGC. Specific to these problems, we propose a new code, named shorten minimum storage regenerating code (sMSR) with two novel targets, unit storage cost (USC) and unit repair bandwidth (URB), and construct it by removing some information bits of the mother code generated by product matrix in encoding process. Additionally, in order to improve the availability of sMSR, we implement Binary Addition and Shift Implementable Convolution (BASIC) to decrease the computation complexity. The simulation results demonstrate that our code improves repair efficiency of MSR codes in practical DSS.

Keywords

Distributed storage system Shorten codes Regenerating codes BASIC Repair bandwidth 

Notes

Acknowledgments

This work was supported by the National Natural Sciences Foundation of China under Grant 61701136, Grant 61771158, Grant 61501140, and Grant 61525103, and Project funded by China Postdoctoral Science Foundation 2018M630357, and Shenzhen Basic Research Program under Grant JCYJ2017081114233370, Grant JCYJ20170811154309920 and Grant ZDSYS20170728090330586.

References

  1. 1.
    Ma Y, Nandagopal T, Puttaswamy KPN, Banerjee S. An ensemble of replication and erasure codes for cloud file systems. In: Proceedings IEEE. INFOCOM; 2013. p. 1276–84.Google Scholar
  2. 2.
    Dimakis AG, Brighten Godfrey P, Wu Y, Wainwright MJ, Ramchandran K. Network coding for distributed storage systems. IEEE Trans Inf Theory. 2010;56(9):4539–51.CrossRefGoogle Scholar
  3. 3.
    Rashmi KV, Shah NB, Kumar PV. Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a product-matrix construction. IEEE Trans Inf Theory. 2011;57(8):5227–39.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Oggier F, Datta A. Self-repairing homomorphic codes for distributed storage systems. In: Proceedings IEEE. INFOCOM; 2011. p. 1215–23.Google Scholar
  5. 5.
    Oggier F, Datta A. Self-repairing codes for distributed storage a projective geometric construction. In: Information theory workshop; 2011. p. 30–4.Google Scholar
  6. 6.
    Goldwasser JL. Shortened and punctured codes and the macwilliams identities. Linear Algebra Appl. 1997;253(253):1–13.MathSciNetCrossRefGoogle Scholar
  7. 7.
    Hou H, Shum KW, Chen M, Li H. Basic codes: low-complexity regenerating codes for distributed storage systems. IEEE Trans Inf Theory. 2016;62(6):3053–69.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Ke Li
    • 1
    Email author
  • Shushi Gu
    • 1
  • Ye Wang
    • 1
  • Jian Jiao
    • 1
  • Qinyu Zhang
    • 1
  1. 1.Communication Engineering Research CenterHarbin Institute of TechnologyGuangdongChina

Personalised recommendations