Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2009 : 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", in International Conference on Complex Sciences (Complex), Feb 2009.
|   View full paper:    PDF    |  Citation:    BibTeX   |

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 Oct-13-2020 22:21:51 UTC
  Page URL: