OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Fontugne, Romain and Abry, Patrice and Fukuda, Akira and Veitch, Darryl and Cho, Kenjiro and Borgnat, Pierre and Wendt, Herwig Scaling in Internet Traffic: a 14 year and 3 day longitudinal study, with multiscale analyses and random projections. (2017) IEEE/ACM Transactions on Networking journal, 25 (4). 2152-2165. ISSN 1063-6692

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://doi.org/10.1109/TNET.2017.2675450


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.

Item Type:Article
Additional Information:https://ieeexplore.ieee.org/document/7878657
HAL Id:hal-01914103
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Ecole Normale Supérieure de Lyon - ENS de Lyon (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université Claude Bernard-Lyon I - UCBL (FRANCE)
Other partners > University of Technology, Sydney - UTS (AUSTRALIA)
Other partners > IIJ Innovation Institute (JAPAN)
Other partners > National Institute of Informatics - NII (JAPAN)
Laboratory name:
French ANR MultiFracs under Grant ANR-16-CE33-0020
Deposited On:09 Oct 2018 13:33

Repository Staff Only: item control page