Research Article
Evolution of the Internet AS-Level Ecosystem
601 downloads
@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
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.
Copyright © 2009–2024 ICST