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)
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.
- 1: MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)
- INRIA – Université de Nice Sophia Antipolis (UNS) – CNRS : UMR7271
- Domain : Computer Science/Networking and Telecommunication
- Keywords : P2P storage system – failure correlation – performance evaluation – data durability – Markov chain models – fluid models.
- Internal note : RR-6771
- inria-00346857, version 1
- http://hal.inria.fr/inria-00346857
- oai:hal.inria.fr:inria-00346857
- From: Frédéric Giroire
- Submitted on: Friday, 12 December 2008 14:09:00
- Updated on: Thursday, 18 December 2008 10:54:55






Associated documents
Export