Locality and Availability in Distributed Storage

@article{Rawat2016LocalityAA,
  title={Locality and Availability in Distributed Storage},
  author={A. Rawat and Dimitris Papailiopoulos and A. Dimakis and S. Vishwanath},
  journal={IEEE Transactions on Information Theory},
  year={2016},
  volume={62},
  pages={4481-4493}
}
  • A. Rawat, Dimitris Papailiopoulos, +1 author S. Vishwanath
  • Published 2016
  • Computer Science, Mathematics
  • IEEE Transactions on Information Theory
  • This paper studies the problem of information symbol availability in codes: we refer to a systematic code as code with (r, t)-availability if every information (systematic) symbol can be reconstructed from t disjoint groups of other code symbols, each of the sizes at most r. This paper shows that it is possible to construct codes that can support a scaling number of parallel reads while keeping the rate to be an arbitrarily high constant. It further shows that this is possible with the minimum… CONTINUE READING
    173 Citations
    Achieving arbitrary locality and availability in binary codes
    • 61
    • PDF
    Some Constructions of Optimal Locally Repairable Codes
    • Wentu Song, K. Cai
    • Mathematics, Computer Science
    • 2018 International Symposium on Information Theory and Its Applications (ISITA)
    • 2018
    On codes with availability for distributed storage
    • 4
    Codes with unequal locality
    • S. Kadhe, A. Sprintson
    • Mathematics, Computer Science
    • 2016 IEEE International Symposium on Information Theory (ISIT)
    • 2016
    • 28
    • PDF
    Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes
    • 2
    • PDF
    On the single-parity locally repairable codes with availability
    • Jie Hao, S. Xia, Bin Chen
    • Mathematics, Computer Science
    • 2016 IEEE/CIC International Conference on Communications in China (ICCC)
    • 2016
    • Highly Influenced
    Design of membership matrices for (r, t)-availability in distributed storage
    • Yi-Sheng Su
    • Mathematics, Computer Science
    • 2016 IEEE International Symposium on Information Theory (ISIT)
    • 2016
    • 5
    • Highly Influenced
    Binary cyclic codes that are locally repairable
    • 83
    • PDF
    Two classes of (r, t)-locally repairable codes
    • Anyu Wang, Z. Zhang, D. Lin
    • Computer Science, Mathematics
    • 2016 IEEE International Symposium on Information Theory (ISIT)
    • 2016
    • 12
    Block-Punctured Binary Simplex Codes for Local and Parallel Repair in Distributed Storage Systems
    • 2
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 59 REFERENCES
    Locality and Availability in Distributed Storage
    • 29
    Locally Repairable Codes
    • 259
    • PDF
    Binary cyclic codes that are locally repairable
    • 83
    • PDF
    On the Locality of Codeword Symbols
    • 562
    • PDF
    Repairable replication-based storage systems using resolvable designs
    • O. Olmez, A. Ramamoorthy
    • Computer Science, Mathematics
    • 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
    • 2012
    • 42
    • PDF
    Batch Codes Through Dense Graphs Without Short Cycles
    • 44
    • PDF
    Permutation code: Optimal exact-repair of a single failed node in MDS code based distributed storage systems
    • 75
    Optimal linear codes with a local-error-correction property
    • 200
    • PDF
    Optimal locally repairable codes and connections to matroid theory
    • 185
    • PDF
    Repair Locality With Multiple Erasure Tolerance
    • Anyu Wang, Z. Zhang
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2014
    • 126
    • PDF