Similarity models for internet host location
- 1 October 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A whole new class of location-aware services may be envisaged by the deployment of a geographic location service for Internet hosts. We focus on a technique that relies on delay measurements and the exploitation of a possible correlation between geographic distance and network delay. Our investigation shows that such a correlation becomes stronger as connectivity becomes richer. Host locations are inferred by comparing delay patterns of geographically distributed landmarks (hosts with a known geographic location) with the delay pattern of the target host to be located. The problem we deal with is how to best measure the similarity between the delay patterns of the landmarks and the one observed for the target host. The location estimation of the target host is the location of the landmark that presents the most similar delay pattern with respect to the one of the target host. We define and evaluate three similarity models. Experiments show that the previously adopted Euclidean distance is outperformed by other similarity models, resulting in a more accurate Internet host location from delay measurements.Keywords
This publication has 6 references indexed in Scilit:
- Demographic placement for Internet host locationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Predicting Internet network distance with coordinates-based approachesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences, 2002
- On the geographic location of internet resourcesPublished by Association for Computing Machinery (ACM) ,2002
- IDMaps: a global Internet host distance estimation serviceIEEE/ACM Transactions on Networking, 2001
- An investigation of geographic mapping techniques for internet hostsPublished by Association for Computing Machinery (ACM) ,2001