By Topic

Telemeter: Network Distance Prediction Base on Network Topology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Lin Cong ; Dept. of Electron. Eng., Tsinghua Univ., Beijing ; Yang Chen ; Xiaohm Shi ; Ye Wang
more authors

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.

Published in:

Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on

Date of Conference:

16-18 Aug. 2007