dc.contributor.authorOggier, Frédérique
dc.contributor.authorDatta, Anwitaman
dc.date.accessioned2014-12-08T04:24:38Z
dc.date.available2014-12-08T04:24:38Z
dc.date.copyright2014en_US
dc.date.issued2014
dc.identifier.citationOggier, F., & Datta, A. (2014). Self-repairing codes : local repairability for cheap and fast maintenance of erasure coded data. Computing.en_US
dc.identifier.urihttp://hdl.handle.net/10220/24319
dc.description.abstractNetworked distributed data storage systems are essential to deal with the needs of storing massive volumes of data. Dependability of such a system relies on its fault tolerance (data should be available in case of node failures) as well as its maintainability (its ability to repair lost data to ensure redundancy replenishment over time). Erasure codes provide a storage efficient alternative to replication based redundancy in storage systems, ensuring the same fault tolerance at a lower storage overhead cost. Traditional erasure codes however have the drawback of entailing high communication overhead for maintenance, when encoded fragments are lost due to storage device failures, and need to be replenished in new nodes. We propose a new family of erasure codes called self-repairing codes (SRC) taking into account the peculiarities of distributed storage systems, specifically to improve its maintainability by ‘localizing’ the repairs. SRC have the property that encoded fragments can be repaired directly from other small subsets of (typically 2 or 3) encoded fragments. These code properties allow bandwidth efficient and fast recovery even in the presence of multiple failures, in turn translating into better system robustness. A concrete family of such locally repairable codes, namely, homomorphic SRC are proposed and various aspects and properties of the same are studied in detail and compared—quantitatively or qualitatively (as may be suitable) with respect to other codes including traditional erasure codes as well as some recent representative codes designed specifically for storage applications.en_US
dc.format.extent32 p.en_US
dc.language.isoenen_US
dc.relation.ispartofseriesComputingen_US
dc.rights© 2014 Springer-Verlag Wien. This is the author created version of a work that has been peer reviewed and accepted for publication by Computing, Springer-Verlag Wien. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [Article DOI: http://dx.doi.org/10.1007/s00607-014-0426-5].en_US
dc.subjectDRNTU::Engineering::Computer science and engineering::Data
dc.titleSelf-repairing codes : local repairability for cheap and fast maintenance of erasure coded dataen_US
dc.typeJournal Article
dc.contributor.schoolSchool of Computer Engineeringen_US
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen_US
dc.identifier.doihttp://dx.doi.org/10.1007/s00607-014-0426-5
dc.description.versionAccepted versionen_US
dc.identifier.rims181612


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record