A hierarchical approach to internet distance prediction

Proceedings - International Conference on Distributed Computing Systems

Volumn 2006, Issue , 2006, Pages

  Zhang, Rongmei ^a   Hu, Y Charlie ^a   Lin, Xiaojun ^a   Fahmy, Sonia ^b  

^a PURDUE UNIVERSITY   (United States)

^b Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATASETS; INTERNET DISTANCE PREDICTION; NODES;

COMPUTATIONAL METHODS; DATA STRUCTURES; INFORMATION DISSEMINATION;

INTERNET;

EID: 33947627108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2006.7     Document Type: Conference Paper

References (25)

1. NLANR Active Measurement Project, http://amp.nlanr.net/.
2. The P2PSiin Project. http://pdos.csail.mit.edu/p2psim/.
3. Y. Chen, K. H. Lim, R. H. Katz, and C. Overton. On the Stability of Network Distance Estimation. ACM SIGMETRICS Performance Evaluation Review, 30, September 2002.
4. M. Costa, M. Castro, A. Rowstron, and P. Key. PIC: Practical Internet Coordinates for Distance Estimation. In Proceedings of IEEE ICDCS, March 2004.
5. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A Decentralized Network Coordinate System. In Proceedings of ACM SIGCOMM, August 2004.
6. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, IDMaps: A Global Internet Host Distance Estimation Service. IEEE/ACM Transactions on Networking, October 2001.
7. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating Latency between Arbitrary Internet End Hosts. In Proceedings of SIGCOMM Internet Measurement Worksliop (IMW), November 2002.
8. S. M. Holz. Routing Information Organization to Support Scalable Interdomain Routing with Heterogeneous Path Requirements, 1994. Ph.D. Thesis, University of Southern California.
9. H. Lim, J. C. Hou, and C. ho Choi. Constructing an Internet Coordinate System Based on Delay Measurement. In Proceedings of ACM IMC, October 2003.
10. E. K. Lua, T. Griffin, M. Pias, H. Zheng, and J. Crowcroft. On the Accuracy of Etnbeddings for Internet Coordinate Systems. In Proceedings of ACM IMC, October 2005.
11. Y. Mao and L. K. Saul. Modeling Distance in Large-Scale Networks by Matrix Factorization. In Proceedings of ACM IMC, October 2004.
12. T. S. E. Ng and H. Zhang. Predicting Internet Network Distance with Coordinates-Based Approaches. In Proceedings of IEEE INFOCOM, June 2002.
13. T. S. E. Ng and H. Zhang. A Network Positioning System for the Internet. In Proceedings of USENIX, June 2004.
14. M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti. Light-houses for Scalable Distributed Location. In Proceedings of IPTPS, February 2003.
15. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-Aware Overlay Construction and Server Selection. In Proceedings of IEEE INFOCOM, June 2002.
16. Y. Shavitt and T. Tankel. Big-Bang Simulation for Embedding Network Distances in Euclidean Space. In Proceedings of IEEE INFOCOM, April 2003.
17. Y. Shavitt and T. Tankel. On the Curvature of the Internet and Its Usage for Overlay Construction and Distance Estimation. In Proceedings of IEEE INFOCOM, March 2004.
18. L. Tang and M. Crovella. Virtual Landmarks for the Internet. In Proceedings of ACM IMC, October 2003.
19. W. Theiltnann and K. Rothermel. Dynamic Distance Maps of the Internet. In Proceedings of IEEE INFOCOM, March 2000.
20. M. Waldvogel and R. Rinaldi. Efficient Topology-Aware Overlay Network. In Proceedings of ACM HotNets, October 2002.
21. B. Wong, A. Slivkins, and E. G. Sirer. Meridian: A Lightweight Network Location Service without Virtual Coordinates. In Proceedings of ACM SIGCOMM, August 2005.
22. Z. Xu, P. Sharma, S.-J. Lee, and S. Banerjee. Netvigator: Scalable Network Proximity Estimation. Technical Report HPL-2004-28R1, Hewlett-Packard Laboratories, Palo Alto, CA, March 2005.
23. R. Zhang, Y. C. Hu, X. Lin, and S. Fahmy. A Hierarchical Approach to Internet Distance Prediction. Technical Report TR ECE 06-03, Purdue University, March 2006. http://www.ece.purdue.edu/~ychu/publications/icdcs06_tr.pdf.
24. R. Zhang, C. Tang, Y. C. Hu, S. Fahmy, and X. Lin. Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications: An Analytical and Comparative Study. In Proceedings of IEEE INFOCOM, April 2006.
25. H. Zheng, E. K. Lua, M. Pias, and T. Griffin. Internet Routing Policies and Round-Trip-Times. In Proceedings of Pervasive and Active Measurement Workshop (PAM), March-April 2005.