Paper published in a book (Scientific congresses and symposiums)
Detecting Triangle Inequality Violations in Internet Coordinate Systems
Kaafar, Mohamed Ali; Cantin, François; Gueye, Cheikh Ahmadou Bamba et al.
2009In Future Networks 2009
Peer reviewed
 

Files


Full Text
DK-futurenetwork09.pdf
Author postprint (163.07 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Internet delay measurements; Internet Coordinate Systems; Performance; Triangle inequality violations
Abstract :
[en] Internet Coordinate Systems (ICS) have been proposed as a method for estimating delays between hosts without direct measurement. However, they can only be accurate when the triangle inequality holds for Internet delays. Actually Triangle Inequality Violations (TIVs) are frequent and are likely to remain a property of the Internet due to routing policies or path inflation. In this paper we propose methods to detect TIVs with high confidence by observing various metrics such as the relative estimation error on the coordinates. Indeed, the detection of TIVs can be used for mitigating their impact on the ICS itself, by excluding some disturbing nodes from clusters running their own ICS, or more generally by improving their neighbor selection mechanism.
Disciplines :
Computer science
Author, co-author :
Kaafar, Mohamed Ali;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Cantin, François ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Gueye, Cheikh Ahmadou Bamba ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Detecting Triangle Inequality Violations in Internet Coordinate Systems
Publication date :
18 June 2009
Event name :
Future Networks 2009
Event place :
Dresden, Germany
Event date :
18 Jun. 2009
Audience :
International
Main work title :
Future Networks 2009
Peer reviewed :
Peer reviewed
Available on ORBi :
since 25 September 2009

Statistics


Number of views
130 (30 by ULiège)
Number of downloads
174 (3 by ULiège)

Scopus citations®
 
9
Scopus citations®
without self-citations
7
OpenCitations
 
7

Bibliography


Similar publications



Contact ORBi