Virtual landmarks for the internet

10 years 11 months ago
Virtual landmarks for the internet
Internet coordinate schemes have been proposed as a method for estimating minimum round trip time between hosts without direct measurement. In such a scheme, each host is assigned a set of coordinates, and Euclidean distance is used to form the desired estimate. Two key questions are: How accurate are coordinate schemes across the Internet as a whole? And: are coordinate assignment schemes fast enough, and scalable enough, for large scale use? In this paper we make contributions toward answering both those questions. Whereas the coordinate assignment problem has in the past been approached by nonlinear optimization, we develop a faster method based on dimensionality reduction of the Lipschitz embedding. We show that this method is reasonably accurate, even when applied to measurements spanning the Internet, and that it naturally leads to a scalable measurement strategy based on the notion of virtual landmarks. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks]:...
Liying Tang, Mark Crovella
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where IMC
Authors Liying Tang, Mark Crovella
Comments (0)