Reliable repair mechanisms with low connection cost for code based distributed storage systems

Hsiao Ying Lin*, Li Ping Tung, Bao-Shuh Lin 

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Erasure codes are applied in distributed storage systems for fault-tolerance with lower storage overhead than replications. Later, decentralized erasure codes are proposed for decentralized or loosely-organized storage systems. Repair mechanisms aim at maintaining redundancy over time such that stored data are still retrievable. Two recent repair mechanisms, Noop and Coop, are designed for decentralized erasure code based distributed storage system to minimize connection cost in theoretical manner. We propose a generalized repair framework, which includes Noop and Coop as two extreme cases. We then investigate trade-off between connection cost and data retrievability from an experimental aspect in our repair framework. Our results show that a reasonable data retrievability is achievable with constant connection cost, which is less than previously analytical values. These results are valuable references for a system manager to build a reliable storage system with low connection cost.

Original languageEnglish
Title of host publicationProceedings - 8th International Conference on Software Security and Reliability, SERE 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages235-244
Number of pages10
ISBN (Electronic)9781479942961
DOIs
StatePublished - 1 Jan 2014
Event8th International Conference on Software Security and Reliability, SERE 2014 - San Francisco, United States
Duration: 30 Jun 20142 Jul 2014

Publication series

NameProceedings - 8th International Conference on Software Security and Reliability, SERE 2014

Conference

Conference8th International Conference on Software Security and Reliability, SERE 2014
CountryUnited States
CitySan Francisco
Period30/06/142/07/14

Keywords

  • Code based distributed storage systems
  • Data retrievability
  • Erasure codes
  • Fault tolerance
  • Regenerating codes

Fingerprint Dive into the research topics of 'Reliable repair mechanisms with low connection cost for code based distributed storage systems'. Together they form a unique fingerprint.

Cite this