Reseaux de files d'attente a temps discret

Discrete-time queueing networks

• Auteur / Autrice : Niruhn Harnpanichpun
• Direction : Guy Pujolle
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1994
• Etablissement(s) : Paris 6

Résumé

Cette these traite des reseaux de files d'attente avec des transitions en batch. Elle comporte trois grandes parties, chacune a pour objectif de definir un modele de reseaux de files d'attente a forme produit. Dans ces trois modeles, la discipline late arrival est appliquee sur les transitions d'etat. Le premier modele represente des reseaux de files d'attente en serie avec des arrivees geometriques en batch et des services en batch dont le nombre de clients suit une loi de distribution geometrique tronquee. Les sorties s'effectuent au debut du slot suivant. Le second modele decrit des reseaux de files d'attente fermes dans lesquels les departs des noeuds s'effectuent a chaque slot, suivant une loi de poisson tronquee. Dans ce modele, l'existence de trois niveaux hierarchiques d'equations de balance parmi les groupes de clients effectuant des transitions a chaque slot a ete demontre: balance locale par groupe, balance par taille de groupe et balance globale. Le dernier modele concerne des reseaux de files d'attente fermes multiclasses. Il est prouve que ce modele de type priorite, possede egalement la propriete de verifier des balances locales par groupe parmi des groupes de clients en transition. Le cas avec des transitions en batch limitees est aussi traite dans les modeles de reseaux de files d'attente fermes