Explicit codes minimizing repair bandwidth for distributed storage

@article{Shah2010ExplicitCM,
  title={Explicit codes minimizing repair bandwidth for distributed storage},
  author={Nihar B. Shah and K. V. Rashmi and P. Vijay Kumar and Kannan Ramchandran},
  journal={2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo)},
  year={2010},
  pages={1-5}
}
  • Nihar B. Shah, K. V. Rashmi, +1 author Kannan Ramchandran
  • Published 2010
  • Mathematics, Computer Science
  • 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo)
  • We consider the problem of minimizing the bandwidth required to repair a failed node when data is stored across n nodes in a distributed manner, so as to facilitate reconstruction of the entire data by connecting to any k out of the n nodes. We provide explicit and optimal constructions which permit exact replication of a failed systematic node. 

    Figures and Topics from this paper.

    Explore key concepts

    Links to highly relevant papers for key concepts in this paper:

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 108 CITATIONS

    Explicit and optimal codes for distributed storage

    Minimum-Cost Coding for Distributed Storage Systems

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Update efficient codes for distributed storage

    VIEW 1 EXCERPT
    CITES BACKGROUND

    A Survey on Network Codes for Distributed Storage

    VIEW 6 EXCERPTS
    CITES BACKGROUND

    Exact scalar minimum storage coordinated regenerating codes

    • Nicolas Le Scouarnec
    • Mathematics, Computer Science
    • 2012 IEEE International Symposium on Information Theory Proceedings
    • 2012
    VIEW 1 EXCERPT
    CITES BACKGROUND

    FILTER CITATIONS BY YEAR

    2010
    2020

    CITATION STATISTICS

    • 9 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-7 OF 7 REFERENCES

    Reducing repair traffic for erasure coding-based storage via interference alignment

    • Y. Wu, A. Dimakis
    • Computer Science
    • 2009 IEEE International Symposium on Information Theory
    • 2009

    Explicit construction of optimal exact regenerating codes for distributed storage

    Explicit Codes Minimizing Repair Bandwidth for Distributed Storage

    • 2009

    Matrix Mathematics

    • Matrix Mathematics
    • 2005