Le document présente deux exercices relatifs aux files d'attente et aux processus de Poisson. Le premier exercice porte sur la distribution du temps d'attente dans une file M/M/1. Le second exercice concerne l'optimisation de la répartition de requêtes entre un serveur principal et son miroir.
0 évaluation0% ont trouvé ce document utile (0 vote)
205 vues2 pages
Le document présente deux exercices relatifs aux files d'attente et aux processus de Poisson. Le premier exercice porte sur la distribution du temps d'attente dans une file M/M/1. Le second exercice concerne l'optimisation de la répartition de requêtes entre un serveur principal et son miroir.
Le document présente deux exercices relatifs aux files d'attente et aux processus de Poisson. Le premier exercice porte sur la distribution du temps d'attente dans une file M/M/1. Le second exercice concerne l'optimisation de la répartition de requêtes entre un serveur principal et son miroir.
Le document présente deux exercices relatifs aux files d'attente et aux processus de Poisson. Le premier exercice porte sur la distribution du temps d'attente dans une file M/M/1. Le second exercice concerne l'optimisation de la répartition de requêtes entre un serveur principal et son miroir.
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 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.
