Optimisation conjointe de la métrologie active et du routage : une approche markovienne - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01785870 , version 1

Citer

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⟩
351 Consultations
152 Téléchargements

Partager

Gmail Facebook X LinkedIn More