Performance Analysis of Centralized versus Distributed Recovery Schemes in P2P Storage Systems

Abdulhalim Dandoush 1, * Sara Alouf 1 Philippe Nain 1
* Auteur correspondant
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This report studies the performance of Peer-to-Peer Storage Systems (P2PSS) in terms of data lifetime and availability. Two schemes for recovering lost data are modeled through absorbing Markov chains and their performance are evaluated and compared. The first scheme relies on a centralized controller that can recover multiple losses at once, whereas the second scheme is distributed and recovers one loss at a time. The impact of each system parameter on the performance is evaluated, and guidelines are derived on how to engineer the system and tune its key parameters in order to provide desired lifetime and/or availability of data. We find that, in stable environments such as local area or research laboratory networks where machines are usually highly available, the distributed-repair scheme offers a reliable, scalable and cheap storage/backup solution. This is in contrast with the case of highly dynamic environments, where the distributed-repair scheme is inefficient as long as the storage overhead is kept reasonable. P2PSS with centralized-repair scheme are efficient in any environment but have the disadvantage of relying on a centralized authority. Our analysis also suggests that the use of large size fragments reduces the efficiency of the recovery mechanism.
Type de document :
[Research Report] RR-6769, INRIA. 2008, pp.14
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
Contributeur : Sara Alouf <>
Soumis le : jeudi 11 décembre 2008 - 16:40:40
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : mardi 8 juin 2010 - 16:36:21


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00346503, version 1




Abdulhalim Dandoush, Sara Alouf, Philippe Nain. Performance Analysis of Centralized versus Distributed Recovery Schemes in P2P Storage Systems. [Research Report] RR-6769, INRIA. 2008, pp.14. 〈inria-00346503〉



Consultations de la notice


Téléchargements de fichiers