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

Analysis of Failure Correlation in Peer-to-Peer Storage Systems

Olivier Dalle 1 Frédéric Giroire 1, * Julian Monteiro 1 Stéphane Pérennes 1 
* Corresponding author
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 : In this paper, we propose and study analytical models of self-repairing peer-to-peer storage systems subject to failures. The failures correspond to the simultaneous loss of multiple data blocks due to the definitive loss of a peer (or following a disk crash). In the system we consider that such failures happen continuously, hence the necessity of a self-repairing mechanism (data are written once for ever). We show that, whereas stochastic models of independent failures similar to those found in the literature give a correct approximation of the average behavior of real systems, they fail to capture their variations (e.g. in bandwidth needs). We propose to solve this problem using a new stochastic model based on a fluid approximation and we give a characterization of the behavior of the system according to this model (expectation and standard deviation). This new model is validated using comparisons between its theoretical behavior and computer simulations.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Frédéric Giroire Connect in order to contact the contributor
Submitted on : Friday, December 12, 2008 - 2:09:00 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:00 AM
Long-term archiving on: : Thursday, October 11, 2012 - 1:35:39 PM


Files produced by the author(s)


  • HAL Id : inria-00346857, version 1



Olivier Dalle, Frédéric Giroire, Julian Monteiro, Stéphane Pérennes. Analysis of Failure Correlation in Peer-to-Peer Storage Systems. [Research Report] RR-6771, INRIA. 2008, pp.35. ⟨inria-00346857⟩



Record views


Files downloads