Competition and Adaptation in an Internet Evolution Model
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.
- Publication:
-
Physical Review Letters
- Pub Date:
- January 2005
- DOI:
- arXiv:
- arXiv:cond-mat/0406765
- Bibcode:
- 2005PhRvL..94c8701S
- Keywords:
-
- 89.20.Hh;
- 05.70.Ln;
- 87.23.Ge;
- 89.75.Hc;
- World Wide Web Internet;
- Nonequilibrium and irreversible thermodynamics;
- Dynamics of social systems;
- Networks and genealogical trees;
- Condensed Matter - Disordered Systems and Neural Networks;
- Computer Science - Networking and Internet Architecture
- E-Print:
- Minor content changes and inset of fig.2