Virtual landmarks for the Internet

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2003, Pages 143-152

  Tang, Liying ^a   Crovella, Mark ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Network Coordinates; Network Distance; Principal Component Analysis

Indexed keywords

EMBEDDED SYSTEMS; NONLINEAR SYSTEMS; OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS; SET THEORY; VECTORS;

DIMENSIONALITY REDUCTION; EUCLIDEAN DISTANCE APPROXIMATES; NETWORK COORDINATES; NETWORK DISTANCE;

INTERNET;

EID: 19544365926     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948221.948223     Document Type: Conference Paper

References (29)

1. The NLANR active measurement project. http://amp.nlanr.net/active/.
2. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of the 18th ACM SOSP, October 2001.
3. V. Athitsos and S. Sclaroff. Estimating 3D hand pose from a cluttered image. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, June 2003.
4. L. M. Blumenthal. Theory and applications of distance geometry. Chelsea Pub. Co., Bronx, N.Y., second edition, 1970.
5. J. Bourgain. On Lipschitz embedding of finite metric spaces in Hubert space. Israel J. Math., 52(1-2):46-52, 1985.
6. G. Brown. Internet address space clustering for intelligent route control. Submitted for publication, 2003.
7. Y. Chen, K. Lim, R. H. Katz, and C. Overton. On the stability of network distance estimation. In Proceedings of ACM SIGMETRICS Practical Aspects of Performance Analysis Workshop (PAPA 2002), in ACM SIGMETRICS Performance Evaluation Review, September 2002.
8. 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, 9(5):525-540, 2001.
9. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. F. Gryniewicz, and Y. Jin. An architecture for a global Internet host distance estimation service. In IEEE INFOCOM 1999, pages 210-217, New York, NY, March 1999. IEEE.
10. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating latency between arbitrary Internet end hosts. In Proceedings of 2nd ACM Sigcomm Internet Measurement Workshop 2002, November 2002.
11. G. R. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):530-549, May 2003.
12. W. B. Johnson and J. Lindenstrauss. Extensions of Lipschitz mappings into a Hilbert space. In Conference in modern analysis and probability, pages 189-206. Amer, Math, Soc., 1984.
13. A. Lakhina, J. W. Byers, M. Crovella, and I. Malta. On the geographic location of Internet resources. IEEE Journal on Selected Areas in Communications, Special Issue on Internet and WWW Measurement, Mapping, and Modeling, 2003.
14. H. Lim, J. C. Hou, and C.-H. Choi, Constructing Internet coordinate system based on delay measurement. In Proceedings of the ACM/SIGCOMM Internet Measurement Conference (IMC-03), 2003.
15. N. Linial. Finite metric spaces -combinatorics, geometry and algorithms. In Proceedings of the International Congress of Mathematicians III, pages 573-586, 2002.
16. N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic implications. Combinatorica, 15:215-245, 1995.
17. E. Ng and H. Zhang. Predicting Internet network distance with coordinates-based approaches. In Proceedings of Infocom, 2002.
18. M. Pias, J. Crowcroft, S. Wilbur, S. Bhatti, and T. Harris. Lighthouses for scalable distributed location. In Second International Workshop on Peer-to-Peer Systems (IPTPS '03), Feb 2003.
19. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1988.
20. RouteViews. http://www.routeviews.org.
21. The skitter project. http://www.caida.org/tools/measurement/skitter/.
22. Sockeye Networks, http://www.sockeye.com/.
23. G. Strang. Linear Algebra and Its Applications. Harcourt, Inc., 1988.
24. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin. The impact of routing policy on Internet paths. In Proceedings of INFOCOM 2001, pages 736-742, 2001.
25. T. Tankel and Y. Shavitt. Big-bang simulation for embedding network distances in Euclidean space. In Proceedings of IEEE INFOCOM 2003, April 2003.
26. W. S. Torgerson. Multidimensional scaling: I. theory and method. Psychometrika, 17:401-419, 1952.
27. J. Vleugels and R. C. Veltkamp. Efficient image retrieval through vantage objects. Pattern Recognition, 35(1):69-80, Jan 2002.
28. Q. Wong and Z. Wu. A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances. Journal of Global Optimization, pages 365-375, 2002.
29. F. W. Young and R. M. Hamer. Multidimensional Scaling: History, Theory, and Applications. Lawrence Erlbaum Associates, Hilldale, N.J., 1987.