Lightweight Network Delay Segmentation Based on Smoothed Hierarchical Clustering - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Lightweight Network Delay Segmentation Based on Smoothed Hierarchical Clustering

Résumé

Delay measurements are important for network monitoring. With Internet monitoring platforms providing an unparalleled amount of data, it becomes necessary to automate their treatment. In particular, segmenting these delays permits supervising infrastructures and analyzing possible incidents. This paper explores the use of hierarchical clustering for the segmentation of multivariate network delays. The proposed method offers a computationally efficient way to identify the spatial correlation of network delay and to jointly segment time series within the same cluster. A post-treatment step is introduced that involves the Viterbi algorithm to smooth segmentation and handle the temporal dependency more effectively. This global method is evaluated on two real-world datasets, demonstrating its suitability for managing delays with varying variance and changing patterns. The proposed approach provides an efficient and cost-effective method for automated delay characterization.
Fichier principal
Vignette du fichier
IFIP_Networking_2023.pdf (3.6 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-04154314 , version 1 (06-07-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04154314 , version 1

Citer

Sanaa Ghandi, Alexandre Reiffers-Masson, Sandrine Vaton, Thierry Chonavel. Lightweight Network Delay Segmentation Based on Smoothed Hierarchical Clustering. IFIP Networking 2023, Jun 2023, Barcelone, Spain. ⟨hal-04154314⟩
28 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More