Scaling of fluctuations in traffic on complex networks

被引:90
作者
Duch, Jordi [1 ]
Arenas, Alex [1 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
关键词
D O I
10.1103/PhysRevLett.96.218702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 22 条
[1]  
Allen AO, 1990, PROBABILITY STAT QUE
[2]  
[Anonymous], IEEE ACM T NETW
[3]   Effect of congestion costs on shortest paths through complex networks [J].
Ashton, DJ ;
Jarrett, TC ;
Johnson, NF .
PHYSICAL REVIEW LETTERS, 2005, 94 (05)
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]  
BARTHELEMY M, PHYSICS0601203
[6]  
DALUZ MGE, 2005, PHYS REV E, V72
[7]   Separating internal and external dynamics of complex systems -: art. no. 068701 [J].
de Menezes, MA ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2004, 93 (06) :068701-1
[8]   Fluctuations in network dynamics -: art. no. 028701 [J].
de Menezes, MA ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2004, 92 (02) :4
[9]   Entangled networks, synchronization, and optimal network topology -: art. no. 188701 [J].
Donetti, L ;
Hurtado, PI ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2005, 95 (18)
[10]  
Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105