Scalable Monitoring Heuristics for Improving Network Latency - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Scalable Monitoring Heuristics for Improving Network Latency

Résumé

We consider a routing overlay in which the delay of a path can be obtained at some fixed cost by sending probe packets, and investigate the joint minimization of the probing cost and the routing delay. Assuming that link delays are modelled by Markov chains, this problem can be cast as a Markov Decision Process (MDP). Unfortunately, computing the exact solution of this MDP is prohibitively expensive due to the well-known "curse of dimensionality". In this work we propose two scalable approaches that are fast enough to provide efficient solutions on practical time scales. We analyze the complexity of both approaches, and evaluate their accuracy in small synthetic scenarios for which the optimal monitoring policy can be computed. Finally, the robustness and the scalability of the proposed solutions are analyzed using real delay data collected over the Internet.
Fichier principal
Vignette du fichier
report.pdf (614.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02413636 , version 1 (16-12-2019)

Identifiants

Citer

Maxime Mouchet, Martin Randall, Marine Ségneré, Isabel Amigo, Pablo Belzarena, et al.. Scalable Monitoring Heuristics for Improving Network Latency. NOMS 2020 : IEEE/IFIP Network Operations and Management Symposium, Apr 2020, Budapest, Hungary. ⟨10.1109/NOMS47738.2020.9110341⟩. ⟨hal-02413636⟩
119 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More