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 条
  • [1] Scaling of fluctuations in traffic on complex networks
    Duch, Jordi
    Arenas, Alex
    PHYSICAL REVIEW LETTERS, 2006, 96 (21)
  • [2] Fluctuations in complex networks with variable dimensionality and heterogeneity
    Yoo, H. -H.
    Lee, D. -S.
    PHYSICAL REVIEW E, 2016, 93 (03)
  • [3] A model to study the scaling of traffic fluctuations on complex networks
    Duch, J.
    Arenas, A.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2007, 143 (1): : 253 - 255
  • [4] A model to study the scaling of traffic fluctuations on complex networks
    J. Duch
    A. Arenas
    The European Physical Journal Special Topics, 2007, 143 : 253 - 255
  • [5] ANALYSIS OF TRAFFIC FLOW ON COMPLEX NETWORKS
    Li Kun
    Gong Xiaofeng
    Guan Shuguang
    Lai, C. -H
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2011, 25 (10): : 1419 - 1428
  • [6] Scaling breakdown in flow fluctuations on complex networks
    Meloni, Sandro
    Gomez-Gardenes, Jesus
    Latora, Vito
    Moreno, Yamir
    PHYSICAL REVIEW LETTERS, 2008, 100 (20)
  • [7] Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
    Tadic, B
    Thurner, S
    Rodgers, GJ
    PHYSICAL REVIEW E, 2004, 69 (03) : 036102 - 1
  • [8] Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
    Tadić, Bosiljka
    Thurner, Stefan
    Rodgers, G.J.
    Phys. Rev. E Stat. Nonlinear Soft Matter Phys., 1600, 3 2 (036102-1-036102-5):
  • [9] How does degree heterogeneity affect nucleation on complex networks?
    Chen, Hanshuang
    Li, Shuxian
    Hou, Zhonghuai
    He, Gang
    Huang, Feng
    Shen, Chuansheng
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2013,
  • [10] Congestion and centrality in traffic flow on complex networks
    Holme, P
    ADVANCES IN COMPLEX SYSTEMS, 2003, 6 (02): : 163 - 176