Vous êtes sur la page 1sur 2

File d’attente

Année Universitaire 2019-2020

Travaux dirigés
Matière : Files d’attente pour les réseaux
Classes : INDP1
Enseignants : H. KHEDHER et S. ELASMI.

Exercice 1 : Soit la chaîne de Markov à temps discret définie par son graphe :

0,6 0,4 0,2 0,5

1 2 3
0,8
x

1. Dans le schéma de la chaîne de Markov, une des probabilités a été remplacée par x. Quelle
est la valeur de x ?
2. Donner la matrice de transition associée à cette chaîne de Markov.
3. Écrire les équations, sous forme matricielle, liées au vecteur des probabilités d’état, en
régime transitoire.
4. Si le vecteur des probabilités d’état initiales est π(0) = (1, 0, 0), calculer les vecteurs des
probabilités d’état π(1) et π(2).
5. Est-ce que le régime permanent existe ?
6. S’il existe :
a) Écrire les équations en régime stationnaire.
b) Calculer les probabilités stationnaires de chaque état.

Exercice 2 : On considère la chaîne de Markov à temps discret suivante :


1/4
1/4 1/2
1 4
3 1/2
5
1/2
1/2
2 6
7 1
1/2
File d’attente

1. Cette chaîne est-elle irréductible ?


2. Combien comporte-t-elle des sous-chaînes absorbantes ?
3. De quels états sont-elles constituées ?

Exercice 3

Dans un atelier, une machine traite des pièces dans leur ordre d’arrivée. Elles arrivent à raison de
λ = 4 pièces par minute, d’après un processus de Poisson. Le temps de traitement est une variable
aléatoire exponentielle de taux µ = 10.
1. De quel type de file s’agit-t-il ?
2. Est-ce une file stable ?
3. Quelle est le nombre moyen de pièces dans le système ?
4. Quel est le temps moyen de séjour d’une pièce dans le système ?

Exercice 4

Soit la file d'attente M/M/2/4 qui a les caractéristiques suivantes :


 arrivées poissoniennes de taux λ =1
 services exponentiels de taux µ =1
 Nombre de serveurs 2
 Capacité de la file 4 (les clients arrivants lorsque la file est pleine sont rejetés)
 Discipline de service de la file FCFS (premier arrivé, premier servi)

1. Représenter la chaîne de Markov (continue) associée à cette file.


2. Écrire les équations en régime stationnaire.
3. Calculer les probabilités stationnaires de chaque état.
4. Calculer le nombre moyen de clients dans la file.
5. Calculer le temps moyen de séjour dans la file.

Vous aimerez peut-être aussi