Pharos: A decentralized and hierarchical network coordinate system for internet distance prediction

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2007, Pages 421-426

  Chen, Yang ^a   Xiong, Yongqiang ^b   Shi, Xiaohui ^a   Deng, Beixing ^a   Li, Xing ^a  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES;

COORDINATE SYSTEM; HIERARCHICAL NETWORK; PHAROS SYSTEM;

INTERNET;

EID: 39349094046     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2007.85     Document Type: Conference Paper

References (14)

1. T. S. E. Ng and H. Zhang. Predicting Internet Network Distance with Coordinates-Based Approaches. In Proc. of INFOCOM, June 2002.
2. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A Decentralized Network Coordinate System. In Proc. of SIGCOMM, August 2004.
3. J. Ledlie, P. Gardner, and M. Seltzer. Network Coordinates in the Wild. In Proceedings of NSDI, April 2007.
4. M. Pias, J. Crowcroft, S. Wilbur, et al. Lighthouses for Scalable Distributed Location. In Proc. of IPTPS, February 2003.
5. Y. Mao and L. K. Saul. Modeling Distance in Large-Scale Networks by Matrix Factorization. In Proc. of IMC, October 2004.
6. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating Latency between Arbitrary Internet End Hosts. In Proc. of SIGCOMM IMW, November 2002.
7. E. K. Lua, T. Griffin, M. Pias, et al. On the Accuracy of Embeddings for Internet Coordinate Systems. In Proc. of IMC, October 2005.
8. R. Zhang, Y. C. Hu, X. Lin, et al. A Hierarchical Approach to Internet Distance Prediction. In Proc. of ICDCS, 2006.
9. L., Kaufman, P., J., Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons, New York. (1990).
10. PlanetLab, http://www.planet-lab.org/.
11. NC Research Group at Harvard,http://www.eecs.harvard.edu/ syrah/nc/.
12. S. Ratnasamy, M. Handley, R. Karp, et al. Topologically-Aware Overlay Construction and Server Selection. In Proc. of INFOCOM, June 2002.
13. Y. Shavitt and T. Tankel. Big-Bang Simulation for Embedding Network Distances in Euclidean Space. In Proc. of INFOCOM, April 2003.
14. Y. H. Chu, A. Ganjam, T.S.E. Ng, et al. Early deployment experience with an overlay based Internet broadcasting system, in USENIX Annual Technical Conference, Jun. 2004.