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

摘要: Nous nous interessons a l'optimisation des strategies de monitoring actif dans le but d'optimiser routage un re-seau overlay. Notre approche est d'exploiter la stabilite differentes routes en caracterisant les delais par chaines Markov cachees (HMM) et formaliser probleme comme processus decision markovien (MDP). in-troduisons modele HMM pour caracteriser series RTT reseau Internet. Puis formalisons d'optimisation conjointe metrologie du MDP que resolvons avec une methode type Value Iteration. Enfin validons notre differents contextes. En particulier considerons overlay 30 ancres mesure public RIPE Atlas. montrons qu'en exploitant correctement performances routes, il possible reduire budget d'au moins 90% ne perdant quasiment rien termes performance routage.