摘要: Internet coordinate schemes have been proposed as a method for estimating minimum round trip time between hosts without direct measurement. In such scheme, each host is assigned set of coordinates, and Euclidean distance used to form the desired estimate. Two key questions are: How accurate are across whole? And: assignment fast enough, scalable large scale use? this paper we make contributions toward answering both those questions. Whereas problem has in past approached by nonlinear optimization, develop faster based on dimensionality reduction Lipschitz embedding. We show that reasonably accurate, even when applied measurements spanning Internet, it naturally leads measurement strategy notion virtual landmarks.
acm.org
core.ac.uk
sigcomm.org 参考文章(28)
Marcelo Pias, Jon Crowcroft, Steve Wilbur, Tim Harris, Saleem Bhatti, Lighthouses for Scalable Distributed Location international workshop on peer-to-peer systems. pp. 278- 291 ,(2003) , 10.1007/978-3-540-45172-3_26
Elliot Aronson, Gardner Lindzey, Theory and method Random House. ,(1985)
Leonard Mascot Blumenthal, Theory and Applications of Distance Geometry ,(1970)
Robert M. Hamer, Forrest W. Young, Multidimensional Scaling: History, Theory, and Applications ,(1987)
Warren S. Torgerson, Multidimensional scaling: I. Theory and method Psychometrika. ,vol. 17, pp. 401- 419 ,(1952) , 10.1007/BF02288916
Krishna P. Gummadi, Stefan Saroiu, Steven D. Gribble, King: estimating latency between arbitrary internet end hosts acm special interest group on data communication. ,vol. 32, pp. 5- 18 ,(2002) , 10.1145/571697.571700
P. Francis, S. Jamin, V. Paxson, Lixia Zhang, D.F. Gryniewicz, Yixin Jin, An architecture for a global Internet host distance estimation service international conference on computer communications. ,vol. 1, pp. 210- 217 ,(1999) , 10.1109/INFCOM.1999.749285
Venkata N. Padmanabhan, Lakshminarayanan Subramanian, An investigation of geographic mapping techniques for internet hosts Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 173- 185 ,(2001) , 10.1145/383059.383073
Yan Chen, Khian Hao Lim, Randy H. Katz, Chris Overton, On the stability of network distance estimation ACM SIGMETRICS Performance Evaluation Review. ,vol. 30, pp. 21- 30 ,(2002) , 10.1145/588160.588164
Jules Vleugels, Remco C. Veltkamp, Efficient image retrieval through vantage objects Pattern Recognition. ,vol. 35, pp. 69- 80 ,(2002) , 10.1016/S0031-3203(00)00120-5