loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Grid and Cooperative Computing (GCC 2007)
Telemeter: Network Distance Prediction Base on Network Topology
Urumchi, Xinjiang, China
August 16-August 18
ISBN: 0-7695-2871-6
Lin Cong, Tsinghua University
Yang Chen, Tsinghua University
Xiaohui Shi, Tsinghua University
Ye Wang, Tsinghua University
Weiyu Wu, Tsinghua University
Beixing Deng, Tsinghua University
Xing Li, Tsinghua University
Coordinates-based distance prediction algorithms can improve the performance of many Internet applications, especially in the peer-to-peer architecture and overlay construction. But some recent researches indicate that the performance gain via distance prediction based on coordinates, rather disappointed, can be significantly worse than the improvement obtained by direct measurement algorithm, and the inaccuracy of coordinates-based distance prediction would degrade the performance of applications evidently. In this paper, we propose a novel distance prediction algorithm base on network topology information, Telemeter, which uses the topology and routing information from CERNET2?s ISP, instead of coordinates mechanism. Telemeter can predict the distance accurately between any pair of nodes from CERNET2 without any end-to-end measurement overhead. We evaluate the performance of Telemeter from P2P-related application's perspective systematically, and compare it with three representative coordinates-based distance prediction algorithms (Triangulated Heuristic, GNP, and IDES). We demonstrate that Telemeter overcomes some drawback shared among coordinates-based distance prediction algorithms, and bridge the significant performance gap between measurement-based algorithm and these algorithms.
Citation:
Lin Cong, Yang Chen, Xiaohui Shi, Ye Wang, Weiyu Wu, Beixing Deng, Xing Li, "Telemeter: Network Distance Prediction Base on Network Topology," gcc, pp.34-41, Sixth International Conference on Grid and Cooperative Computing (GCC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.