Analysis of Failure Correlation in Peer-to-Peer Storage Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

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

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.
Fichier principal
Vignette du fichier
RR-6671.pdf (1015.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00346857 , version 1 (12-12-2008)

Identifiants

  • HAL Id : inria-00346857 , version 1

Citer

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⟩
220 Consultations
246 Téléchargements

Partager

Gmail Facebook X LinkedIn More