Sciweavers

Share
IMC
2003
ACM

Constructing internet coordinate system based on delay measurement

11 years 6 months ago
Constructing internet coordinate system based on delay measurement
In this paper, we consider the problem of how to represent the locations of Internet hosts in a Cartesian coordinate system to facilitate estimate of the network distance between two arbitrary Internet hosts. We envision an infrastructure that consists of beacon nodes and provides the service of estimating network distance between two hosts without direct delay measurement. We show that the principal component analysis (PCA) technique can effectively extract topological information from delay measurements between beacon hosts. Based on PCA, we devise a transformation method that projects the distance data space into a new coordinate system of (much) smaller dimensions. The transformation retains as much topological information as possible and yet enables end hosts to easily determine their locations in the coordinate system. The resulting new coordinate system is termed as the Internet Coordinate System (ICS). As compared to existing work (e.g., IDMaps [1] and GNP [2]), ICS incurs sm...
Hyuk Lim, Jennifer C. Hou, Chong-Ho Choi
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where IMC
Authors Hyuk Lim, Jennifer C. Hou, Chong-Ho Choi
Comments (0)
books