Documente Academic
Documente Profesional
Documente Cultură
Introduction
Dfinitions
Dfinitions (suite)
Exemple
S1
S3
Arrive des
clients
S2
Dpart des
clients
S2
S3
8
Remarques
Terminologie et Notations
Indicateurs de performance
np(n)
n =0
( n c) p ( n)
n =C
(en rgime
permanent)
Q/X (loi de Little)
Qf/X
1 p(0)
13
14
Exemple 2 :
Nt : le nombre de pices dans un
systme linstant t
Nt est un processus alatoire
paramtre continu t et tats discrets
(nombre de pices)
Fonction de rpartition
FX(x,t) = P(Xtx)=FXt(x)
16
Processus Markovien
t0+t
Panne (P)
Marche (M)
10
Exemple (Suite)
P(Xt+dt=P/Xt=M) = dt
Cest la probabilit pour que la machine
tombe en panne entre t et t+dt sachant
qu t, elle tait en marche
P(Xt+dt=M/Xt=P) = dt
Cest la probabilit pour que la machine
fonctionne entre t et t+dt sachant qu
t, elle tait en panne
21
Exemple (Suite)
22
11
d p(X =j)=
dt
t
Nj
jN
23
Rgime limite
Thorme :
Il existe un rgime limite indpendant de ltat initial si
et seulement si il existe une seule classe dtats
ergodiques
3 classes dtats
ergodiques
24
12
Rgime limite
d p(X =j)= 0)
Rgime limite : t , p(Xt=j) p(j) ( dt
t
N
p(i) ij =
i=1,i j
i=1,i j
25
Processus de renouvellement
t0=0
t1
t2 t3
t4
t5
13
Processus de poisson
28
14
n-1
n+1
quations dquilibre :
p(0)= p(1)
(+) p(n)= p(n-1)+ p(n+1) n1
On peut montrer par rcurrence que :
p(n)= p(n+1) n0
30
15
normalisation :
p(n)=1
n=0
p(n) = 1 p(0)
n =0
p(0) *
n =0
p(n)=
1
= 1 p(0) = 1
1
(1-) n0
31
Dbit : X=*(1-p(0))=
n =0
n=0
Q= np(n) = n
(1 ) = (1 )
d n
d
1
( ) = (1 )
(
)=
d n =1
d 1 1
=
= 1
X (1).
Loi de Little
32
16
C serveurs
33
n!
Pn =
c
n
n c
c! c P0 = c!c n c P0
Do
pour n = 1...c
pour n = c + 1...
n c
c1
P0=
+
n=0 n! c!(1 )
c
Avec : =
c
34
17
n =c
j =0
j =0
Q f = (n c )Pn = jPj + c =
c
=
P0
c!
j =0
j
c!c j
P0
c
j 1
j =
P0 j ( )
c
c!
c
j
=
0
j
c +1
c +1
c +1
c +1
j
d
j
=
P0 =
P0
c c!
d
c c!
d j = 0
j =0
d
1
=
P0
(
)=
c c!
d 1
c c!
(1 )2
P0
c +1
1
=
P
2 0
(c 1)!
c
35
18
C? serveurs
= 18
1
c
37
Nombre optimum
Nombre de serveur
38
19
Nombre moyen de
clients en attente
dans la file (nf)
Nombre moyen de
clients en attente
dans le systme
(ns = nf + /)
Cot de
service =
9$ x M
Cot
d'attente =
30$ x ns
Cot total
8,1
9,00 $
270,00 $
279,00 $
0,229
1,129
18,00 $
33,87 $
51,87 $
0,03
0,93
27,00 $
27,90 $
54,90 $
40
20
M/M/1/K
n-1
n+1
p ( n) = 1
n =0
p ( 0) =
p ( n) =
p ( 0) = 1 p ( 0) *
n =0
1 K +1
=1
1
1
K +1
1
1
1
K +1
41
M/M/C/K
42
21
43
Introduction
44
22
Modle de rfrence
M1
B1
B2
M2
Taille C1
Bk-1
Taille C2
Mk
Taille Ck-1
sk : taux de production moyen
k : taux de panne
k : taux de rparation
Hypothses
Distribus exponentiellement
1
1 1
Ui = P(Mi ) = .
ti
ti 1+ i
Mi
U max=Min
(1. 1 )
i
ti 1+ i
i
Pi
i
46
23
P(M ) =
1+
i =1
max
1
k
1
t max
P1
i
i
Pk
.P ( M )
47
Exercice
48
24
nonc
Station
Station
Station
Station
Station
1
2
3
4
5
:
:
:
:
:
chargement/dchargement (CD)
centre dusinage n1 (CU1)
centre dusinage n2 (CU2)
centre dusinage n3 (CU3)
poste dinspection (IN)
49
nonc (suite)
G1 : CD(1) puis CU1 (3) puis CU2 (6) puis [IN (5) ou rien]
puis CD (1). Une pice sur deux est vrifie la station
dinspection.
G2 : CD (1) puis CU1 (6) puis CU3 (5) puis [IN (20) ou rien]
puis CD (1). Une pice sur dix est vrifie la station
dinspection.
50
25
nonc (suite)
Questions
26
53
Introduction
Pour certains rseaux de files dattente simples on peut
utiliser pour le calcul de ses performances sur ce quon
appelle forme produit
i(ni)
Forme produit : p((n1, n2, , nM)) = K.
i=1
Constante de
normalisation
ne dpend que de
la station i
54
27
Donnes
1
p12
p01
p24
p23
p03
p40
p34
p43
i =1
p 0i = 1
p i 1 + p i 2 + ... + p iM 1, i = 1 .. M
pi0 = 1
vi = p 0i +
j =1
p ij , i = 1..M
v
j =1
p ji , i = 1 .. M
X i = vi
X i = p 0i +
j =1
X j p ji , i = 1 .. M
28
57
pi(ni)
p((n1, n2, , nM))=
i=1
avec pi(ni) est la probabilit stationnaire davoir ni clients
dans une station M/M/Ci en isolation avec une charge i
i= Xi
i
58
29
Performances
Qi : Nombre moyen de clients dans la station i
Wi : Temps de rponse moyen la station i
Pour le rseau, on a :
M
Q=Qi
i=1
Q M
W = =vi Wi
i=1
59
j =1
60
30