Problèmes inverses dans les réseaux
Institution:
Paris 6Disciplines:
Directors:
Abstract EN:
La croissance d'Internet a accru le besoin de techniques permettant de mesurer sa performance. La tomographie par sondes actives, reposant sur l'injection active de paquets répond à ce besoin. Peu de travaux ont cependant établi des liens entre le point de vue théorique d'un réseau (e. G. Les théories des files d'attentes et des réseaux à partage de bande passante) et le problème pratique consistant à le mesurer. Le but de cette thèse est de bâtir quelques ponts entre ces deux mondes. Nous étudions d'abord les liens entre les problèmes inverses dans la théories des files d'attentes et la tomographie. Dans le cas particulier de files en tandem, nous utilisons l'algorithme E-M pour estimer l'estimateur de maximum de vraissemblance des bandes passantes résiduelles à partir de la distribution des délais mesurés. Ces travaux sont étendus au cas d'arbres avec des sondes multicast. Nous explorons enfin le cas des problèmes inverses dans la théorie des réseaux à partage de bande passante.
Abstract FR:
Pas de résumé disponible.