Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Analysis of the Repair Time in Distributed Storage Systems

Frédéric Giroire 1 Sandeep Kumar Gupta 2 Remigiusz Modrzejewski 1 Julian Monteiro 1 Stéphane Pérennes 1 
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 systems introduce redundancy to preserve the data in case of peer failures or departures. To ensure long-term fault tolerance, the storage system must have a self-repair service that continuously reconstructs lost fragments of redundancy. The speed of this reconstruction process is crucial for the data survival. This speed is mainly determined by available bandwidth, a critical resource of such systems. We propose a new analytical framework that takes into account the correlation of concurrent repairs when estimating the repair time and the probability of data loss. Mainly, we intro- duce queuing models in which reconstructions are served by peers at a rate that depends on the available bandwidth. The models and schemes proposed are validated by mathematical analysis, extensive set of simulations, and experimentation using the Grid'5000 test-bed platform.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Julian Monteiro Connect in order to contact the contributor
Submitted on : Friday, February 11, 2011 - 9:00:01 PM
Last modification on : Friday, November 4, 2022 - 3:03:01 PM
Long-term archiving on: : Sunday, December 4, 2016 - 3:00:18 AM


Files produced by the author(s)


  • HAL Id : inria-00565359, version 1


Frédéric Giroire, Sandeep Kumar Gupta, Remigiusz Modrzejewski, Julian Monteiro, Stéphane Pérennes. Analysis of the Repair Time in Distributed Storage Systems. [Research Report] RR-7538, INRIA. 2011, pp.28. ⟨inria-00565359⟩



Record views


Files downloads