Estimating properties in dynamic systems: the case of churn in P2P networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Estimating properties in dynamic systems: the case of churn in P2P networks

Lamia Benamara
  • Fonction : Auteur
  • PersonId : 980082
Clémence Magnien

Résumé

In many systems, such as P2P systems, the dynamicity of participating elements, or churn, has a strong impact. As a consequence, many efforts have been made to characterize it, and in particular to capture the session length distribution. However in most cases, estimating it rigorously is difficult. One of the reasons is that, because the observation window is by definition finite, parts of the sessions that begin before the window and/or end after it are missed. This induces a bias. Although it tends to decrease when the observation window length increases, it is difficult to quantify its importance, or how fast it decreases. Here, we introduce a general methodology that allows us to know if the observation window is long enough to characterize a given property. This methodology is not specific to one study case and may be applied to any property in a dynamic system. We apply this methodology to the study of session lengths in a massive measurement of P2P activity in the eDonkey system. We show that the measurement needs to last for at least one week in order to obtain representative results. We also show that our methodology allows us to precisely characterize the shape of the session length distribution.
Fichier non déposé

Dates et versions

hal-01292206 , version 1 (22-03-2016)

Identifiants

Citer

Lamia Benamara, Clémence Magnien. Estimating properties in dynamic systems: the case of churn in P2P networks. Third International Workshop on Network Science for Communication Networks (NetSciCom 2010), In Conjuction with IEEE Infocom 2010., Mar 2010, San Diego, CA, United States. pp.1-6, ⟨10.1109/INFCOMW.2010.5466700⟩. ⟨hal-01292206⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

More