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-modelvalidate-predict" loop, and provides further evidence that preferential attachment is the main driving force behind Internet evolution. © 2009 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.
CITATION STYLE
Shakkottai, S., Fomenkov, M., Koga, R., Krioukov, D., & Claffy, K. (2009). Evolution of the Internet AS-level ecosystem. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (Vol. 5 LNICST, pp. 1605–1616). https://doi.org/10.1007/978-3-642-02469-6_40
Mendeley helps you to discover research relevant for your work.