Vous êtes sur la page 1sur 3

Chaines de Markov en temps continu

Michel Petitot
15 septembre 2010

Exercice

Un syst`eme clients-serveur recoit en moyenne 1000 requetes par seconde, arrivant selon
un processus de Poisson. Il dispose dun unique serveur pouvant traiter en moyenne 2000
clients par seconde. On suppose que le temps de service dun client est distribute selon la loi
exponentielle.
Q 1.1 Calculer la probabilite que le temps de service depasse 2 ms.
Q 1.2 Quelle est le pourcentage de clients rejetes pour un syst`eme ne comportant pas de
file dattente.
Q 1.3 Meme question pour un syst`eme comportant une file dattente de 1 place. Calculer
le taux dapplication du serveur.
Q 1.4 Meme question pour un syst`eme comportant une file dattente de 2 places
Solution

(a) M/M/1/1

(b) M/M/1/2

Fig. 1 File dattente comportant 0 (resp. 1) place.


Q 1.1 En choisissantt la milliseconde comme unite de temps, on trouve = 1 client/ms
et = 2 client/ms. On pose a := = 21 .
Le temps de service TS dun client suit la loi exponentielle de param`etre donc
Prob {TS > t} = exp(t).
Pour t = 2, on trouve Prob {TS > 2} = exp(4) = 0.0183 .
Q 1.2 Le calcul de la distribution stationnaire de la chaine de Markov figurant en figure

1 (a) conduit `
a resoudre le syst`eme lineaire 0 = 1 et 0 + 1 = 1. Le calcul donne

1
2

=
=
0 =
+
1+a
3

a
1

=
=
1 =
+
1+a
3
Le pourcentage de clients rejetes est 1 = 33.3% .
Q 1.3 Le calcul de la distribution stationnaire de la chaine de Markov figurant en figure
1 (b) conduit `
a resoudre le syst`eme lineaire 0 = 1 , 1 = 2 et 0 + 1 + 2 = 1. Le
calcul donne

4
1

=
0 =

1+a+a
7

a
2
1 =
=
1 + a + a2
7

1
a

2 =
=
1 + a + a2
7
Le pourcentage de clients rejetes est 2 et le taux doccupation du serveur est 0 .
Q 1.4 Le calcul de la distribution stationnaire de la chaine de Markov M/M/1/3 conduit
`a resoudre le syst`eme lineaire 0 = 1 , 1 = 2 , 2 = 3 et 0 + 1 + 2 + 3 = 1.
Le calcul donne
ak
k =
,
k = 0...3 .
1 + a + a2 + a3
Le pourcentage de clients rejetes est 3 =

1
15

et le taux doccupation du serveur est 0 =

8
15

Exercice

Un syst`eme clients-serveur recoit en moyenne 1000 requetes par seconde, arrivant selon un
processus de Poisson. A titre experimental, on envisage un syst`eme sans file dattente mais
comportant plusieurs serveurs de front. Lorsque tous les serveurs sont occupes, les requetes
sont rejetees.
Q 2.1 Quelle est le pourcentage de clients rejetes pour un syst`eme comportant 1 serveur
traitant 4000 requetes par seconde ?
Q 2.2 Meme question pour un syst`eme comportant deux serveurs traitant chacun 2000
requetes par seconde.
Q 2.3 Meme question pour un syst`eme comportant quatre serveurs traitant chacun 1000
requetes par seconde.
Solution
Q 2.1 Un serveur traitant 4000 requetes par seconde :

(a) = 1, = 4

(b) = 1, = 2

Fig. 2 Un serveur (a)

Deux serveurs (b)

La distribution stationnaire (voir figure 2 (a)) est


1
=
1+a
a
=
1 =
1+a

4
5
1
5

0 =

avec a = 14 . La proportion de clients rejetes est donc 1 =

1
5

Q 2.2 Deux serveurs traitant chacun 2000 requetes par seconde :


Le calcul de la distribution stationnaire donne (voir figure 2 (b))
0 =
1 =
2 =

1
1+a+
a

a2
2

1+a+

a2
2

a2
2

1+a+

a2
2

8
13

4
13

1
13

avec a = 12 . La proportion de clients rejetes est donc 2 =

1
13

Q 2.3 Quatre serveurs traitant chacun 1000 requetes par seconde :

Fig. 3 Quatre serveurs, = 1, = 1


Le calcul de la distribution stationnaire donne (voir figure 3)
k =

ak
k!

1+a+

a2
2!

a3
3!

a4
4!

k = 0...4

avec a = 1. La proportion de clients rejetes est donc 4 =

1
65