On Locality in Distributed Storage Systems
Information Theory
2012-04-30 v1 math.IT
Abstract
This paper studies the design of codes for distributed storage systems (DSS) that enable local repair in the event of node failure. This paper presents locally repairable codes based on low degree multivariate polynomials. Its code construction mechanism extends work on Noisy Interpolating Set by Dvir et al. \cite{dvir2011}. The paper presents two classes of codes that allow node repair to be performed by contacting 2 and 3 surviving nodes respectively. It further shows that both classes are good in terms of their rate and minimum distance, and allow their rate to be bartered for greater flexibility in the repair process.
Cite
@article{arxiv.1204.6098,
title = {On Locality in Distributed Storage Systems},
author = {Ankit Singh Rawat and Sriram Vishwanath},
journal= {arXiv preprint arXiv:1204.6098},
year = {2012}
}
Comments
Submitted to the IEEE Information Theory Workshop (ITW) 2012