Vous êtes sur la page 1sur 2

ESATIC/MBDS Année Académique

UE:Chaînes de markov et files d’attente 2018/2019


Responsable: Prof. Modeste N’ZI Master 1

Devoir
Mars 2019
Durée: 2h00

Exercice 1 (Distribution du temps d’attente) On considère une file d’attente M/M/1 de taux
d’utilisation ρ < 1. On rappelle que sous l’hypothèse de régime permanent, on a les résultats suiv-
ants :
• la distribution du nombre de personnes dans le système suit une loi géométrique de paramètre
1 − ρ (décalée de 1 car elle peut prendre la valeur 0) ;
ρ
• l’espérance du nombre de personnes dans le systè est L = 1−ρ
;
ρ2
• l’espérance du nombre de personnes en attente est Lq = L − (1 − π0 ) = 1−ρ

On désigne par Tq la variable aléatoire représentant le temps d’attente et par T celle représentant le
temps de séjour dans le système.
1) Déterminer la loi du temps de service de n clients
2) En utilisant la formule des probabilités totales, donner une expression de la fonction de réparti-
tion de Tq et en déduire sa densité.
3) Déterminer Wq = E(Tq )
4) Déterminer la loi de T et W = E(T )
5) Retrouver la relation entre Lq et Wq et celle entre L et W ( formules de Little).

Exercice 2 (10 pts) On dispose de deux serveurs Web : un serveur principal et un serveur miroir.

Les requêtes arrivent à un routeur qui doit essayer de répartir le travail entre le serveur principal ou
son miroir, qui est supposé moins performant. Le routeur ne connaissant pas la charge espective des
deux serveurs, il décide d’envoyer chaque requêtes au serveur principal avec probabilité p ou au serveur
miroir avec probabilité 1 − p. On cherche à optimiser le choix de p. On suppose que les arrivées suivent
un processus de Poisson d’intensité λ. Les temps de service des serveurs sont de lois exponentiellles de
paramètres respectifs µ pour le serveur principal et nu pour le miroir.
1) Montrer que les arrivées des paquets dans les files du serveur principal et de son miroir sont des
processus de Poisson d’intensités respectifs pλ et (1 − p)λ.
2) Quelles sont les conditions de stabilité du système ?
3) Calculer le nombre de requêtes dans le serveur principal et dans le miroir à l’état stationnaire.
1
ESATIC 2016/2017

4) Donnez le temps de réponse moyen dans le système global.


5) Déterminez la valeur optimale de p.

Vous aimerez peut-être aussi