Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département de Recherche Opérationnelle
Auteur
KARIM, Abbas
Directeur de thèse
Djamil, Aissani (Professeur)
Filière
Recherche opérationnelle et optimation
Diplôme
Doctorat
Titre
Approximation dans les systèmes de files d’attente à serveur non fiable
Mots clés
Systèmes des files d’attente: panne: stabilité forte: simulation*
Résumé
Dans cette thèse, nous prouvons pour la première fois l’applicabilité de la méthode de stabilité forte aux systèmes de files d’attente complexes avec pannes et réparations. Dans un premier temps, nous avons obtenu des bornes de perturbation différentes pour l’approximation des caractéristiques stationnaires des systèmes analysés. En effet, nous avons étudié la stabilité forte de la chaîne de Markov induite décrivant l’état de chaque système. Ainsi, nous avons pu exhiber des conditions suffisantes pour la stabilité forte de la chaîne induite. Par ailleurs, nous avons obtenu les inégalités de stabilité avec un calcul exact des constantes sous différents types de perturbations. Dans un deuxième temps, nous nous sommes intéressés à l’aspect pratique du problème. Pour ce faire, nous avons conçu plusieurs algorithmes qui permettent d’estimer les différentes perturbations considérées, de vérifier les conditions et de déterminer leur domaine de stabilité optimal. Enfin, pour tester numériquement la performance des résultats obtenus, nous avons impStabilité forte, Inégalités de stabilité, Algorithme, Simulation. lémenté ces algorithmes et des simulateurs permettent de les comparer.
Date de soutenance
2010
Cote
003D/07
Pagination
146 f.
Illusatration
Schem.
Format
30cm
Notes
bibliogr.; annexe
Statut
Soutenue