Processus de Naissance et de Mort

Exercice 1
On considre un systme compos de deux files d'attente capacit limit. La file i a une capacit
de Ni , i=1,2. Le processus d'arrive de chaque file est un processus de Poisson de taux i, i=1,2. Un
client qui arrive alors que la file est pleine est perdu. Le systme reprsente un mchanisme de
synchronisation : ds que la condition "au moins un client dans la file 1" et la condition "au moins
un client dans la file 2" sont satisfaites, il y a dpart simultan et immdiat d'un client de la file 1 et
de la file 2.
N1

N2

Question
1/ Montrer que le comportement de ce systme peut-tre dcrit par une chane de
Markov. Donner en particulier le graphe.
2/ Dans le cas o N1=N2=1, calculer la probabilit de chaque tat de la chane
de Markov. En dduire le dbit du systme, c'est dire le nombre de groupes
de clients (un client de la file 1 et un client de la file 2) qui quittent le systme
par unit de temps.
Exercice 2
Soit le processus de naissance et de mort dfinit par :

k =

2
=
k

0kK
k>K
k>0

Question
1/ Donner la chane de Markov du systme. En dduire l'expression de kP en
utilisant la formule gnrale dans le cas d'un processus de naissance et de
mort.
2/ Retrouver ce rsultat en utilisant les quations de balances en l'tat
stationnaire.
3/ Quelle est la condition de stabilit?

Exercice 3
On dsire tudier la file M/M/m qui possde m serveur et une capacit infinie de clients. Si un client
arrive et que les m serveurs sont occups, il doit attendre. Sinon il est tout de suite servi.
Question
1/ Donner l'expression des paramtresk et k pour utiliser les formules des
processus de naissance et de mort. Reprsenter la chane de Markov du
systme.
2/ Donner l'expression de kP en distinguant bien le cas o k m et le cas
o k m. On prendra comme notation =(/m).
3/ Donner l'expression de la probabilit qu'un client ait attendre.
La probabilit d'attendre a t formul par Erlang dans le cadre de ses tudes sur les
tlcommunication. En effet, elle donne la probabilit qu'un abonn ait attendre sur une ligne qui
a une capacit de m appels simultans.
Exercice 4
On dsire tudier la file M/M/1/K qui possde 1 serveur et une capacit K de clients (y compris
celui en service). Si un client arrive et que la file est pleine, il est perdu. Il y a phnomne de rejet.
Question
1/ Donner l'expression des paramtresk et k pour utiliser les formules des
processus de naissance et de mort. Reprsenter la chane de Markov du
systme.
2/ Donner l'expression de kP. On prendra comme notation =(/). En dduire
la probabilit de rejet.
3/ Donner l'expression N=longueur moyenne de la file. Que peut-on en dduire
lorsque K tend vers l'infini. Vrifier le rsultat.

Exercice 5
Soit la file d'attente de type M/M/2, o les deux serveurs fonctionnant en parallle ont des taux de
service diffrents. Dans le cas o la file est vide et qu'un nouveau client arrive, il est immdiatement
servi par le serveur de taux 1.

1
2

Question
1/ Quelle variable markovienne permettrait de dcrire l'tat du systme?
Reprsenter la chane de Markov associ.
2/ Ecrire les quations l'tat d'quilibre.
3/ En remarquant dans un premier temps que pour n>2 il est possible d'exprimer
la probabilit d'avoir i clients (i>2) en fonction de la probabilit d'en avoir 2
puis dans un deuxime temps qu'il est possible de fusionner les tats "un
client dans le serveur 1" et "un client dans le serveur 2" en un tat "un client
dans le serveur 1 ou 2", rsoudre ce systme en donnant la condition de
stabilit.