Reference : Detecting Triangle Inequality Violations in Internet Coordinate Systems

	Document type :	Scientific congresses and symposiums : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/2268/23872

Title :	Detecting Triangle Inequality Violations in Internet Coordinate Systems
Language :	English
Author, co-author :	Kaafar, Mohamed Ali [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 >]
	Gueye, Cheikh Ahmadou Bamba [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
	Leduc, Guy [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Publication date :	18-Jun-2009
Main document title :	Future Networks 2009
On invitation :	No
Audience :	International
Event name :	Future Networks 2009
Event date :	18 Jun. 2009
Event place (city) :	Dresden
Event country :	Germany
Keywords :	[en] 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.
Target :	Researchers
Permalink :	http://hdl.handle.net/2268/23872
DOI :	10.1109/ICCW.2009.5207998

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access DK-futurenetwork09.pdf Author postprint 159.25 kB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5