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. We find the exponent of the degree distribution as a simple function of the growth rates of the number of autonomous systems and the total number of connections in the Internet, both empirically measurable quantities. This fact place our model apart from others in which this exponent depends on parameters that need to be adjusted in a model dependent way. 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.

Minor content changes and inset of fig.2

References in corpus (9)

• Emergence of scaling in random networks
• The architecture of complex weighted networks
• Dynamical and correlation properties of the Internet
• Large-scale topological and dynamical properties of Internet
• Modeling the Internet's Large-Scale Topology
• Weighted evolving networks: coupling topology and weights dynamics
• Effect of the accelerating growth of communications networks on their structure
• Fluctuation-driven dynamics of the Internet topology
• Growing dynamics of Internet providers

Cited by in corpus (17)

• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• Self-similarity of complex networks and hidden metric spaces
• Bipartite Graphs as Models of Complex Networks
• Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
• Emergence of weight-topology correlations in complex scale-free networks
• The structural role of weak and strong links in a financial market network
• Efficient routing strategies in scale-free networks with limited bandwidth
• Modeling Structure and Resilience of the Dark Network
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Modeling the Internet
• The Accelerating Growth of Online Tagging Systems
• Evolution of the Internet AS-Level Ecosystem
• "Winner takes it all": strongest node rule for evolution of scale free networks
• Internet data packet transport: from global topology to local queueing dynamics
• Scaling exponents and phase separation in a nonlinear network model inspired by the gravitational accretion