loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)
Clustering Hosts in P2P and Global Computing Platforms
Tokyo, Japan
May 12-May 15
ISBN: 0-7695-1919-9
Abhishek Agrawal, University of California, San Diego
Henri Casanova, University of California, San Diego
Being able to identify clusters of nearby hosts among internet clients provides very useful information for a number of internet and p2p applications. Examples of such applications include web applications, request routing in peer-to-peer overlay network, and distributed computing applications. In this paper, we present and formulate the internet host clustering problem. Leveraging previous work on internet host distance measurement, we propose two hierarchical clustering techniques to solve this problem. The first technique is a marker based hierarchical partitioning approach. The second technique is based on the well known K-means clustering algorithm. We evaluated these two approaches in simulation using a representative Internet topology generated with the GT-ITM generator for over 1,000 hosts. Our simulation results demonstrate that our algorithmic clustering approaches effectively identify clusters with arbitrary diameters. Our conclusion is that by leveraging previous work on internet host distance estimation, it is possible to cluster internet hosts to benefit various applications with various requirements.
Citation:
Abhishek Agrawal, Henri Casanova, "Clustering Hosts in P2P and Global Computing Platforms," ccgrid, pp.367, Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.