Année 2023-2024 I.G.

2 Files d’attente

Résumé

λ
En régime stationnaire ρ = µ
< s nous avons pour :

La file M/M/1 :

— π n = π 0 ρn = (1 − ρ)ρn
λ
— Le nombre moyen de clients dans le système est E (Q∞ ) = µ−λ
ρ2 λ2


— Le nombre moyen de clients dans la file est E Qf∞ = 1−ρ = µ(µ−λ)

— La loi de probabilité du temps d’attente W∞ est P (W∞ ≤ t) = 1 − µλ e−(µ−λ)t

λ
— Le temps d’attente moyen d’un client E (W∞ ) = µ(µ−λ)

— La loi de probabilité du temps de séjours W∞ + S∞ est une variable exponentielle

E(µ − λ) : P (W∞ + S∞ ≤ t) = 1 − e−(µ−λ)t

1
— Le temps de séjour moyen d’un client dans le système vaut E (W∞ + S∞ ) = µ−λ

— La formule de Little (1961) E (Q∞ ) = µE (W∞ ) = λE (W∞ + S∞ )

La file M/M/1/k :
1 1−ρ 1


— π0 = Pk = 1−ρ k+1 si λ 6= µ et k+1
si λ = µ
ρn
(n=01−ρ
1−ρk+1
ρn si λ 6= µ
— πn = 1
k+1
si λ = µ
ρ 1−(k+1)ρk +kρk+1
— E (Q∞ ) = 1−ρ 1−ρk+1

ρ 1−(k+1)ρk +kρk+1 1−ρ

— Le nombre moyen de clients dans la file est E Qf∞ = 1−ρ 1−ρk+1
− 1 + 1−ρk+1

— Le temps moyen d’attente d’un client effectivement admis dans la file d’attente et le

temps de séjour peuvent être obtenues par application de la loi de Little :

E (Q∞ ) = µE (W∞ ) = λE (W∞ + S∞ )

La file M/M/s :

1
 P −1
s−1 ρn ρs
— π0 = n=0 n! + (s−1)!(s−ρ)
( ρn
π
n! 0
pour 1 ≤ n ≤ s − 1
— π n = P (Q∞ = n) = ρn
pour n ≥ s
π
s!sn−s 0
ρs+1
— Le nombre moyen de clients dans le système est E (Q∞ ) = ρ + π 0 (s−1)!(s−ρ) 2

ρs+1


— Le nombre moyen de clients dans la file est E Qf∞ = π 0 (s−1)!(s−ρ) 2

— La loi de probabilité du temps d’attente W∞ est une loi exponentielle E(sµ − λ),
ρs
P (W∞ ≤ t) = 1 − (s−1)!(s−ρ)
e−(sµ−λ)t
π 0 ρs 1 π 0 ρs
— Le temps d’attente moyen d’un client E (W∞ ) = (s−1)!(s−ρ) sµ−λ
= µ(s−1)!(s−ρ)2
ρ s+1
— Le temps de séjour moyen d’un client dans le système vaut E (W∞ + S∞ ) = π 0 λ(s−1)!(s−ρ) 2+

1
µ

La file M/M/s/s :
1
— π0 = Ps ρk
k=0 k!
ρn ρn 1 1 1
— πn = n!
π0 = n! Ps ρk
= n! Ps ρk−n
pour n ≤ s
k=0 k! k=0 k!  
ρs
— Le nombre moyen de clients dans le système est E (Q∞ ) = ρ 1 − Ps
s!
ρk
k=0 k!

— Le temps d’attente moyen d’un client E (W∞ ) = 0

1
— Le temps de séjour moyen d’un client dans le système vaut E (W∞ + S∞ ) = µ

La file M/M/∞ :

— π0 = P∞
1
ρn = e−ρ
n=0 n!

ρn −ρ
— πn = πn = n!
e pour n ≥ 0

— Le nombre moyen de clients dans le système est E (Q∞ ) = ρ

— le temps moyen passé dans le système sera le temps moyen de service E (W∞ + S∞ ) =
1
µ

M. BADAOUI