Investigating self-similarity and heavy tailed distributions on a large scale experimental facility

Patrick Loiseau 1 Paulo Gonçalves 1 Pascale Primet 1, 2 Pierre Borgnat 3 Patrice Abry 3 Guillaume Dewaele 3
2 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, ENS Lyon - École normale supérieure - Lyon, CNRS - Centre National de la Recherche Scientifique : UMR5668
Abstract : After seminal work by Taqqu et al. relating self-similarity to heavy tail distributions, a number of research articles verified that aggregated Internet traffic time series show self-similarity and that Internet attributes, like WEB file sizes and flow lengths, were heavy tailed. However, the validation of the theoretical prediction relating self-similarity and heavy tails remains unsatisfactorily addressed, being investigated either using numerical or network simulations, or from uncontrolled web traffic data. Notably, this prediction has never been conclusively verified on real networks using controlled and stationary scenarii, prescribing specific heavy-tail distributions, and estimating confidence intervals. In the present work, we use the potential and facilities offered by the large-scale, deeply reconfigurable and fully controllable experimental Grid5000 instrument, to investigate the prediction observability on real networks. To this end we organize a large number of controlled traffic circulation sessions on a nation-wide real network involving two hundred independent hosts. We use a FPGA-based measurement system, to collect the corresponding traffic at packet level. We then estimate both the self-similarity exponent of the aggregated time series and the heavy-tail index of flow size distributions, independently. Comparison of these two estimated parameters, enables us to discuss the practical applicability conditions of the theoretical prediction.
Type de document :
[Research Report] RR-6472, INRIA. 2008, pp.27
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger
Contributeur : Paulo Gonçalves <>
Soumis le : mardi 29 avril 2008 - 12:36:37
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:53:09


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00263634, version 2



Patrick Loiseau, Paulo Gonçalves, Pascale Primet, Pierre Borgnat, Patrice Abry, et al.. Investigating self-similarity and heavy tailed distributions on a large scale experimental facility. [Research Report] RR-6472, INRIA. 2008, pp.27. 〈inria-00263634v2〉



Consultations de la notice


Téléchargements de fichiers