Please use this identifier to cite or link to this item:
Title: On repairing erasure coded data in an active-passive mixed storage network
Authors: Datta, Anwitaman
Oggier, Frédérique
Keywords: DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory
Issue Date: 2015
Source: Oggier, F., & Datta, A. (2015). On repairing erasure coded data in an active-passive mixed storage network. International journal on information and coding theory, 3(1).
Series/Report no.: International journal on information and coding theory
Abstract: Networked distributed storage systems (NDSS) use erasure codes in lieu of replication for realising data redundancy. An interesting research challenge is to derive the largest advantage from the trade–offs between storage overhead and reliability that erasure codes provide, while optimising them to satisfy specific storage needs like repairability and better degraded read performance. Many coding strategies for NDSS exploit the storage nodes' computational ability to improve on repairability by applying network coding techniques. However, not every storage node in a NDSS is necessarily endowed with computing capability. This paper studies the effects of passive nodes, i.e., nodes without computational ability, on the repairability of erasure coded data, and how they may impair the promised performance of novel coding techniques. Specifically, we determine a lower bound on the minimum storage overhead in an active–passive mixed storage network, indicative of the price to pay in storage to achieve bandwidth efficient repairability.
DOI: 10.1504/IJICOT.2015.068697
Schools: School of Physical and Mathematical Sciences 
Rights: © 2015 Inderscience. This is the author created version of a work that has been peer reviewed and accepted for publication by International Journal on Information and Coding Theory, Inderscience. 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:].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
AuthorsFinalVersion.pdf288.65 kBAdobe PDFThumbnail

Page view(s) 10

Updated on Jul 24, 2024

Download(s) 20

Updated on Jul 24, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.