inria-00346857, version 1
Analysis of Failure Correlation in Peer-to-Peer Storage Systems
Olivier Dalle
1Frédéric Giroire
1Julian Monteiro 1Stéphane Pérennes
1
N° RR-6771 (2008)
Résumé : 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.
- 1 : MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)
- INRIA – Université de Nice Sophia Antipolis (UNS) – CNRS : UMR7271
- Domaine : Informatique/Réseaux et télécommunications
- Mots-clés : P2P storage system – failure correlation – performance evaluation – data durability – Markov chain models – fluid models.
- Référence interne : RR-6771
- inria-00346857, version 1
- http://hal.inria.fr/inria-00346857
- oai:hal.inria.fr:inria-00346857
- Contributeur : Frédéric Giroire
- Soumis le : Vendredi 12 Décembre 2008, 14:09:00
- Dernière modification le : Jeudi 18 Décembre 2008, 10:54:55






Documents associés
Exporter