Demographic Placement for Internet Host Location

Artur Ziviani (1) , Serge Fdida (1) , José Ferreira de Rezende , Otto Carlos Muniz Bandeira Duarte

1 RP - Réseaux et Performance

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.

Domaines: Informatique [cs]

Artur Ziviani, Serge Fdida, José Ferreira de Rezende, Otto Carlos Muniz Bandeira Duarte. Demographic Placement for Internet Host Location. GLOBECOM 2003 - IEEE Global Telecommunications Conference, Dec 2003, San Francisco, United States. pp.3813-3817, ⟨10.1109/GLOCOM.2003.1258945⟩. ⟨hal-01530447⟩