Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > 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 Shakkottai 2
Marina Fomenkov 1
Ryan Koga 1
Dmitri Krioukov 1
kc claffy 1
1

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

2

Texas A&M University, College Station, USA

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 Oct-11-2017 17:03:55 PDT
  Page URL: http://www.caida.org/publications/papers/2009/AS_evolution/index.xml