Evolution of the Internet AS-Level Ecosystem

Srinivas Shakkottai; Marina Fomenkov; Ryan Koga; Dmitri Krioukov; Kc Claffy

Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Evolution of the Internet AS-Level Ecosystem

Download

585 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-02469-6_40,
    author={Srinivas Shakkottai and Marina Fomenkov and Ryan Koga and Dmitri Krioukov and Kc Claffy},
    title={Evolution of the Internet AS-Level Ecosystem},
    proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
    proceedings_a={COMPLEX PART 2},
    year={2012},
    month={5},
    keywords={Preferential attachment Internet evolution AS-level topology Internet measurement},
    doi={10.1007/978-3-642-02469-6_40}
}

Srinivas Shakkottai
Marina Fomenkov
Ryan Koga
Dmitri Krioukov
Kc Claffy
Year: 2012
Evolution of the Internet AS-Level Ecosystem
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_40

Srinivas Shakkottai¹^,*, Marina Fomenkov², Ryan Koga², Dmitri Krioukov², Kc Claffy²

1: Texas A&M University
2: University of California

*Contact email: sshakkot@tamu.edu

Abstract

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: Preferential attachment Internet evolution AS-level topology Internet measurement

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02469-6_40