A Caltech Library Service

Does AS size determine degree in as topology?

Tangmunarunkit, Hongsuda and Doyle, John and Govindan, Ramesh and Jamin, Sugih and Shenker, Scott and Willinger, Walter (2001) Does AS size determine degree in as topology? ACM SIGCOMM Computer Communication Review, 31 (5). pp. 7-8. ISSN 0146-4833. doi:10.1145/1037107.1037108.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In a recent and much celebrated paper, Faloutsos et al. [6] found that the inter Autonomous System (AS) topology exhibits a power-law degree distribution . This result was quite unexpected in the networking community , and stirred significant interest in exploring the possible causes of this phenomenon. The work of Barabasi et al. [2], and its application to network topology generation in the work of Medina et al. [9], have explored a promising class of models that yield strict power-law degree distributions. These models, which we will refer to collectively as the B-A model, describe the detaile d dynamics of the network growth process, modeling the way in which connections are made between ASs. There are two simple connectivity rules that define the evolution of AS connectivity over time : incremental growth where a new AS connects to existing ASs, and preferential connectivity where the likelihood of connecting to an AS is proportional to the vertex outdegree of the target AS. These simple rules, which are similar to the classical "rich get richer" model originally proposed by Simon [12], lead to power-law degree distributions.

Item Type:Article
Related URLs:
URLURL TypeDescription
Doyle, John0000-0002-1828-2486
Additional Information:© 2001 ACM. This work was supported in part by the Defense Advanced Research Projects Agency under grant F30602-00-2-055.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)F30602-00-2-055
Issue or Number:5
Record Number:CaltechAUTHORS:20161220-170012134
Persistent URL:
Official Citation:Hongsuda Tangmunarunkit, John Doyle, Ramesh Govindan, Walter Willinger, Sugih Jamin, and Scott Shenker. 2001. Does AS size determine degree in as topology?. SIGCOMM Comput. Commun. Rev. 31, 5 (October 2001), 7-8. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73034
Deposited By: Kristin Buxton
Deposited On:21 Dec 2016 16:52
Last Modified:11 Nov 2021 05:10

Repository Staff Only: item control page