Thèse soutenue

Une methode approximative d'analyse des reseaux de files d'attente fermes multiclasses
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Bruno Baynat
Direction : Guy Pujolle
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1991
Etablissement(s) : Paris 6

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Le but de ce travail etait de developper une methode approximative d'analyse des reseaux de files d'attente fermes generaux, pouvant comporter, par exemple, des mecanismes de synchronisation, de partage de ressource, de desassemblage et d'assemblage, ou encore des mecanismes de dependance vis-a-vis de l'etat du systeme. Dans la premiere partie de ce travail nous nous sommes interesses aux reseaux de files d'attente monoclasses. Nous avons developpe une methode generale permettant de regrouper sous une vision unifiee, deux techniques approximatives largement utilisees, la technique d'agregation et la methode de marie. Nous avons montre que ces deux techniques peuvent etre vues comme deux facons d'obtenir des estimations des parametres d'une solution approximative a forme produit. Le cadre general de cette emthode nous a permis permis de comparer plus facilement l'agregation et la methode de marie, en termes de cout de calcul et de precision. Dans la deuxieme partie de ce travail nous montrons qu'une extension directe de ces travaux au cas d'un reseau multiclasse, n'est pas realisable. En particulier le principe general de la technique d'agregation ne peut etre etendu au cas d'un systeme multiclasse. Une extension de la methode de marie s'eloignant legerement de l'idee originelle de la methode monoclasse a cependant pu etre obtenue, mais nous montrons que la complexite de cette methode fait qu'elle n'est applicable que pour des reseaux de tres petite taille. Nous avons donc developpe dans la troisieme partie de ce travail une nouvelle extension de la methode generale monoclasse. L'idee de cette methode est alors d'estimer les performances du systeme multiclasse a l'aide de differentes solutions approximatives a forme produit monoclasse. Cette approche permet de reduire considerablement la complexite de la methode, la rendant ainsi utilisable pour une tres large classe de reseaux