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
* Auteur correspondant
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , 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.
Type de document :
[Research Report] RR-6771, INRIA. 2008, pp.35
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger
Contributeur : Frédéric Giroire <>
Soumis le : vendredi 12 décembre 2008 - 14:09:00
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : jeudi 11 octobre 2012 - 13:35:39


Fichiers produits par l'(les) auteur(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〉



Consultations de la notice


Téléchargements de fichiers