Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département de Recherche Opérationnelle
Auteur
Mustapha, Benaouicha
Directeur de thèse
Djamil, Aissani (Professeur)
Filière
Recherche Opérationnel
Diplôme
Doctorat
Titre
Estimation de la stabilité forte dans un système def iles d’attente G / M /1
Mots clés
Stabilité forte : Systèmes de fils d’attente : Ergodicité uniforme : Perturbation : Inégalités de stabilité : Simulation*
Résumé
Considérons deux systèmes de files d’attente G/G/1 , ayant respectivement pour distribution des temps de service G(t) (générale) et E(t) (exponentielle) et la meme distribution des flots des arrivées F(t) (générale). Supposons que G(t) est suffisamment proche de l’exponentielle. Cette proximité est caractérisée par distance de variation W*(G,E) = ...*(t)/G_E/(dt), ...* représente la fonction poids et /a/ désigne la variation de la mesure a. l’objectif de cette thése, est de montrer que sous certaines conditions "naturelles", la chaine de Markov induite dans un systéme G/M/1 est fortement ...-stable, apres perturbation des durées de service. Ceci revient à clarifier les conditions pour lesquelles les caractéristiques stationnaires et non stationnaires du systéme de files d’attente G/G/1 peuvent etre approximées par celles correspondantes du système G/M/1. Nous obtenons également les intégralités de stabilité, avec un calcul exact des constantes. Afin de mesurer les performances de la méthode de stabilité et estimer la précision de l’approximation dans une situation réelle ( ou au moins proche de la réalité), nous proposons une approche basée sur la simulation à événements discrets et l’utilisation du test de Soudent.
Date de soutenance
2000
Cote
003M/03
Pagination
94 f.
Illusatration
Fig.
Format
30cm
Notes
Bibliogr. f.89-93
Statut
Soutenue