Repair Duality with Locally Repairable and Locally Regenerating Codes
Authors:
- Danilo GligoroskiDGDanilo Gligoroski
- Katina KralevskaKKKatina Kralevska
- Rune E. JensenRJRune E. Jensen
- Per SimonsenPSPer Simonsen
- 1 November 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 979-984
Abstract
We construct an explicit family of locally repairable and locally regenerating codes whose existence was proven in a recent work by Kamath et al. about codes with local regeneration but no explicit construction was given. This explicit family of codes is based on HashTag codes. HashTag codes are recently defined vector codes with different vector length α (also called a sub-packetization level) that achieve the optimal repair bandwidth of MSR codes or near-optimal repair bandwidth depending on the sub-packetization level. We applied the technique of parity-splitting code construction. We show that the lower bound on the size of the finite field for the presented explicit code constructions can be lower than the one given in the work of Kamath et al. Finally, we discuss the importance of having two ways for node repair with locally regenerating HashTag codes: repair only with local parity nodes or repair with both local and global parity nodes. To the best of the authors' knowledge, this is the first work where this duality in repair process is discussed. We give a practical example and experimental results in Hadoop where we show the benefits of having this repair duality.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Balanced locally repairable codes2016
- A connection between locally repairable codes and exact regenerating codes2016
- General Sub-packetized Access-Optimal Regenerating CodesIEEE Communications Letters, 2016
- When locally repairable codes meet regenerating codes What if some helpers are unavailable2015
- Codes With Local Regeneration and Erasure CorrectionIEEE Transactions on Information Theory, 2014
- Pyramid CodesACM Transactions on Storage, 2013
- XORing elephantsProceedings of the VLDB Endowment, 2013
- On the Locality of Codeword SymbolsIEEE Transactions on Information Theory, 2012
- Simple regenerating codes: Network coding for cloud storage2012
- Network Coding for Distributed Storage SystemsIEEE Transactions on Information Theory, 2010