Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Main Académie Militaire ?? Fondouk Djédid Direction de l ? Enseignement Universitaire Parcours Formation d ? Ingénieurs Spécialités Télécommunication et Génie Informatique FILES D ? ATTENTE Sahbi MAZLOUT Département de Télécommunication sahbi mazlout gmai

Académie Militaire ?? Fondouk Djédid Direction de l ? Enseignement Universitaire Parcours Formation d ? Ingénieurs Spécialités Télécommunication et Génie Informatique FILES D ? ATTENTE Sahbi MAZLOUT Département de Télécommunication sahbi mazlout gmail com Version révisée ?? Septembre CAVANT PROPOS Ce fascicule est destiné aux élèves-o ?ciers de eme année Télécommunications et aux élèveso ?ciers de ere année Génie Informatique dans le cadre du modules Files d ? attente Il comporte un résumé du cours dispensé en classe une sélection d ? exercices types classés par section dans laquelle ?gurent des exercices d ? anciens devoirs et examens ainsi qu ? une correction de ces exercices à la ?n du fascicule Le cours du module Files d ? attente suppose comme prérequis les notions de base de probabilités notamment le calcul des probabilités discrètes les probabilités conditionnelles et les règles de calcul d ? espérance mathématique d ? une part et les notions de base de calcul matriciel et de développement de Taylor d ? autre part i CTABLE DES MATIÈRES Avant propos i Généralités Introduction aperçu sur les ?les d ? attente Processus stochastiques Organisation du cours Modélisation markovienne Cha? nes de Markov à temps discret Dé ?nitions Graphe de transitions Propriétés Cha? nes de Markov à temps continu Dé ?nitions Propriétés Graphe de transitions d ? une CMTC Théorème de coupe Processus de naissance et de mort Dé ?nition Propriétés Processus de Poisson Exercices Files d ? attente Notations Dé ?nitions Notation de Kendall Formule de Little ii CAM DEU Files d ? Attente Cours Exercices Files d ? attente markoviennes Files M M Files M M m Files M M n File M M n n Exercices iii CCHAPITRE GÉNÉRALITÉS Introduction Les ?les d ? attentes sont des modèles pour des systèmes ou des processus à ressources partagées qui reçoivent en entrée des entités pour les traiter ou leur procurer un service La particularité de ces systèmes processus est qu ? ils peuvent recevoir des entités en plus des entités qui sont en train d ? être traitées les entités qui sont en plus sont maintenues en phase d ? attente A titre d ? illustration non exhaustive nous citons les exemples de la vie courante tels que guichets de poste cabinets de médecins cha? nes de production en série ainsi que des exemples spéci ?ques au domaine informatique et des réseaux de télécommunication tels que les systèmes d ? exploitation les commutateurs téléphoniques les routeurs les serveurs de messagerie La théorie des ?les d ? attentes est une discipline très importante qui est exploitée à deux niveaux ?? au niveau de la plani ?cation dans le cas d ? un projet de déploiement d ? un nouveau système ou processus à ressource partagée la théorie des ?les d ? attentes permet de dimensionner un tel système processus conformément à l ? ensemble de contraintes en ressources des règles de déploiement et des exigences de qualité de service ?? au niveau de l ? évaluation des performances