Optimal link rewiring strategy for transport efficiency on scale-free networks with limited bandwidth

被引:9
作者
Zhang, Yongqiang [1 ]
Li, Yaming [1 ]
Zhou, Yi [1 ]
Ma, Jinlong [1 ]
机构
[1] Hebei Univ Sci & Technol, Sch Informat Sci & Engn, Shijiazhuang 050018, Hebei, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2020年 / 31卷 / 02期
关键词
Scale-free networks; topology structure; traffic capacity; average path length; COMPLEX NETWORKS; DYNAMICS; CONGESTION;
D O I
10.1142/S0129183120500333
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The network topology structure has great impact on its traffic capacity. Most of the biological and technological networks have been proved to exhibit scale-free feature. In real networks, the hub links, which usually bear large traffic loads, have restricted transport efficiency of the complex networks. In this paper, we focus on the bandwidth congestion and propose a rewiring link strategy to optimize traffic dynamics on scale-free networks. Two link rewiring strategies are compared and the simulation results on scale-free networks show that our strategy has more advantages, which makes the degree distribution of the network more uniform, reducing the average path length of different nodes, balancing the resources of the network and increasing the traffic capacity of the network. This work will be beneficial for designing network topology and optimizing network performances.
引用
收藏
页数:10
相关论文
共 44 条
  • [1] Fracturing the Optimal Paths
    Andrade, J. S., Jr.
    Oliveira, E. A.
    Moreira, A. A.
    Herrmann, H. J.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 103 (22)
  • [2] UBIQUITOUS FRACTAL DIMENSION OF OPTIMAL PATHS
    Andrade, Jose S., Jr.
    Reis, Saolo D. S.
    Oliveira, Erneson A.
    Fehr, Eric
    Herrmann, Hans J.
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2011, 13 (01) : 74 - 80
  • [3] Communication in networks with hierarchical branching
    Arenas, A
    Díaz-Guilera, A
    Guimerà, R
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (14) : 3196 - 3199
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [6] Scale-free networks are rare
    Broido, Anna D.
    Clauset, Aaron
    [J]. NATURE COMMUNICATIONS, 2019, 10 (1)
  • [7] Congestion fronts of diffusing particles
    Burger, B.
    Herrmann, H. J.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 516 : 125 - 132
  • [8] Explicit size distributions of failure cascades redefine systemic risk on finite networks
    Burkholz, Rebekka
    Herrmann, Hans J.
    Schweitzer, Frank
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [9] Improving the network robustness against cascading failures by adding links
    Cao, Xian-Bin
    Hong, Chen
    Du, Wen-Bo
    Zhang, Jun
    [J]. CHAOS SOLITONS & FRACTALS, 2013, 57 : 35 - 40
  • [10] Traffic Dynamics on Complex Networks: A Survey
    Chen, Shengyong
    Huang, Wei
    Cattani, Carlo
    Altieri, Giuseppe
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012