Académique Documents
Professionnel Documents
Culture Documents
Généralités
t=0 t t+Δt
Processus de Poisson
Distribution de Poisson
Exemples:
Loi exponentielle
• Si le nombre d'arrivées est un processus de Poisson,
le temps inter-arrivée suit la loi exponentielle.
.
.
Serveur m
File d’attente
La population
Discipline de service
Les mesures de performance
• L=λ W
• Lq=λ Wq
• Ls=λ Ws
• L=Lq+Ls
• W=Wq+Ws
m
Notation
Une file d'attente se note : A/S/C/K/L/DS
Avec :
A : processus d'arrivée
S : processus de sortie
C : nombre de serveurs
K : capacité maximale de la
file
L : population de clients
DS : discipline de service
Il est supposé:
• Taille de la population: Infinite
• Capacité de la file d'attente: Infinite
• Discipline de service: FIFO
File élémentaire M/M/1 (1 serveur)
L
1
File élémentaire M/M/1 (1 serveur)
2
2
Lq
1 ( )
File élémentaire M/M/1 (1 serveur)
2
L s L Lq
1 1
Ls
File élémentaire M/M/1 (1 serveur)
L 1
W
( )
File élémentaire M/M/1 (1 serveur)
Lq 2
Wq
( ) ( )
File élémentaire M/M/1 (1 serveur)
Ls 1
Ws
File élémentaire M/M/1 (1 serveur)
π j ρ (1 ρ)
j
0 ρ 1
Exemple
15 clients à l’ heure
1 20 clients à l’ heure
3 minutes
15
0,75
m 1(20)
Exemple
0,75
c’est-à-dire 25 % du temps
Exemple
2 2 152
Lq 2,25 clients
1 ( ) 20(20 15)
Exemple
L 1 1 1
W h
( ) 20 15 5
Exemple
15
0 1 1 0, 25
20
4 4
15
4 0 0, 25 0,079
20
Modèle avec plusieurs serveurs
.
.
Serveur “m”
Le système a m
serveurs et
1 file d’attente
(m ) j 0
j (j 1,2,...,m)
j!
(m ) j 0
j (j m 1,m 2,...)
m !m( j m )
File M/M/m Mesures de performance
(m ) 0m
P ( j m)
m !(1 )
P ( j m)
Lq
1
File M/M/m Mesures de performance
LqP ( j m)
Wq
m
4. Le nombre moyen de clients en service (Ls)
Ls
File M/M/m Mesures de performance
1
Ws
6. Le nombre moyen de clients dans le système (L)
P ( j m)
L Lq Ls
1
File M/M/m Mesures de performance
P ( j m) 1
W Wq Ws
m
Exemple
Calculer:
Exemple
1 1 1
0 1
(2 * 0.8) (2 * 0.8)
i 2
1 1.6 6.4 9
i 0 i! 2!(1 0.8)
Exemple
(2 * 0.8) 2 (1 / 9)
P ( j 2) 0.71
2!(1 0.8)
P ( j 2) P ( j 2)0.8
Lq 2.84 clients
1 1 0.8
80
L Lq Ls 2.84 2.84 4.44 clients
50
Exemple
L
4.44
W 0.055 hr 3.3 min
80
Exemple
80
0.8
m 2 *50
File G/G/1
ca2 ce2
Wq (G / G / 1) Wq M / M /1
2
ca = Coefficient de variation (CV) temps entre les arrivées
L'écart-type
moyenne
File G/G/m
ca2 ce2
Wq (G / G / m) Wq M / M / m
2
Files M/G/1 et M/G/m
1 ce2
Wq ( M / G / 1) Wq M / M /1
2
1 ce2
Wq ( M / G / m) Wq M / M / m
2
Pourquoi ?
L'écart-type (loi exponentielle) = Moyenne (loi exponentielle) =
Donc
CV (loi exponentielle)=1