Rapport (Rapport De Recherche) Année : 2009

Simulation Analysis of Download and Recovery Processes in P2P Storage Systems

Résumé

Peer-to-peer storage systems rely on data fragmentation and distributed storage. Unreachable fragments are continuously recovered, requiring multiple fragments of data (constituting a "block") to be downloaded in parallel. Recent modeling efforts have assumed the recovery process to follow an exponential distribution, an assumption made mainly in the absence of studies characterizing the "real" distribution of the recovery process. This report aims at filling this gap through an empirical study. To that end, we implement the distributed storage protocol in the NS-2 network simulator and run a total of six experiments covering a large variety of scenarios. We show that the fragment download time follows approximately an exponential distribution. We also show that the block download time and the recovery time essentially follow a hypo-exponential distribution with many distinct phases (maximum of as many exponentials). We use expectation maximization and least square estimation algorithms to fit the empirical distributions. We also provide a good approximation of the number of phases of the hypo-exponential distribution that applies in all scenarios considered. Last, we test the goodness of our fits using statistical (Kolmogorov-Smirnov test) and graphical methods.

Fichier principal
Vignette du fichier
RR-6858.pdf (376.51 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...
HAL

Est référencée par hal-00641071 Objet présenté à une conférence Abdulhalim Dandoush, Sara Alouf, Philippe Nain. Performance analysis of centralized versus distributed recovery schemes in P2P storage systems. International IFIP-TC 6 Networking Conference : Networking 2009, May 2009, Aachen, Germany. pp.676-689, ⟨10.1007/978-3-642-01399-7_53⟩. ⟨hal-00641071⟩

HAL

Référence hal-00641071 Objet présenté à une conférence Abdulhalim Dandoush, Sara Alouf, Philippe Nain. Performance analysis of centralized versus distributed recovery schemes in P2P storage systems. International IFIP-TC 6 Networking Conference : Networking 2009, May 2009, Aachen, Germany. pp.676-689, ⟨10.1007/978-3-642-01399-7_53⟩. ⟨hal-00641071⟩

HAL

Référence hal-00641279 Objet présenté à une conférence Sara Alouf, Abdulhalim Dandoush, Philippe Nain. Performance analysis of peer-to-peer storage systems. 20th international teletraffic conference on Managing traffic performance in converged networks (ITC '07), Jun 2007, Ottawa, Canada. pp.642-653, ⟨10.1007/978-3-540-72990-7_57⟩. ⟨hal-00641279⟩

Dates et versions

inria-00363966 , version 1 (24-02-2009)

Licence

Identifiants

  • HAL Id : inria-00363966 , version 1

Citer

Abdulhalim Dandoush, Sara Alouf, Philippe Nain. Simulation Analysis of Download and Recovery Processes in P2P Storage Systems. [Research Report] RR-6858, INRIA. 2009, pp.19. ⟨inria-00363966⟩
310 Consultations
499 Téléchargements

Partager

  • More