11d8ad7579c5d914.tex
1: \begin{abstract}
2: Petabyte-scale distributed storage systems are currently transitioning to erasure codes to achieve higher storage efficiency. Classical codes like Reed-Solomon are highly sub-optimal for distributed environments due to their high overhead in single-failure events. 
3: {\it Locally Repairable Codes} (LRCs) form a new family of codes that are repair efficient. 
4: In particular, LRCs minimize the number of nodes participating in single node repairs during which they generate small network traffic.
5: Two large-scale distributed storage systems have already implemented different types of LRCs: Windows Azure Storage and the Hadoop Distributed File System RAID used by Facebook. 
6: The fundamental bounds for LRCs, namely the best possible distance for a given code locality, were recently discovered, but few explicit constructions exist. 
7: In this work, we present an explicit and optimal LRCs that are simple to construct.
8: {\color{black}Our construction  is based on grouping Reed-Solomon (RS) coded symbols to obtain RS coded symbols over a larger finite field.
9: We then partition these RS symbols in small groups, and re-encode them using a simple local code that offers low repair locality.}
10: % for code parameters previously established by existence results \textcolor{green}{(this is not accurate, since there is Natalia's work)}.
11: % Our construction is very simple to implement. 
12: For the analysis of the optimality of the code, we derive a new result on the matroid represented by the code's generator matrix. 
13: \end{abstract}
14: