Storage Capacity of Repairable Networks

@article{Mazumdar2015StorageCO,
  title={Storage Capacity of Repairable Networks},
  author={Arya Mazumdar},
  journal={IEEE Transactions on Information Theory},
  year={2015},
  volume={61},
  pages={5810-5821}
}
  • Arya Mazumdar
  • Published 2015
  • Computer Science, Mathematics
  • IEEE Transactions on Information Theory
  • In this paper, we introduce a model of a distributed storage system that is locally recoverable from any single server failure. Unlike the usual local recovery model of codes for distributed storage, this model accounts for the fact that each server or storage node in a network is connectable to only some, and not all other, nodes. This may happen for reasons such as physical separation, inhomogeneity in storage platforms, and so forth. We estimate the storage capacity of both undirected and… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 26 CITATIONS, ESTIMATED 43% COVERAGE

    Security in Locally Repairable Storage

    VIEW 3 EXCERPTS
    CITES METHODS & BACKGROUND

    Durable network coded distributed storage

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Storage capacity as an information-theoretic analogue of vertex cover

    VIEW 5 EXCERPTS
    CITES BACKGROUND

    Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate

    VIEW 5 EXCERPTS
    CITES BACKGROUND

    Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Capacity of Locally Recoverable Codes

    • Arya Mazumdar
    • Computer Science, Mathematics
    • 2018 IEEE Information Theory Workshop (ITW)
    • 2018
    VIEW 1 EXCERPT
    CITES BACKGROUND

    Fundamentals of Index Coding

    FILTER CITATIONS BY YEAR

    2014
    2019

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 64 REFERENCES

    Achievable schemes and limits for local recovery on a graph

    • Arya Mazumdar
    • Computer Science
    • 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
    • 2014
    VIEW 1 EXCERPT

    Locally Repairable Codes

    VIEW 1 EXCERPT

    Optimal locally repairable codes and connections to matroid theory

    VIEW 1 EXCERPT

    Network Coding for Distributed Storage Systems

    VIEW 1 EXCERPT

    Cooperative local repair in distributed storage

    On a duality between recoverable distributed storage and index coding

    • Arya Mazumdar
    • Computer Science, Mathematics
    • 2014 IEEE International Symposium on Information Theory
    • 2014
    VIEW 2 EXCERPTS

    An upper bound on the size of locally recoverable codes

    VIEW 2 EXCERPTS

    On the Hardness of Approximating the Network Coding Capacity

    VIEW 2 EXCERPTS

    Bounding multiple unicasts through index coding and Locally Repairable Codes

    VIEW 2 EXCERPTS

    Codes with local regeneration