= Inverse problems in networks

• Auteur / Autrice : Bruno Kauffmann
• Direction : François Baccelli
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2011
• Etablissement(s) : Paris 6

Mots clés

Mots clés contrôlés

Files d'attente, Théorie des

Réseaux d'ordinateurs

Problèmes inverses

Résumé

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.