Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département de Recherche Opérationnelle
Auteur
Louiza, Medjkoune
Directeur de thèse
Djamil, Aissani (Professeur)
Filière
Mathématiques
Diplôme
Magister
Titre
Estimation de la stabilité forte dans un systemede files d’attente M
Mots clés
Stabilité forte : Systeme de files d’attente M/M/1 : Criteres de la stabilité .
Résumé
Dans cette thèse, nous montrons que sous certaines hypothèses, les caracteristiques des systhèmes de files d’attente G/M/1 et M/G/1 peuvent être appropximées par les caractéristiques du système M/M/1, en appliquant la méthode de v- stabilité forte. Dans le premier cas, la perturbation concerne le flot des arrivées, alors que dans le second cas, cette perturbationse rapporte à la duré de service. Nous obtenons l’estimation quantitative de la déviation de la distribution stationnaire de la taille de file du système M/M/1 par rapport à la distribution correspandante du système g/m/1 (respectivement M/M/1). Enfin nous construisons un algorithme, qui permet à la fois, de vérifier la stabilité et de délimiter avec précision le domaine dans lequel l’approximation est validée. Dans ce domaine, l’algorithme permet d’évaluer l’erreur sur la distribution stationnaire due à l’approximation. L’existance de résultats exacts concernant les systèmes M/G/1, ainsi que l’assouplissement de certaines hypothèses, telle que la representation de la loi de service ( dns le systèmem/g/1) par une loi de Cox2, permet d’avoir une idée de l aprécision des résultats.
Date de soutenance
1999
Cote
003M/34
Pagination
108 f.
Illusatration
Equat
Format
30cm
Notes
Bibliogr f.75-77 ; Annexe f 78
Statut
Soutenue