PCoord: Network position estimation using peer-to-peer measurements

Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004

Volumn , Issue , 2004, Pages 15-24

  Lehman, Li Wei ^a   Lerman, Steven ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL NETWORK POSITIONING (GNP) SYSTEM; OVERLAY NETWORKS; PEER-TO-PEER FILE SHARING; SIMULATED TOPOLOGIES;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MULTICASTING; NETWORK PROTOCOLS; PRINCIPAL COMPONENT ANALYSIS; TOPOLOGY; VIRTUAL REALITY;

INTERNET;

EID: 18844437041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2004.1347756     Document Type: Conference Paper

References (24)

1. Y. Chen, K. H. Lim, R. H. Katz, and C. Overton. On the stability of network distance estimation. In ACM SIGMETRICS Performance Evaluation Review (PER), September 2002.
2. Y. Chu, S. Rao, and H. Zhang. A case for end system mutlicast. In ACM Sigmetrics, June 2000.
3. M. Costa, M. Castro, A. Rowstron, and P. Key. PIC: Practical internet coordinates for distance estimation. In ICDCS'04, March 2004.
4. R. Cox, F. Dabek, F. Kaashoek, J. Li, and R. Morris. Practical, distributed network coordinates. In HotNets-II, November 2003.
5. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Sigcomm'04, August 2004.
6. P. Francis, S. Jamin, C. Jin, Y. Jin, V. Paxson, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: A global internet host distance estimation service. In IEEE Infocom'99, New York, NY, March 1999.
7. T. Hansen, J. Otero, T. Mcgregor, and H.-W. Braun. Active measurement data analysis techniques, http://amp.nlanr.net/, 2002.
8. S. Hotz. Routing Information Organization to Support Scalable Interdomain Routing with Heterogeneous Path Requirements. PhD thesis, University of Southern California, 1994.
9. L. Lehman and S. Lerman. Predicting internet network distances using peer-to-peer measurements. Internal technical report, appeared in Annual Singapore-MIT Alliance Symposium, January 2004.
10. H. Lim, J. Hou, and C.-H. Choi. Constructing internet coordinate system based on delay measurement. In Internet Measurement Conference(IMC 03), October 2003.
11. T. Ng and H. Zhang. A network positioning system for the internet. In USENIX Conference, June 2004.
12. T. E. Ng and H. Zhang. Predicting internet network distance with coordinates-based approaches. In INFOCOM, 2002.
13. V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In ACM SIGCOMM'01, San Diego, CA, August 2001.
14. K. P.Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating latency between arbitrary internet end hosts. In ACM SIGCOMM Internet Measurement Workshop(IMW02), November 2002.
15. M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti. Lighthouses for scalable distributed location. In 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), Berkeley, CA, February 2003.
16. S. Ratnasamy, P. Francis, M. Handley, and R. Karp. A scalable content-addressable network. In SIGCOMM'01, San Diego, CA, 2001.
17. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-aware overlay construction and server selection. In INFOCOM'02, New York, 2002. IEEE.
18. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In International Conference on Distributed Systems Platforms, November 2001.
19. Y. Shavitt and T. Tankel. Big-bang simulation for embedding network distances in euclidean space. In IEEE Infocom'03, April 2003.
20. Y. Shavitt and T. Tankel. On the curvature of the internet and its usage for overlay construction and distance estimation. In IEEE Infocom'04, April 2004.
21. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM'01, 2001.
22. L. Tang and M. Crovella. Virtual landmarks for the internet. In Internet Measurement Conference(IMC'03), October 2003.
23. M. Waldvogel and R. Rinaldi. Efficient topology-aware overlay network. In Hotnets-I, 2002.
24. B. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical report, UCB/CSD, 2001.