Scaling in Internet Traffic: a 14 year and 3 day longitudinal study, with multiscale analyses and random projections - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Article Dans Une Revue IEEE/ACM Transactions on Networking Année : 2017

Scaling in Internet Traffic: a 14 year and 3 day longitudinal study, with multiscale analyses and random projections

Résumé

In the mid 1990s, it was shown that the statistics of aggregated time series from Internet traffic departed from those of traditional short range-dependent models, and were instead characterized by asymptotic self-similarity. Following this seminal contribution, over the years, many studies have investigated the existence and form of scaling in Internet traffic. This contribution first aims at presenting a methodology, combining multiscale analysis (wavelet and wavelet leaders) and random projections (or sketches), permitting a precise, efficient and robust characterization of scaling, which is capable of seeing through non-stationary anomalies. Second, we apply the methodology to a data set spanning an unusually long period: 14 years, from the MAWI traffic archive, thereby allowing an in-depth longitudinal analysis of the form, nature, and evolutions of scaling in Internet traffic, as well as network mechanisms producing them. We also study a separate three-day long trace to obtain complementary insight into intra-day behavior. We find that a biscaling (two ranges of independent scaling phenomena) regime is systematically observed: long-range dependence over the large scales, and multifractallike scaling over the fine scales. We quantify the actual scaling ranges precisely, verify to high accuracy the expected relationship between the long range dependent parameter and the heavy tail parameter of the flow size distribution, and relate fine scale multifractal scaling to typical IP packet inter-arrival and to round-trip time distributions.
Fichier principal
Vignette du fichier
fontugne_19137.pdf (3.01 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01914103 , version 1 (06-11-2018)

Identifiants

Citer

Romain Fontugne, Patrice Abry, Akira Fukuda, Darryl Veitch, Kenjiro Cho, et al.. Scaling in Internet Traffic: a 14 year and 3 day longitudinal study, with multiscale analyses and random projections. IEEE/ACM Transactions on Networking, 2017, 25 (4), pp.2152-2165. ⟨10.1109/TNET.2017.2675450⟩. ⟨hal-01914103⟩
83 Consultations
58 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More