Transformation non linéaire des distances Une solution au problème des violations d'inégalités triangulaires dans les systèmes de coordonnées ? - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Transformation non linéaire des distances Une solution au problème des violations d'inégalités triangulaires dans les systèmes de coordonnées ?

Abstract

Les systèmes de coordonnées sont des systèmes distribués ayant pour but d'associer des coordonnées à chaque nœud dans un espace métrique à partir de mesures de distance (par exemple RTT) entre certaines paires de nœuds. Il est bien connu que de tels systèmes ne fonctionnent pas correctement lorsque les distances mesurées ne respectent pas les inégalités triangulaires. Pour contourner ce problème, il a été proposé [WAN 08] d'appliquer une transformation non linéaire aux distances mesurées de façon à éliminer les violations de l'inégalité triangulaire. Une telle approche permet potentiellement d'obtenir une matrice de distances estimées restituant les inégalités triangulaires par transformée inverse. Les perspectives sont intéressantes, mais cet ar- ticle montre que les résultats obtenusLes systèmes de coordonnées sont des systèmes distribués ayant pour but d'associer des coordonnées à chaque nœud dans un espace métrique à partir de mesures de distance (par exemple RTT) entre certaines paires de nœuds. Il est bien connu que de tels systèmes ne fonctionnent pas correctement lorsque les distances mesurées ne respectent pas les inégalités triangulaires. Pour contourner ce problème, il a été proposé [WAN 08] d'appliquer une transformation non linéaire aux distances mesurées de façon à éliminer les violations de l'inégalité triangulaire. Une telle approche permet potentiellement d'obtenir une matrice de distances estimées restituant les inégalités triangulaires par transformée inverse. Les perspectives sont intéressantes, mais cet article montre que les résultats obtenus ne sont pas aussi bons qu'espérés. A l'aide de simulations, nous avons observé que l'utilisation de transformations non linéaires simples permettait d'améliorer de façon significative la précision des estimations obtenues à l'aide d'un système de coordonnées comme Vivaldi. Toutefois, contrai- rement à ce que [WAN 08] laisse supposer, une telle approche permettra difficilement d'obtenir une matrice de distances estimées restituant exactement les violations de l'inégalité triangulaire présentes dans la matrice de distances mesurées entre les noeuds.
Fichier principal
Vignette du fichier
19.pdf (154.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00417795 , version 1 (16-09-2009)

Identifiers

  • HAL Id : inria-00417795 , version 1

Cite

François Cantin, Guy Leduc, Bamba Gueye. Transformation non linéaire des distances Une solution au problème des violations d'inégalités triangulaires dans les systèmes de coordonnées ?. CFIP'2009, Oct 2009, Strasbourg, France. 12p. ⟨inria-00417795⟩

Collections

CFIP09
140 View
496 Download

Share

Gmail Facebook X LinkedIn More