TY - GEN
T1 - One-to-One Matching of RTT and Path Changes
AU - Shao, Wenqin
AU - Rougier, Jean Louis
AU - Paris, Antoine
AU - Devienne, Francois
AU - Viste, Mateusz
N1 - Publisher Copyright:
© 2017 ITC Press.
PY - 2017/10/10
Y1 - 2017/10/10
N2 - Route selection based on performance measurements is an essential task in inter-domain Traffic Engineering. It can benefit from the detection of significant changes in RTT measurements and the understanding on potential causes of change. Among the extensive works on change detection methods and their applications in various domains, few focus on RTT measurements. It is thus unclear which approach works the best on such data.In this paper, we present an evaluation framework for change detection on RTT times series, consisting of: 1) a carefully labelled 34,008-hour RTT dataset as ground truth;2) a scoring method specifically tailored for RTT measurements. Furthermore, we proposed a data transformation that improves the detection performance of existing methods.Path changes are as well attended to. We fix shortcomings of previous works by distinguishing path changes due to routing protocols (IGP and BGP) from those caused by load balancing.Finally, we apply our change detection methods to a large set of measurements from RIPE Atlas. The characteristics of both RTT and path changes are analyzed; the correlation between the two are also illustrated. We identify extremely frequent AS path changes yet with few consequences on RTT, which has not been reported before.
AB - Route selection based on performance measurements is an essential task in inter-domain Traffic Engineering. It can benefit from the detection of significant changes in RTT measurements and the understanding on potential causes of change. Among the extensive works on change detection methods and their applications in various domains, few focus on RTT measurements. It is thus unclear which approach works the best on such data.In this paper, we present an evaluation framework for change detection on RTT times series, consisting of: 1) a carefully labelled 34,008-hour RTT dataset as ground truth;2) a scoring method specifically tailored for RTT measurements. Furthermore, we proposed a data transformation that improves the detection performance of existing methods.Path changes are as well attended to. We fix shortcomings of previous works by distinguishing path changes due to routing protocols (IGP and BGP) from those caused by load balancing.Finally, we apply our change detection methods to a large set of measurements from RIPE Atlas. The characteristics of both RTT and path changes are analyzed; the correlation between the two are also illustrated. We identify extremely frequent AS path changes yet with few consequences on RTT, which has not been reported before.
KW - Changepoint detection
KW - Inter-domain routing
KW - RTT measurements
KW - Traffic engineering
UR - https://www.scopus.com/pages/publications/85040167779
U2 - 10.23919/ITC.2017.8064356
DO - 10.23919/ITC.2017.8064356
M3 - Conference contribution
AN - SCOPUS:85040167779
T3 - Proceedings of the 29th International Teletraffic Congress, ITC 2017
SP - 196
EP - 204
BT - Proceedings of the 29th International Teletraffic Congress, ITC 2017
A2 - Bolla, Raffaele
A2 - Ciucu, Florin
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 29th International Teletraffic Congress, ITC 2017
Y2 - 4 September 2017 through 8 September 2017
ER -