Optimisation conjointe de la métrologie active et du routage : une approche markovienne - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

Optimisation conjointe de la métrologie active et du routage : une approche markovienne

(1, 2, 3) , (1, 2, 3) , (4) , (5) , (1, 2, 3) , (4)
1
2
3
4
5

Abstract

Nous nous intéressons à l'optimisation des stratégies de monitoring actif dans le but d'optimiser le routage dans un ré-seau overlay. Notre approche est d'exploiter la stabilité des différentes routes en caractérisant les délais par des chaînes de Markov cachées (HMM) et de formaliser le problème comme un processus de décision markovien (MDP). Nous in-troduisons un modèle HMM pour caractériser les séries de RTT dans un réseau comme Internet. Puis nous formalisons le problème d'optimisation conjointe de la métrologie et du routage comme un MDP que nous résolvons avec une méthode de type Value Iteration. Enfin nous validons notre approche dans différents contextes. En particulier nous considérons un overlay de 30 ancres du réseau de mesure public RIPE Atlas. Nous montrons qu'en exploitant correctement la stabilité des performances des routes, il est possible de réduire le budget de mesure d'au moins 90% en ne perdant quasiment rien en termes de performance de routage.
Fichier principal
Vignette du fichier
CoRes2018.pdf (227.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01785870 , version 1 (04-05-2018)

Identifiers

  • HAL Id : hal-01785870 , version 1

Cite

Maxime Mouchet, Sandrine Vaton, Olivier Brun, Pablo Belzarena, Isabel Amigo, et al.. Optimisation conjointe de la métrologie active et du routage : une approche markovienne. Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2018, Roscoff, France. ⟨hal-01785870⟩
293 View
127 Download

Share

Gmail Facebook Twitter LinkedIn More