By Topic

Two-layer network coordinate system for Internet distance prediction

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
$33 $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

6 Author(s)
Chengbo Dong ; Tsinghua National Laboratory for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China ; Guodong Wang ; Xuan Zhang ; Beixing Deng
more authors

Network coordinate (NC) system is an efficient and scalable system for Internet distance prediction. In this paper, we propose 3 two-layer NC systems HNPS, HBBS and HIDES derived from NPS, BBS and IDES, respectively. We use hierarchical idea in both Euclidean coordinate systems (NPS and BBS) and matrix factorization model (IDES). And to the best of our knowledge, we first introduce the thought of hierarchy into matrix factorization model. By comparative simulation, we evaluate the performance of HNPS, HBBS, HIDES, NPS, BBS and IDES systems in both latency data of King and Planetlab. Comparing with NPS, BBS and IDES, we find that HNPS, HBBS and HIDES have better distance prediction, respectively. By in-depth analysis, we reveal that the essential reason why two-layer NC models outperform the ones of one-layer is that two-layer NC systems reduce prediction errors of short link distance. In addition, we compare the performance of HNPS, HBBS and HIDES with that of NPS, BBS and IDES, respectively in overlay multicast application. The experimental results show that two-layer NC systems achieve higher accuracy in Internet distance prediction with lower cost of overlay multicast tree construction. Therefore, the thought of hierarchy is not only suitable for Euclidean distance based NC systems, but also suitable for matrix factorization based NC systems, which fully substantiates that two-layer NC system is a general model for accurate estimation of network distance.

Published in:

2009 International Conference on Ultra Modern Telecommunications & Workshops

Date of Conference:

12-14 Oct. 2009