Skip to Main content Skip to Navigation
Conference papers

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 ?

Résumé : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00417795
Contributor : Olivier Festor <>
Submitted on : Wednesday, September 16, 2009 - 10:09:03 PM
Last modification on : Thursday, September 17, 2009 - 8:36:37 AM
Long-term archiving on: : Tuesday, October 16, 2012 - 11:00:51 AM

File

19.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00417795, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

240

Files downloads

650