Skip to Main content Skip to Navigation
Journal articles

Large-Scale Characterization and Segmentation of Internet Path Delays with Infinite HMMs

Maxime Mouchet 1, 2 Sandrine Vaton 1, 2 Thierry Chonavel 3, 2 Emile Aben 4 Jasper den Hertog 4
2 Lab-STICC_IMTA_CID_TOMS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Round-Trip Times are one of the most commonly collected performance metrics in computer networks. Measurement platforms such as RIPE Atlas provide researchers and network operators with an unprecedented amount of historical Internet delay measurements. It would be very useful to process these measurements automatically (statistical characterization of path performance, change detection, recognition of recurring patterns, etc.). Humans are quite good at finding patterns in network measurements, but it can be difficult to automate this and enable many time series to be processed at the same time. In this article we introduce a new model, the HDP-HMM or infinite hidden Markov model, whose performance in trace segmentation is very close to human cognition. We demonstrate, on a labeled dataset and on RIPE Atlas and CAIDA MANIC data, that this model represents measured RTT time series much more accurately than classical mixture or hidden Markov models. This method is implemented in RIPE Atlas and we introduce the publicly accessible Web API. An interactive notebook for exploring the API is available on GitHub.
Complete list of metadatas

Cited literature [45 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02326926
Contributor : Maxime Mouchet <>
Submitted on : Monday, January 27, 2020 - 11:53:10 AM
Last modification on : Tuesday, August 25, 2020 - 4:32:02 PM

File

ACCESS2968380.pdf
Publication funded by an institution

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Maxime Mouchet, Sandrine Vaton, Thierry Chonavel, Emile Aben, Jasper den Hertog. Large-Scale Characterization and Segmentation of Internet Path Delays with Infinite HMMs. IEEE Access, IEEE, 2020, 8, pp.16771-16784. ⟨10.1109/ACCESS.2020.2968380⟩. ⟨hal-02326926v2⟩

Share

Metrics

Record views

136

Files downloads

269