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. https://resolver.caltech.edu/CaltechAUTHORS:20161220-170012134
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161220-170012134
Abstract
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: |
| |||||||||
ORCID: |
| |||||||||
Additional Information: | © 2001 ACM. This work was supported in part by the Defense Advanced Research Projects Agency under grant F30602-00-2-055. | |||||||||
Funders: |
| |||||||||
Issue or Number: | 5 | |||||||||
DOI: | 10.1145/1037107.1037108 | |||||||||
Record Number: | CaltechAUTHORS:20161220-170012134 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20161220-170012134 | |||||||||
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=http://dx.doi.org/10.1145/1037107.1037108 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 73034 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Kristin Buxton | |||||||||
Deposited On: | 21 Dec 2016 16:52 | |||||||||
Last Modified: | 11 Nov 2021 05:10 |
Repository Staff Only: item control page