Download:
|
by Artur Ziviani, Serge Fdida, Jos F. De Rezende, Otto Carlos M. B. Duarte
http://www.gta.ufrj.br/ftp/gta/TechReports/ZFRD03c.ps.gz
Add To MetaCart
Abstract:
Abstract Location-aware applications require a geographic location service of Internet hosts. This paper focuses on a geographic location service based 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 present 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 sucient to cover the most part of hosts to be located. For a xed number of landmarks, the demographic approach reduces the distances from the most part of hosts to the nearest landmark. Considering the probe machines, we show that they have to be sparsely placed to avoid gathering redundant data.
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
|
|
192
|
Topologicallyaware overlay construction and server selection,” 2002. [Online]. Available: citeseer.ist.psu.edu/ratnasamy02topologicallyaware.html
– Ratnasamy, Handley, et al.
|
|
113
|
L.: An investigation of geographic mapping techniques for Internet hosts
– Padmanabhan, Subramanian
- 2001
|
|
79
|
Lighthouses for Scalable Distributed Location
– Pias, Crowcroft, et al.
- 2003
|
|
62
|
Big-bang simulation for embedding network distances in euclidean space
– Shavitt, Tankel
|
|
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
|
|
6
|
Yuval Shavitt, “The cache location problem
– Krishnan, Raz
- 2000
|
|
2
|
Yuval Shavitt, Constrained mirror placement on the Internet
– Jamin, Jin, et al.
- 2001
|
|
2
|
Ferreira de Rezende, and Otto Carlos Muniz Bandeira Duarte, Demographic placement for Internet host location
– Ziviani, Fdida, et al.
- 2003
|
|
1
|
Yuval Shavitt, and Lixia Zhang, IDMaps: A global Internet host distance estimation service
– Francis, Jamin, et al.
- 2001
|
|
1
|
Fdida, Jos Ferreira de Rezende, and Otto Carlos Muniz Bandeira Duarte, Similarity models for Internet host location
– Ziviani, Serge
- 2003
|
|
1
|
Albert-Lszl Barabsi, Modeling the Internet's large-scale topology
– Yook, Jeong
- 2002
|
