Competition and Adaptation in an Internet Evolution Model
Open Access
- 24 January 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 94 (3) , 038701
- https://doi.org/10.1103/physrevlett.94.038701
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.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Evolution and Structure of the InternetPublished by Cambridge University Press (CUP) ,2004
- On the emergence of highly variable distributions in the autonomous system topologyACM SIGCOMM Computer Communication Review, 2003
- Evolution of NetworksPublished by Oxford University Press (OUP) ,2003
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences, 2002
- Fluctuation-Driven Dynamics of the Internet TopologyPhysical Review Letters, 2002
- Growing dynamics of Internet providersPhysical Review E, 2001
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Growth dynamics of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999