Bib Chen-Chang-Govindan-Jamin-Shenker-Willinger-2002

BibTex

@INPROCEEDINGS{Chen-Chang-Govindan-Jamin-Shenker-Willinger-2002,
title={The origin of power laws in Internet topologies revisited},
author={Qian Chen and Hyunseok Chang and Govindan, R. and Jamin, S.},
booktitle={INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE},
year={2002},
month={},
volume={2},
number={},
pages={ 608-617 vol.2},
abstract={ C. Faloutsos et al. (see Proc. ACM SIGCOMM, 1999) found that the inter autonomous system (AS) topology exhibits a power-law vertex degree distribution. This result  was quite unexpected in the networking community and stirred significant interest in exploring the possible causes of this phenomenon. The work of A.-L. Barabasi and R. Albert (see Science, p.509-512, 1999) and its application to network topology generation in the work of A. Medina et al. (see Proc. MASCOTS, 2001) have explored a promising class of models that yield strict power-law vertex degree distributions. We re-examine the BGP (border gateway protocol) measurements that form the basis for the results reported by Faloutsos et al. We find that by their very nature (i.e., being strictly BGP-based), the data provides a very incomplete picture of Internet connectivity at the AS level. The AS connectivity maps constructed from this data (original maps) typically miss 20-50% or even more of the physical links in AS maps constructed using additional sources (extended maps). Subsequently, we find that while the vertex degree distributions resulting from the extended maps are heavy-tailed, they deviate significantly from a strict power law. Finally, we show that available historical data does not support the connectivity-based dynamics assumed by Barabasi and Albert. Together, our results suggest that the Internet topology at the AS level may well have developed over time following a very different set of growth processes than those proposed by Barabasi and Albert.},
keywords={ Internet, graph theory, network topology, protocols, statistical analysis BGP, Internet connectivity, Internet topologies, border gateway protocol, dynamic graph models, inter autonomous system topology, power laws, vertex degree distribution},
doi={10.1109/INFCOM.2002.1019306},
ISSN={0743-166X }, }