Seven Years and One Day: Sketching the Evolution of Internet Traffic

Pierre Borgnat (1) , Guillaume Dewaele (1) , Kensuke Fukuda (2) , Patrice Abry (1) , Kenjiro Cho (3)

1 Phys-ENS - Laboratoire de Physique de l'ENS Lyon
2 NII - National Institute of Informatics
3 IIJ - Internet Initiative Japan Research Laboratory

This contribution aims at performing a longitudinal study of the evolution of the traffic collected every day for seven years on a trans-Pacific backbone link (the MAWI dataset). Long term characteristics are investigated both at TCP/IP layers (packet and flow attributes) and application usages. The analysis of this unique dataset provides new insights into changes in traffic statistics, notably on the persistence of Long Range Dependence, induced by the on-going increase in link bandwidth. Traffic in the MAWI dataset is subject to bandwidth changes, to congestions, and to a variety of anomalies. This allows the comparison of their impacts on the traffic statistics but at the same time significantly impairs long term evolution characterizations. To account for this difficulty, we show and explain how and why random projection (sketch) based analysis procedures provide practitioners with an efficient and robust tool to disentangle actual long term evolutions from time localized events such as anomalies and link congestions. Our central results consist in showing a strong and persistent long range dependence controlling jointly byte and packet counts. An additional study of a 24-hour trace complements the long-term results with the analysis of intraday variabilities.

Mots clés: Internet traffic; Analysis; Measurement; Modeling; Longitudinal study; Sketch; Robust estimation; Long Range Dependence

Domaines: Traitement du signal et de l'image [eess.SP]; Réseaux et télécommunications [cs.NI]; Traitement du signal et de l'image [eess.SP]

Pierre Borgnat, Guillaume Dewaele, Kensuke Fukuda, Patrice Abry, Kenjiro Cho. Seven Years and One Day: Sketching the Evolution of Internet Traffic. Proceedings of the 28th IEEE INFOCOM 2009, Rio, Brazil. pp.711-719. ⟨ensl-00290756v3⟩