Codes with Local Regeneration
Authors:
- Govinda M. KamathGKGovinda M. Kamath
- N. PrakashNPN. Prakash
- V. LalithaVLV. Lalitha
- P. Vijay KumarPKP. Vijay Kumar
Preprint
Abstract
In distributed storage codes, there is interest in designing codes that not only ensure reliability and allow data collection by connecting to a subset of nodes in the network, but which in addition, minimize the amount of data downloaded for repair of a failed node as well as the number of nodes participating in node repair. Regenerating codes and codes with locality are two schemes that have recently been proposed to address this need. While regenerating codes seek to minimize the amount of data downloaded for node repair, codes with locality attempt to minimize the number of helper nodes contacted by the replacement of a failed node. This raises the question as to whether or not it is possible to design a coding scheme that is efficient in both respects. We answer this question in the affirmative, by providing constructions of codes with locality in which the local codes are regenerating codes. We derive an upper bound on the minimum distance of this class of codes and show that the proposed constructions achieve this bound. The constructions include both the cases where the local regenerating codes correspond to the Minimum Storage Regenerating (MSR) point as well as the Minimum Bandwidth Regenerating (MBR) point on the storage-repair-bandwidth tradeoff curve.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Error resilience in distributed storage via rank-metric codes2012
- On the Locality of Codeword SymbolsIEEE Transactions on Information Theory, 2012
- Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code ConstructionsIEEE Transactions on Information Theory, 2011
- Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth TradeoffIEEE Transactions on Information Theory, 2011
- Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix ConstructionIEEE Transactions on Information Theory, 2011
- Exact-Repair MDS Code Construction Using Interference AlignmentIEEE Transactions on Information Theory, 2011
- Network Coding for Distributed Storage SystemsIEEE Transactions on Information Theory, 2010
- On lowest density MDS codesIEEE Transactions on Information Theory, 1999
- MDS array codes with independent parity symbolsIEEE Transactions on Information Theory, 1996
- EVENODD: an efficient scheme for tolerating double disk failures in RAID architecturesIEEE Transactions on Computers, 1995