Analysis of Failure Correlation in Peer-to-Peer Storage SystemsReportar como inadecuado

Analysis of Failure Correlation in Peer-to-Peer Storage Systems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 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.

Keywords : fluid models P2P storage system failure correlation performance evaluation data durability Markov chain models fluid models.

Autor: Olivier Dalle - Frédéric Giroire - Julian Monteiro - Stéphane Pérennes -



Documentos relacionados