Scaling of fluctuations in traffic on complex networks

Duch, J, Arenas, A
Phys. Rev. Lett. 96,  art. no. 218702 (2006)
Times cited: 62
Twitter Facebook Gmail AddThis

Abstract

We study the scaling of fluctuations with the mean of traffic in complex networks using a model where the arrival and departure of “packets” follow exponential distributions, and the processing capability of nodes is either unlimited or finite. The model presents a wide variety of exponents between 1/2 and 1 for this scaling, revealing their dependence on the few parameters considered, and questioning the existence of universality classes. We also report the experimental scaling of the fluctuations in the Internet for the Abilene backbone network. We found scaling exponents between 0.71 and 0.86 that do not fit with the exponent 1/2 reported in the literature.