Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2010 : AS_evolution
Evolution of the Internet AS-Level Ecosystem
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.

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

|   View full paper:    PDF    DOI    |  Citation:    BibTeX    Resource Catalog   |

Evolution of the Internet AS-Level Ecosystem

Srinivas Shakkottai2
Marina Fomenkov1
Ryan Koga1
Dmitri Krioukov1
kc claffy1
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Texas A&M University, College Station

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.

Keywords: policy, routing, topology
  Last Modified: Wed Dec-15-2021 16:33:25 UTC
  Page URL: https://www.caida.org/publications/papers/2010/AS_evolution/index.xml