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

Lamia Benamara 1 Clémence Magnien 1, *
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 2011
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00586967
Contributeur : Lamia Benamara <>
Soumis le : mardi 19 avril 2011 - 10:26:14
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 16:42:34

Fichiers

churn.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

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), 2011, Cap Estérel, France. 2011. 〈inria-00586967〉

Partager

Métriques

Consultations de la notice

110

Téléchargements de fichiers

134