Removing bias due to finite measurement of dynamic systems: case study on P2P systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Lamia Benamara
  • Fonction : Auteur
  • PersonId : 899469
Clémence Magnien
Connectez-vous pour contacter l'auteur

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.
Fichier principal
Vignette du fichier
churn.pdf (170.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00586967 , version 1 (19-04-2011)

Identifiants

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

Citer

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⟩
64 Consultations
76 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More