The AS-level Internet topology has shown significant clustering features. In this paper, we propose a new set of clustering metrics and conduct extensive measurement on the ASlevel Internet topology. We give a thorough characterization on the clustering features and their evolution. We also study the clustering features of different topological structures by comparing the Internet with various topology models. Due to the limitation of existing topology models on capturing clustering features, we design a new topology model based on clustering. Through extensive evaluations, we claim that our model can closely capture the clustering features as well as other common topological properties.

Characterizing and Modelling Clustering Features in AS-Level Internet Topology / Y. Li, J.H. Cui, D. Maggiorini, M. Faloutsos - In: INFOCOM 2008 : The 27th Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-19 April 2008, Poenix, AZ, USA : IEEE 2007Piscataway : IEEE, 2008 Apr. - ISBN 9781424420261. - pp. 861-869 (( Intervento presentato al 27. convegno Conference on Computer Communications (INFOCOM) tenutosi a Phoenix nel 2008 [10.1109/INFOCOM.2007.63].

Characterizing and Modelling Clustering Features in AS-Level Internet Topology

D. Maggiorini;
2008-04

Abstract

The AS-level Internet topology has shown significant clustering features. In this paper, we propose a new set of clustering metrics and conduct extensive measurement on the ASlevel Internet topology. We give a thorough characterization on the clustering features and their evolution. We also study the clustering features of different topological structures by comparing the Internet with various topology models. Due to the limitation of existing topology models on capturing clustering features, we design a new topology model based on clustering. Through extensive evaluations, we claim that our model can closely capture the clustering features as well as other common topological properties.
Settore INF/01 - Informatica
IEEE
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/36273
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 0
social impact