| Titre : | Introduction aux files d’attente |
| Auteurs : | TAHRI Mokhtaria, Auteur ; Benzatout wahiba, Directeur de thèse |
| Type de document : | texte manuscrit |
| Editeur : | Université de Saida - Dr Moulay Tahar. Faculté des Sciences. Département de Mathématiques., 2019/2020 |
| Format : | 43p |
| Accompagnement : | CD |
| Langues: | Français |
| Index. décimale : | BUC-M 008459 |
| Catégories : |
Master Mathématiques:Analyse stochastique, statistique des processus et applications (ASSPA) |
| Note de contenu : |
Table des matières
1 Définitions et propriétés de base 7 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Processus de comptage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3 Processus de renouvellement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.4 Processus de Poisson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.4.1 la distribution de poisson . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.4.2 la distribution de exponentielle . . . . . . . . . . . . . . . . . . . . . . . 10 1.4.3 Le lien entre la distribution de exponentielle et la distribution de poisson 11 1.4.4 Propriété sans mémoire de la distribution exponentielle . . . . . . . . . . 11 1.4.5 loi Poisson et loi exponentielle . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4.6 Processus de Poisson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.5 Processus de naissance et de mort : . . . . . . . . . . . . . . . . . . . . . . . . . 13 2 Les modèles de file d’attente 14 2.1 Système de files d’attente : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.1.1 Définitions : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2 Structure de base : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3 Classifcation des systèmes d’attentes : . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.1 Notation de Kendall : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.2 Loi de Little : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4 Terminologie et notations : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.5 En situation d’équilibre on note : . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.6 Modèle d’attente M/M/1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.7 Modèle d’attente M/M/c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.8 Modèle d’attente M/ M/1/ k . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.9 Modèle d’attente M/M/ ∞ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.9.1 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3 Variations et extensions 28 3.1 Systèmes avec rejet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2 Systèmes avec retour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3 Une file d’attente avec deux serveurs . . . . . . . . . . . . . . . . . . . . . . . . 31 3.4 Files d’attente prioritaires de préemption . . . . . . . . . . . . . . . . . . . . . . 33 4 Application :Traffic routier 39 4.0.1 Cycle des feux, engorgement, contraintes . . . . . . . . . . . . . . . . . . 39 Conclusion 41 3 bibliographie 41 4 |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
BUC-M 008459 Adobe Acrobat PDF |
