• DOI:10.1109/ISIT.2014.6874919
Corpus ID: 8586975

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

View on IEEE

arxiv.org

Save to Library

Create Alert

Cite

Launch Research Feed