Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > 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

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


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: Tue Nov-17-2020 04:47:08 UTC
  Page URL: