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
来源
关键词
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
相关论文
共 50 条
  • [41] Fluctuations and micro-heterogeneity in mixtures of complex liquids
    Perera, Aurelien
    Kezic, Bernarda
    FARADAY DISCUSSIONS, 2013, 167 : 145 - 158
  • [42] THEORY OF TRAFFIC FLOW IN NETWORKS
    BECKMANN, MJ
    TRAFFIC QUARTERLY, 1967, 21 (01): : 109 - 117
  • [43] Properties and Evolution of Internet Traffic Networks from Anonymized Flow Data
    Meiss, Mark
    Menczer, Filippo
    Vespignani, Alessandro
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2011, 10 (04)
  • [44] Critical Fluctuations in Spatial Complex Networks
    Bradde, Serena
    Caccioli, Fabio
    Dall'Asta, Luca
    Bianconi, Ginestra
    PHYSICAL REVIEW LETTERS, 2010, 104 (21)
  • [45] The complex fluctuations of probabilistic Boolean networks
    Gao, Yuan-ming
    Xu, Peng
    Wang, Xiang-hong
    Liu, Wen-bin
    BIOSYSTEMS, 2013, 114 (01) : 78 - 84
  • [46] Fluctuations in percolation of sparse complex networks
    Bianconi, Ginestra
    PHYSICAL REVIEW E, 2017, 96 (01)
  • [47] Effects of the lattice point drivers' heterogeneity of the disturbance risk preference on traffic flow instability
    Zeng, You-Zhi
    Zhang, Ning
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 424 : 113 - 123
  • [48] Scaling properties in spatial networks and their effects on topology and traffic dynamics
    Yang, H.
    Nie, Y.
    Zeng, A.
    Fan, Y.
    Hu, Y.
    Di, Z.
    EPL, 2010, 89 (05)
  • [49] CONTRIBUTION TO THE ANALYSIS OF FLUCTUATIONS IN A COMPLEX FLOW
    BROSSARD, J
    BELORGEY, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE II, 1987, 305 (11): : 939 - 942
  • [50] Degree heterogeneity in spatial networks with total cost constraint
    Liu, Weiping
    Zeng, An
    Zhou, Yanbo
    EPL, 2012, 98 (02)