Reference : Explication et réduction de l’impact des violations d’inégalités triangulaires dans Viva...
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/5946
Explication et réduction de l’impact des violations d’inégalités triangulaires dans Vivaldi
French
Cantin, François [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Gueye, Cheikh Ahmadou Bamba mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Kaafar, Mohamed Ali mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Leduc, Guy mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Mathy, Laurent [Lancaster University > Computing Department > > >]
Mar-2008
CFIP'2008
HAL INRIA
Yes
No
International
CFIP 2008
25-28 Mars 2008
Les Arcs
France
[en] Overlay ; Coordinate system ; Vivaldi
[en] Les systèmes de coordonnées sont des systèmes distribués ayant pour but, à partir de mesures de distance (par exemple RTT) entre certaines paires de noeuds, d’associer des coordonnées à chaque noeud dans un espace métrique. Toutefois, de tels systèmes ne fonctionnent pas correctement lorsque les distances mesurées ne respectent pas les inégalités triangulaires. Or, les violations de ces inégalités, appelées TIV, sont fréquentes dans l’Internet. Nous proposons une étude approfondie de l’impact des TIV sur le système de coordonnées Vivaldi. Nous quantifions et expliquons les erreurs de prédiction de distance et l’instabilité des coordonnées causées par les TIV selon leur fréquence et leur sévérité. Nous montrons aussi que la distance entre deux noeuds, mesurée par le RTT, est corrélée à la probabilité d’existence d’une TIV. Enfin, nous recommandons un système de coordonnées hiérarchique, et nous montrons, par des simulations sur une matrice de délais réelle, qu’une telle approche réduit l’impact des TIV.
Researchers
http://hdl.handle.net/2268/5946
http://hal.archives-ouvertes.fr/hal-00250016/fr/

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
cantin_cfip08.pdfAuthor postprint232.63 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.