EFFECTS OF TRAFFIC PROPERTIES AND DEGREE HETEROGENEITY IN FLOW FLUCTUATIONS ON COMPLEX NETWORKS

被引:1
作者
Meloni, Sandro [1 ,2 ]
Gomez-Gardenes, Jesus [1 ,3 ]
Latora, Vito [4 ,5 ,6 ,7 ]
Moreno, Yamir [1 ,8 ]
机构
[1] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50009 Zaragoza, Spain
[2] Univ Rome Roma Tre, Dept Informat & Automat, I-00146 Rome, Italy
[3] Univ Zaragoza, Dept Condensed Matter Phys, E-50009 Zaragoza, Spain
[4] Univ London, Sch Math Sci, London E1 4NS, England
[5] Univ Catania, Dipartimento Fis & Astron, Catania, Italy
[6] Ist Nazl Fis Nucl, I-95123 Catania, Italy
[7] Scuola Super Catania, Lab Sistemi Complessi, I-95123 Catania, Italy
[8] Univ Zaragoza, Dept Theoret Phys, E-50009 Zaragoza, Spain
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2012年 / 22卷 / 07期
关键词
Flow fluctuations; traffic dynamics; complex networks; ATTACK TOLERANCE; TRANSITIONS; DYNAMICS; ERROR; MODEL;
D O I
10.1142/S0218127412501702
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Communication networks are nowadays crucial in our lives and the study of the traffic features yields important advantages. In both network and traffic design, the understanding of the relationship between the traffic on a node and its fluctuations plays a key role. In this paper, we investigate the relationship between the mean traffic flow experienced by a node and its standard deviation via numerical simulations and real data analysis. In particular, we show the great influence that the degree heterogeneity of real communication systems has on the patterns of flow fluctuations observed across complex communication networks. To this end, we derive an analytical law connecting the standard deviation of flows and their mean values, we prove it via extensive numerical simulations and by means of a realistic internet traffic simulator software: NS-3. We also show that our results are robust under different assumptions regarding network topology, routing strategy and packets injection distributions.
引用
收藏
页数:10
相关论文
共 34 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[4]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[5]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[6]   Error and attack tolerance of complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M ;
Rapisarda, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 340 (1-3) :388-394
[7]   Congestion phenomena on complex networks [J].
De Martino, Daniele ;
Dall'Asta, Luca ;
Bianconi, Ginestra ;
Marsili, Matteo .
PHYSICAL REVIEW E, 2009, 79 (01)
[8]   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
[9]   Fluctuations in network dynamics -: art. no. 028701 [J].
de Menezes, MA ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2004, 92 (02) :4
[10]   Critical phenomena in complex networks [J].
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
REVIEWS OF MODERN PHYSICS, 2008, 80 (04) :1275-1335