Netcluster: a clustering-based framework for internet tomography

  • Authors:
  • Elena Baralis;Andrea Bianco;Tania Cerquitelli;Luca Chiaraviglio;Marco Mellia

  • Affiliations:
  • Dip. di Automatica e Informatica, Politecnico di Torino, Italy;Dip. di Elettronica, Politecnico di Torino, Italy;Dip. di Automatica e Informatica, Politecnico di Torino, Italy;Dip. di Elettronica, Politecnico di Torino, Italy;Dip. di Elettronica, Politecnico di Torino, Italy

  • Venue:
  • ICC'09 Proceedings of the 2009 IEEE international conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, Internet data collected via passive measurement are analyzed to obtain localization information on nodes by clustering (i.e., grouping together) nodes that exhibit similar network path properties. Since traditional clustering algorithms fail to correctly identify clusters of homogeneous nodes, we propose a novel framework, named "NetCluster", suited to analyze Internet measurement datasets. We show that the proposed framework correctly analyzes synthetically generated traces. Finally, we apply it to real traces collected at the access link of our campus LAN and discuss the network characteristics as seen at the vantage point.