Sciweavers

Share
GLOBECOM
2007
IEEE

Pharos: A Decentralized and Hierarchical Network Coordinate System for Internet Distance Prediction

9 years 4 months ago
Pharos: A Decentralized and Hierarchical Network Coordinate System for Internet Distance Prediction
—Network coordinates (NC) system is an efficient mechanism for Internet distance prediction with limited measurements. In this paper, we identify the intrinsical cause for the inadequate accuracy of the simulation based NC algorithms. We then propose Pharos, a fully decentralized and hierarchical scheme, to remedy this problem. Pharos leverages multiple coordinate sets at different distance scales, with the right scale being chosen for prediction each time. We evaluate the performance of Pharos system with the King data set and latency data from PlanetLab, and compare it with the representative NC system, Vivaldi. The experimental results show that Pharos outperforms Vivaldi much without adding any significant overhead.
Yang Chen, Yongqiang Xiong, Xiaohui Shi, Beixing D
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Yang Chen, Yongqiang Xiong, Xiaohui Shi, Beixing Deng, Xing Li
Comments (0)
books