We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: 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.
Comments: Minor content changes and inset of fig.2
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI)
Journal reference: Physical Review Letters 94, 038701 (2005)
DOI: 10.1103/PhysRevLett.94.038701
Cite as: arXiv:cond-mat/0406765 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0406765v2 [cond-mat.dis-nn] for this version)

Submission history

From: Marian Boguna [view email]
[v1] Wed, 30 Jun 2004 15:23:26 GMT (33kb)
[v2] Mon, 12 Jul 2004 13:04:56 GMT (27kb)

Link back to: arXiv, form interface, contact.