direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

All publications

Capturing Internet traffic dynamics through graph distances
Citation key UFJ-CITDGD-09
Author Uhlig, Steve and Fu, Bingjie and Jamakovic, Almerima
Title of Book Proc. of the First International Conference on Complex Sciences: Theory and Applications (COMPLEX '09)
Pages 1213–1225
Year 2009
ISBN 978-3-642-02468-9
Online ISBN 978-3-642-02469-6
DOI http://dx.doi.org/10.1007/978-3-642-02469-6_3
Location Shanghai, China
Volume 5
Month February
Publisher Springer
Series Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Abstract Studies of the Internet have typically focused either on the routing system, i.e., the paths chosen to reach a given destination, or on the evolution of traffic on a physical link. In this paper, we combine routing and traffic, and study for the first time the evolution of the traffic on the Internet topology. We rely on the traffic and routing data of a large transit provider, spanning almost a month. We compute distances between the traffic graph over small and large timescales. We find that the global traffic distribution on the AS graph largely differs from traffic observed at small timescales. However, variations between consecutive time periods are relatively limited, i.e. the topology spanned by the traffic from one time period to the next is small. This difference between local and global traffic distribution is found in the timescales at which traffic dynamics occurs on AS-level links. Small timescales, i.e., less than a few hours, do not account for a significant fraction of the traffic dynamics. Most of the traffic variability is concentrated at timescales of days. Models of Internet traffic on its topology should thus focus on capturing the long-term changes in the global traffic pattern.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe