Removing bias due to finite measurement of dynamic systems: case study on P2P systems

Lamia Benamara 1 Clémence Magnien 1, *
* Corresponding author
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Mesurer avec précision la dynamique des graphes de terrain est une tâche difficile, car les propriétés observées peuvent être biaisées pour différentes raisons, en particulier le fait que la période de mesure soit finie. Dans ce papier, nous introduisons une méthodologie générale qui nous permet de savoir si la fenêtre d'observation est suffisamment longue pour caractériser une propriété donnée dans n'importe quel système dynamique. Nous appliquons cette méthodologie à l'étude des durées de sessions et des durées de vie des fichiers sur deux jeux de données P2P. Nous montrons que le comportement des propriétés est différent : pour les durées de sessions, notre méthodologie nous permet de caractériser avec précision la forme de leur distribution. Par contre, pour les durées de vie des fichiers, nous montrons que cette propriété ne peut pas être caractérisée, soit parce qu'elle n'est pas stationnaire, soit parce que la durée de notre mesure est trop courte.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00586967
Contributor : Lamia Benamara <>
Submitted on : Tuesday, April 19, 2011 - 10:26:14 AM
Last modification on : Thursday, March 21, 2019 - 1:07:40 PM
Long-term archiving on : Thursday, November 8, 2012 - 4:42:34 PM

Files

churn.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00586967, version 1
  • ARXIV : 1104.3694

Citation

Lamia Benamara, Clémence Magnien. Removing bias due to finite measurement of dynamic systems: case study on P2P systems. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Ducourthial, Bertrand et Felber, Pascal, 2011, Cap Estérel, France. ⟨inria-00586967⟩

Share

Metrics

Record views

121

Files downloads

145