Lifetime and availability of data stored on a P2P system: Evaluation of recovery schemes - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2010

Lifetime and availability of data stored on a P2P system: Evaluation of recovery schemes

Résumé

This report studies the performance of Peer-to-Peer storage and backup systems (P2PSS). These systems are based on three pillars: data fragmentation and dissemination among the peers, redundancy mechanisms to cope with peers churn and repair mechanisms to recover lost or temporarily unavailable data. We introduce two mechanisms for recovering lost data and evaluate their performance by modelling them through absorbing Markov chains. Specifically, we evaluate the quality of service provided to users in terms of durability and availability of stored data for each recovery mechanism and deduce the impact of its parameters on the system performance. The first mechanism is centralized and based on the use of a single server that can recover multiple losses at once. The second mechanism is distributed: reconstruction of lost fragments is iterated sequentially on many peers until that the required level of redundancy is attained. The key assumptions made in this work, in particular, the assumptions made on the recovery process and peer on-times distribution, are in agreement with the analysis in [8] and in [16] respectively. The models are thereby general enough to be applicable to many distributed environments as shown through numerical computations. We find that, in stable environments such as local area or research institute networks where machines are usually highly available, the distributed-repair scheme offers a reliable, scalable and cheap storage/backup solution. For the case of highly dynamic environments, in general, the distributed-repair scheme is inefficient, in particular to maintain high data availability, unless the data redundancy is high. P2PSS with centralized-repair scheme are efficient in any environment but have the disadvantage of relying on a centralized authority
Fichier principal
Vignette du fichier
RR-7170.pdf (403.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00448100 , version 1 (18-01-2010)
inria-00448100 , version 2 (29-04-2010)

Identifiants

  • HAL Id : inria-00448100 , version 1

Citer

Abdulhalim Dandoush, Sara Alouf, Philippe Nain. Lifetime and availability of data stored on a P2P system: Evaluation of recovery schemes. [Research Report] RR-7170, 2010, pp.30. ⟨inria-00448100v1⟩

Collections

INRIA-RRRT
178 Consultations
98 Téléchargements

Partager

More