Skip to Main content Skip to Navigation
Conference papers

Hybrid Approaches for Distributed Storage Systems

Julio Araujo 1, 2 Frédéric Giroire 1 Julian Monteiro 3
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Distributed or peer-to-peer storage solutions rely on the introduction of redundant data to be fault-tolerant and to achieve high reliability. One way to introduce redundancy is by simple replication. This strategy allows an easy and fast access to data, and a good bandwidth e ciency to repair the missing redundancy when a peer leaves or fails in high churn systems. However, it is known that erasure codes, like Reed-Solomon, are an e - cient solution in terms of storage space to obtain high durability when compared to replication. Recently, the Regenerating Codes were proposed as an improvement of erasure codes to better use the available bandwidth when reconstructing the missing information. In this work, we compare these codes with two hybrid approaches. The rst was already proposed and mixes erasure codes and replication. The second one is a new proposal that we call Double Coding. We compare these approaches with the traditional Reed-Solomon code and also Regenerating Codes from the point of view of availability, durability and storage space. This comparison uses Markov Chain Models that take into account the reconstruction time of the systems.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00635781
Contributor : Julio Araujo <>
Submitted on : Tuesday, October 25, 2011 - 8:20:56 PM
Last modification on : Monday, December 14, 2020 - 3:30:28 PM
Long-term archiving on: : Thursday, November 15, 2012 - 10:32:28 AM

File

hybrid-globe11-submitted.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00635781, version 1

Collections

Citation

Julio Araujo, Frédéric Giroire, Julian Monteiro. Hybrid Approaches for Distributed Storage Systems. Fourth International Conference on Data Management in Grid and P2P Systems (Globe 2011), Sep 2011, Toulouse, France. ⟨inria-00635781⟩

Share

Metrics

Record views

551

Files downloads

482