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 条
  • [1] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [2] 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
  • [3] Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701
    Barrat, A
    Barthélemy, M
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (22) : 228701 - 1
  • [4] BIANCONI G, CONDMAT0408349
  • [5] BIANCONI G, COMMUNICATION
  • [6] Growing dynamics of Internet providers
    Capocci, A
    Caldarelli, G
    Marchetti, R
    Pietronero, L
    [J]. PHYSICAL REVIEW E, 2001, 64 (03): : 4 - 351054
  • [7] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [8] Effect of the accelerating growth of communications networks on their structure
    Dorogovtsev, SN
    Mendes, JFF
    [J]. PHYSICAL REVIEW E, 2001, 63 (02):
  • [9] Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
  • [10] On the emergence of highly the autonomous system topology
    Fayed, M
    Krapivsky, P
    Byers, JW
    Crovella, M
    Finkel, D
    Redner, S
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2003, 33 (02) : 41 - 49