Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
www.caida.org > publications : papers : 2010 : AS_evolution
Evolution of the Internet AS-Level Ecosystem

First presented at The First International Conference on Complex Sciences: Theory and Applications (Complex'2009).

S. Shakkottai, M. Fomenkov, R. Koga, D. Krioukov, and k. claffy, “Evolution of the Internet AS-Level Ecosystem'', European Physical Journal B, vol. 74, no. 2, pp. 271--278, Mar 2010.
|  View full paper:    DOI    PDF    |  View citation:    BibTeX  |

Evolution of the Internet AS-Level Ecosystem

Srinivas Shakkottai 1
Marina Fomenkov 2
Ryan Koga 2
Dmitri Krioukov 2
kc claffy 2
1

Texas A&M University

College Station, USA

2

Cooperative Association for Internet Data Analysis - CAIDA

San Diego Supercomputer Center,

University of California, San Diego

We present an analytically tractable model of Internet evolution at the level of Autonomous Systems (ASs). We call our model the multiclass preferential attachment (MPA) model. As its name suggests, it is based on preferential attachment. All of its parameters are measurable from available Internet topology data. Given the estimated values of these parameters, our analytic results predict a definitive set of statistics characterizing the AS topology structure. These statistics are not part of model formulation. The MPA model thus closes the "measure-model-validate-predict" loop, and provides further evidence that preferential attachment is the main driving force behind Internet evolution.

  Last Modified: Fri May-3-2013 15:20:8 PDT
  Page URL: http://www.caida.org/publications/papers/2010/AS_evolution/index.xml