Reference : Towards a Two-Tier Internet coordinate system to mitigate the impact of Triangle Ineq...
Scientific congresses and symposiums : Paper published in a journal
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/3322
Towards a Two-Tier Internet coordinate system to mitigate the impact of Triangle Inequality Violations
English
Kaafar, Mohamed Ali [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Gueye, Cheikh Ahmadou Bamba [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Cantin, François [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 > > >]
May-2008
Lecture Notes in Computer Science
Springer
4982
397-408
Yes
No
International
0302-9743
Networking 2008
6-8 May 2008
Singapore
Singapore
[en] Peer-to-peer ; coordinate system ; vivaldi
[en] Routing policies or path inflation can give rise to violations of the Triangle Inequality with respect to delay (RTTs) in the Internet. In network coordinate systems, such Triangle Inequality Violations (TIVs) will introduce inaccuracy, as nodes in this particular case could not be embedded into any metric space. In this paper, we consider these TIVs as an inherent and natural property of the Internet; rather than trying to remove them, we consider characterizing them and mitigating their impact on distributed coordinate systems.
In a first step, we study TIVs existing in the Internet, using different metrics in order to quantify various levels of TIVs’ severity. Our results show that path lengths do have an effect on the impact of these TIVs. In particular, the shorter the link between any two nodes is, the less severe TIVs involved in are.
In a second step, we do leverage our study to reduce the impact of TIVs on coordinate systems. We focus on the particular case of the Vivaldi coordinate system and we explore how TIVs may impact its accuracy and stability. In particular, we observed correlation between the (in)stability and high effective error of nodes’ coordinates with respect to their involvement in TIVs situations. We finally propose a Two-Tier architecture opposed to a flat structure of Vivaldi that do mitigate the effect of TIVs on the distances predictions.
Fonds pour la formation à la Recherche dans l'Industrie et dans l'Agriculture (Communauté française de Belgique) - FRIA
EU FP6 ANA
Researchers
http://hdl.handle.net/2268/3322
10.1007/978-3-540-79549-0_35

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
Kaafar-LNCS4982.pdfPublisher postprint544.39 kBRequest copy
Open access
1569091903.pdfAuthor postprint232.65 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.