Competition and adaptation in an Internet evolution model

Phys Rev Lett. 2005 Jan 28;94(3):038701. doi: 10.1103/PhysRevLett.94.038701. Epub 2005 Jan 24.

Abstract

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.

MeSH terms

  • Competitive Behavior
  • Humans
  • Internet / statistics & numerical data*
  • Models, Statistical*
  • Neural Networks, Computer
  • User-Computer Interface