Controle et optimisation dans les reseaux multimedia

• Auteur / Autrice : JEROME TALIM
• Direction : Zhen Liu
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques
• Date : Soutenance en 1999
• Etablissement(s) : Nice

Résumé

Le world wide web est devenu un support essentiel de communication, ces dernieres annees. On note une croissance exponentielle du nombre de pages web disponibles au public. Ce dynamisme incontrole pose le probleme pour l'utilisateur de la localisation de l'information sur le reseau. La plupart du temps, il a recours aux moteurs de recherche tels que alta vista, lycos, yahoo ces moteurs font l'effort permanent de mettre a jour une base de donnees ou sont archivees un grand nombre de pages web. Cet effort se traduit par l'envoi a travers le reseau de robots, programmes independants, dont la tache consiste a visiter les pages, les unes apres les autres, dans le but d'en extraire un descriptif destine a etre archive dans la base. L'objectif de la these consiste a modeliser le travail des robots, et la tache d'archivage, dans le but de garantir une mise a jour permanente et surtout effective de la base de donnees. A partir de modele de file d'attente, on a envisage deux approches pour determiner le nombre adequat de robots a utiliser. Dans une premiere approche statique ou ce nombre est constant, une resolution analytique a permis de caracteriser et d'etudier ce nombre. Dans une seconde approche dynamique, qui exploite les resultats des processus de decision markoviens, on s'interesse a la determination d'une politique d'activation et de desactivation des robots. Dans une deuxieme partie independante, on s'interesse a la politique de service a priorites : generalized processor sharing ainsi qu'au leaky bucket comme systeme de regulation de trafic.