Competition and adaptation in an Internet evolution model -: art. no. 038701

被引:29
作者
Serrano, MA [1 ]
Boguñá, M [1 ]
Díaz-Guilera, A [1 ]
机构
[1] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
关键词
D O I
10.1103/PhysRevLett.94.038701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We model the evolution of the Internet at the autonomous system level as a process of competition for users and adaptation of bandwidth capability. From a weighted network formalism, where both nodes and links are weighted, we find the exponent of the degree distribution as a simple function of the growth rates of the number of autonomous systems and connections in the Internet, both empirically measurable quantities. Our approach also accounts for a high level of clustering as well as degree-degree correlations, both with the same hierarchical structure present in the real Internet. Further, it also highlights the interplay between bandwidth, connectivity, and traffic of the network.
引用
收藏
页数:4
相关论文
共 19 条
  • [11] Fluctuation-driven dynamics of the Internet topology
    Goh, KI
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (10) : 4 - 108701
  • [12] Internet - Growth dynamics of the World-Wide Web
    Huberman, BA
    Adamic, LA
    [J]. NATURE, 1999, 401 (6749) : 131 - 131
  • [13] On the origin of power laws in Internet topologies
    Medina, A
    Matta, I
    Byers, J
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (02) : 18 - 28
  • [14] Dynamical and correlation properties of the Internet -: art. no. 258701
    Pastor-Satorras, R
    Vázquez, A
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (25) : 258701 - 1
  • [15] Pastor-Satorras R., 2004, EVOLUTION STRUCTURE
  • [16] QIAN C, 2002, P IEEE INFOCOM NEW Y, V2, P608
  • [17] Large-scale topological and dynamical properties of the Internet -: art. no. 066130
    Vázquez, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW E, 2002, 65 (06) : 1 - 066130
  • [18] Modeling the Internet's large-scale topology
    Yook, SH
    Jeong, HW
    Barabási, AL
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (21) : 13382 - 13386
  • [19] ZHOU S, CSNI0402011