Download:
|
by Artur Ziviani, Serge Fdida, Jose F. De Rezende, Otto Carlos M. B. Duarte
http://www.gta.ufrj.br/ftp/gta/TechReports/ZFRD03d.ps.gz
Add To MetaCart
Abstract:
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 are 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. I.
Citations
|
7715
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
304
|
Predicting Internet Network Distance with Coordinates-Based Approaches
– Ng, Zhan
- 2002
|
|
174
|
Idmaps: a global internet host distance estimation service
– Francis, Jamin, et al.
|
|
113
|
L.: An investigation of geographic mapping techniques for Internet hosts
– Padmanabhan, Subramanian
- 2001
|
|
80
|
The cache location problem
– Krishnan, Raz, et al.
|
|
62
|
Constrained mirror placement on the internet
– Cronin, Jamin, et al.
- 2002
|
|
42
|
Modeling the internets large-scale topology
– Yook, Jeong, et al.
|
|
34
|
On the Geographic Location of Internet Resources
– Lakhina, Byers, et al.
- 2002
|
|
22
|
A means for expressing location information in the domain name system
– Davis, Vixie, et al.
- 1996
|
|
21
|
Network and Discrete Location
– Daskin
- 1995
|
|
8
|
Demographic placement for Internet host location
– Ziviani, Fdida, et al.
- 2003
|
|
5
|
Similarity models for Internet host location
– Ziviani, Fdida, et al.
- 2003
|
|
2
|
Geographic properties of Internet routing: Analysis and implications
– Subramanian, Padmanabhan, et al.
- 2002
|
