Sciweavers

Share
ICUMT
2009

Two-layer network coordinate system for Internet distance prediction

10 years 1 months ago
Two-layer network coordinate system for Internet distance prediction
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 indepth 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 NPS, BBS and IDES, respectively in...
Chengbo Dong, Guodong Wang, Xuan Zhang, Beixing De
Added 19 Feb 2011
Updated 19 Feb 2011
Type Journal
Year 2009
Where ICUMT
Authors Chengbo Dong, Guodong Wang, Xuan Zhang, Beixing Deng, Jia Liu, Xing Li
Comments (0)
books