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.
Type de document :
Communication dans un congrès
Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, May 2018, Roscoff, France. 2018
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01785870
Contributeur : Maxime Mouchet <>
Soumis le : vendredi 4 mai 2018 - 16:27:13
Dernière modification le : mercredi 19 décembre 2018 - 15:26:06
Document(s) archivé(s) le : lundi 24 septembre 2018 - 21:03:18

Fichier

CoRes2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01785870, version 1

Citation

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. 2018. 〈hal-01785870〉

Partager

Métriques

Consultations de la notice

348

Téléchargements de fichiers

114