Analysis of Failure Correlation Impact on Peer-to-Peer Storage Systems

Olivier Dalle 1 Frédéric Giroire 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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Peer-to-peer storage systems aim to provide a reliable long-term storage at low cost. In such systems, peers fail continuously, hence, the necessity of self-repairing mechanisms to achieve high durability. In this paper, we propose and study analytical models that assess the bandwidth consumption and the probability to lose data of storage systems that use erasure coded redundancy. We show by simulations that the classical stochastic approach found in the literature, that models each block independently, gives a correct approximation of the system average behavior, but fails to capture its variations over time. These variations are caused by the simultaneous loss of multiple data blocks that results from a peer failing (or leaving the system). We then propose a new stochastic model based on a fluid approximation that better captures the system behavior. In addition to its expectation, it gives a correct estimation of its standard deviation. This new model is validated by simulations.
Type de document :
Communication dans un congrès
9th IEEE International Conference on Peer-to-Peer Computing (P2P), Sep 2009, Seattle, United States. pp.184--193, 2009, <10.1109/P2P.2009.5284518>
Liste complète des métadonnées


https://hal.inria.fr/inria-00485847
Contributeur : Julian Monteiro <>
Soumis le : vendredi 21 mai 2010 - 18:39:39
Dernière modification le : dimanche 23 mai 2010 - 22:01:26
Document(s) archivé(s) le : jeudi 16 septembre 2010 - 15:11:58

Fichier

DGMP09b.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Dalle, Frédéric Giroire, Julian Monteiro, Stéphane Pérennes. Analysis of Failure Correlation Impact on Peer-to-Peer Storage Systems. 9th IEEE International Conference on Peer-to-Peer Computing (P2P), Sep 2009, Seattle, United States. pp.184--193, 2009, <10.1109/P2P.2009.5284518>. <inria-00485847>

Partager

Métriques

Consultations de
la notice

242

Téléchargements du document

113