Académique Documents
Professionnel Documents
Culture Documents
'
Sandrine Vaton
&
n. 1
'
La le M/M/1
{
{
{
{
{
&
n. 2
'
0
2
3
&
n. 3
0
BB
Q=B
BB 0
0
( + )
0
( + )
0
0
( + )
0
0
0
:::
:::
:::
:::
:::
:::
:::
:::
1
C
C
C
C
C
A
'
&
n. 4
'
+
0
q
&
n. 5
p = +
+
+
2
q
3
q
q = +
p+q =1
'
&
n. 6
'
Preuve :
) i ; 8i 0;
ou
==
8
< (0) + (1) = 0
: (i 1) ( + )(i) + (i + 1) = 0; 8i 1
Proba. le vide (serveur ina
tif)
&
(0) = 1
'
Parametres de performan
es
Debit X
Le servi
e s'ee
tue ave
un taux dans
haque etat ou la le
ontient au
moins un
lient :
X = Proba(Serveur A
tif) = =
Quand la le est stable, on a la relation d'equilibre suivante :
debit moyen d'entree = debit moyen de sortie = (pas de pertes)
&
n. 8
'
n=1
n (n) = = (1
)
Nombre Moyen
de Clients
&
n. 9
'
Temps Moyen
de Sejour
1=
&
n. 10
'
La le M/M/1/K
{
{
{
{
arrivees poissoniennes
servi
es exponentiels
un seul serveur
apa
ite de la le : K
lients
&
n. 11
perdu si le pleine
'
&
n. 12
K1
'
Generateur Innitesimal
0
B
B
B
B
B
B
B
Q=B
B
B
B
B
B
B
B
&
n. 13
0
( + )
0
( + )
..
.
0
0
..
.
..
.
0
0
0
..
..
:::
:::
:::
:::
:::
:::
.
..
.
( + )
1
C
C
C
C
C
C
C
C
C
C
C
C
C
C
C
A
'
1
q
&
n. 14
K1
q
q = +
p+q =1
K
1
'
Stabilite de la M/M/1/K
!
ha^ne de Markov a etats nis, irredu
tible et aperiodique, don
tous les
etats sont re
urrents non nuls
)
ha^ne ergodique ! (pas de
onditions sur et )
La
ha^ne ne peut pas partir vers l'inni m^eme si 1 puisque la
apa
ite
de la le est limitee a K
lients.
Analyse du regime permanent : les probabilites stationnaires de la
ha^ne sont solutions du systeme
Q = 0 equations de Chapman Kolmogorov
Solution :
&
(n) = (0) n ; n = 0; K
ave
(0) =
1 K +1
n. 15
$
%
'
Performan
es moyennes
Debit moyen de servi
e
&
n. 16
= 1 1 KK+1
'
1
(
K + 1)K + KK +1
Q=
n (n) =
1
1 K+1
n=1
Lorsque K ! 1 on retrouve bien le nombre moyen de
lients dans la
M/M/1, Q = 1 .
Formule de Little :
&
n. 17
R=
Q
X
'
La le M/M/C/C
Attention ! Il s'agit d'un modele important. C'est
e modele qui est utilise
pour dimensionner les reseaux telephoniques (formule d'Erlang).
&
{
{
{
{
perdu
n. 18
'
&
pour que la probabilite de rejet d'un appel (probabilite de blo
age) soit inferieure
a 0.01 par exemple ?
,! la formule d'Erlang-B permet de repondre a
ette question !
n. 19
'
2
3
C1
4 (C 1) C
&
n. 20
'
&
(i) = (i
Distribution stationnaire
n. 21
i = 0; : : : ; C (i) =
i = i!
PCk=0
k = k!
'
Cette formule donne la probabilite qu'un nouvel appel qui arrive ne puisse
^etre satisfait (appel rejete
ar tous les
anaux sont o
upes)
EB [; C =
!
PCk=0C =C
k
= k!
&
n. 22
'
La le M/M/C
... ... ...
C serveurs
&
{
{
{
{
{
arrivees poissonniennes,
servi
es exponentiels,
C serveurs,
apa
ite de la le d'attente : innie,
dis
ipline de servi
e FIFO : des qu'un serveur se libere le
lient le plus an
ien
entre en servi
e.
n. 23
'
&
n. 24
'
2
2
3
3
... ... ...
C1
4 (C 1) C
C+1 ... ... ...
C
&
n. 25
C
'
Condition de stabilite
<C
Probabilites stationnaires de la le
Eq. de balan
e lo
ale :
ux entrant dans un etat =
ux sortant de
et etat
81 n C
8n C
ave
= =
Solution :
&
n. 26
p(n
p(n
p(n
p(n
1) = p(n)n
1) = p(n)C;
P1 p(n) = 1 ) p(0) =
PC
n=0
1
n=0
C;
8n C
n +
C
n! (C 1)!(C )
'
Le nouvel appel est mis en attente si les C lignes sont o
upees au moment ou le
nouvel appel arrive ou, autrement dit, si il trouve au moins C appels devant lui
(en attente ou en servi
e) quand il arrive :
P1
n=C p(n)
=
=
=
=
p(0) 1
n=C C ! C i C
C P1 n
p(0) C ! n=0 ( C )
C 1
C
p(0) C ! 1 = p(0) (C 1)! C 1
i
C
1
C 1 i + C
1 (C 1)!
i=0 i! (C 1)! C
C
&
n. 27
EC [; C =
(C
)
C
(C 1)!
C 1 i + C
i=0 i! (C 1)!
'
&
= QW
n. 28
'
P1
QW
=
=
=
=
=
n=C +1 (n C) p(n)
C
n C
p(0) C ! 1
(n
C)
n=C +1
Cn C
C
n
p(0) C ! 1
n=1 n( C )
C
n 1
p(0) C ! C 1
n=1 n( C )
C +1
p(0) C C ! (1 1 )2
C
QW
p(0) (C
P
P
P
C +1
1)! (C
)2
&
n. 29
W=
QW
'
Q = R = (W + X) = QW +
don
on en deduit que le nombre moyen de lignes (serveurs) o
upees est
QX = Q QW = .
&
n. 30
'
{ les interarrivees et les temps de servi
e sont des lois exponentielles (don
sans memoire)
{ le taux des interarrivees depend du nombre de
lients dans la le : (n)
{ le taux de servi
e depend du nombre de
lients dans la le : (n)
On parle de les markoviennes a lois dependant de l'etat ou en
ore de
pro
essus de naissan
e et de mort.
&
n. 31
(n)
(n)
'
(1)
(1)
(2)
(2)
(3)
(3)
(4)
Exemples :
&
n. 32
'
Q
(i) = (0) i
(i 1)
k=1 (i)
Condition de stabilite
&
n. 33
P1 Qi
i=1
(i 1)
k=1 (i)
<1