Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations

被引:208
作者
Tadic, B
Thurner, S
Rodgers, GJ
机构
[1] Jozef Stefan Inst, Dept Theoret Phys, SI-1001 Ljubljana, Slovenia
[2] Univ Vienna, Complex Syst Res Grp HNO AKH, A-1090 Vienna, Austria
[3] Brunel Univ, Dept Math Sci, Uxbridge UB8 3PH, Middx, England
关键词
D O I
10.1103/PhysRevE.69.036102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the microscopic time fluctuations of traffic load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates R the traffic is stationary and the load time series exhibits antipersistence due to the regulatory role of the superstructure associated with two hub nodes in the network. We discuss how the superstructure affects the functioning of the network at high traffic density and at the jamming threshold. The degree of correlations systematically decreases with increasing traffic density and eventually disappears when approaching a jamming density R-c. Already before jamming we observe qualitative changes in the global network-load distributions and the particle queuing times. These changes are related to the occurrence of temporary crises in which the network-load increases dramatically, and then slowly falls back to a value characterizing free flow.
引用
收藏
页码:036102 / 1
页数:5
相关论文
共 21 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Communication in networks with hierarchical branching
    Arenas, A
    Díaz-Guilera, A
    Guimerà, R
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (14) : 3196 - 3199
  • [3] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6): : 309 - 320
  • [4] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [5] Experimental queueing analysis with long-range dependent packet traffic
    Erramilli, A
    Narayan, O
    Willinger, W
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) : 209 - 223
  • [6] Universal behavior of load distribution in scale-free networks
    Goh, KI
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (27) : 278701 - 278701
  • [7] Mantegna R. N., 1999, INTRO ECONOPHYSICS C
  • [8] Newman MEJ, 2001, PHYS REV E, V64, DOI [10.1103/PhysRevE.64.016132, 10.1103/PhysRevE.64.016131]
  • [9] Information transfer and phase transitions in a model of internet traffic
    Solé, RV
    Valverde, S
    [J]. PHYSICA A, 2001, 289 (3-4): : 595 - 605
  • [10] Dynamic criticality in driven disordered systems: role of depinning and driving rate in Barkhausen noise
    Tadic, B
    [J]. PHYSICA A, 1999, 270 (1-2): : 125 - 134