Demographic placement for Internet host location
- 1 December 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7, 3813-3817 vol.7
- https://doi.org/10.1109/glocom.2003.1258945
Abstract
The deployment of a geographic location service for Internet hosts enables a whole new class of location-aware applications. We focus on a technique that infers host locations using delay measurements to geographically distributed landmarks, which are hosts with a known geographic location. The problem we deal with is where to place such landmarks and the probe machines that perform the delay measurements. We propose a demographic placement approach to improve the representativeness of each landmark with respect to the hosts to be located. Results show that a relatively small number of landmarks is sufficient to cover the most part of hosts to be located. For a fixed number of landmarks, the demographic approach reduces the distances from most hosts to the nearest landmark. Considering the probe machines, we show that they have to be sparsely placed to avoid gathering redundant data.Keywords
This publication has 9 references indexed in Scilit:
- Similarity models for internet host locationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On the geographic location of internet resourcesIEEE Journal on Selected Areas in Communications, 2003
- Predicting Internet network distance with coordinates-based approachesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Constrained mirror placement on the InternetIEEE Journal on Selected Areas in Communications, 2002
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences, 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
- The cache location problemIEEE/ACM Transactions on Networking, 2000
- Network and Discrete LocationPublished by Wiley ,1995