Standard
Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations. / Kaafar, Mohamed Ali; Gueye, Bamba; Cantin, Francois et al.
NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet. ed. / Amitabha Das; Hung Keng Pung; Francis BuSung Lee; Lawrence WaiChoong Wong. Berlin: Springer Verlag, 2008. p. 397-408 (Lecture Notes in Computer Science; Vol. 4982).
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Harvard
Kaafar, MA, Gueye, B, Cantin, F, Leduc, G
& Mathy, L 2008,
Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations. in A Das, HK Pung, FB Lee & LW Wong (eds),
NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet. Lecture Notes in Computer Science, vol. 4982, Springer Verlag, Berlin, pp. 397-408.
https://doi.org/10.1007/978-3-540-79549-0_35APA
Kaafar, M. A., Gueye, B., Cantin, F., Leduc, G.
, & Mathy, L. (2008).
Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations. In A. Das, H. K. Pung, F. B. Lee, & L. W. Wong (Eds.),
NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet (pp. 397-408). (Lecture Notes in Computer Science; Vol. 4982). Springer Verlag.
https://doi.org/10.1007/978-3-540-79549-0_35Vancouver
Kaafar MA, Gueye B, Cantin F, Leduc G
, Mathy L.
Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations. In Das A, Pung HK, Lee FB, Wong LW, editors, NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet. Berlin: Springer Verlag. 2008. p. 397-408. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-79549-0_35
Author
Bibtex
@inproceedings{83ed45848e26436eaa9134740ccfcb72,
title = "Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations",
abstract = "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{\textquoteright} 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{\textquoteright} 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.",
keywords = "Internet Coordinate Systems , Performance , Experimentation , Triangle Inequality Violations",
author = "Kaafar, {Mohamed Ali} and Bamba Gueye and Francois Cantin and Guy Leduc and Laurent Mathy",
year = "2008",
doi = "10.1007/978-3-540-79549-0_35",
language = "English",
isbn = "978-3-540-79548-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "397--408",
editor = "Das, {Amitabha } and Pung, {Hung Keng } and Lee, {Francis BuSung } and Wong, {Lawrence WaiChoong}",
booktitle = "NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet",
}
RIS
TY - GEN
T1 - Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations
AU - Kaafar, Mohamed Ali
AU - Gueye, Bamba
AU - Cantin, Francois
AU - Leduc, Guy
AU - Mathy, Laurent
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Internet Coordinate Systems
KW - Performance
KW - Experimentation
KW - Triangle Inequality Violations
U2 - 10.1007/978-3-540-79549-0_35
DO - 10.1007/978-3-540-79549-0_35
M3 - Conference contribution/Paper
SN - 978-3-540-79548-3
T3 - Lecture Notes in Computer Science
SP - 397
EP - 408
BT - NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
A2 - Das, Amitabha
A2 - Pung, Hung Keng
A2 - Lee, Francis BuSung
A2 - Wong, Lawrence WaiChoong
PB - Springer Verlag
CY - Berlin
ER -
