Method to enhance traffic capacity for scale-free networks

被引:137
作者
Liu, Zhe [1 ]
Hu, Mao-Bin
Jiang, Rui
Wang, Wen-Xu
Wu, Qing-Song
机构
[1] Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China
[2] Univ Sci & Technol China, Ctr Nonlinear Sci, Dept Modern Phys, Hefei 230026, Peoples R China
来源
PHYSICAL REVIEW E | 2007年 / 76卷 / 03期
关键词
D O I
10.1103/PhysRevE.76.037101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In this paper, a method is proposed to enhance the traffic handling capacity of scale-free networks by closing or cutting some links between some large-degree nodes, for both local routing strategy and global shortest-path routing strategy. The traffic capacity of networks is found to be considerably improved after applying the link-closing strategy, especially in the case of global routing. Due to the strongly improved network capacity, easy realization on networks, and low cost, the strategy may be useful for modern communication networks.
引用
收藏
页数:4
相关论文
共 32 条
  • [1] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [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] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [4] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [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] Separating internal and external dynamics of complex systems -: art. no. 068701
    de Menezes, MA
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2004, 93 (06) : 068701 - 1
  • [7] Fluctuations in network dynamics -: art. no. 028701
    de Menezes, MA
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (02) : 4
  • [8] Fermi-Dirac statistics and traffic in complex networks
    de Moura, APS
    [J]. PHYSICAL REVIEW E, 2005, 71 (06)
  • [9] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [10] Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105