Télécom 2A module Evaluation de Performances

Aide mémoire sur la file M/M/1

On considère une file d’attente simple avec 1 serveur. On suppose que le processus d’arrivée
est un processus de Poisson de paramètre λ. Les temps de services sont supposés indépendants
de même loi exponentielle de paramètre λ.

λ
µ

F IG . 1 – File M/M/1

Le processus aléatoire {Nt }t∈R , nombre de clients dans la file à l’instant t est un processus
de Markov en temps continu à valeur dans N.
λ λ λ λ λ λ λ
0 1 3 4 n−1 n n+1
µ µ µ µ µ µ µ

F IG . 2 – Graphe d’état associé au processus {Nt }t∈R associé à la file M/M/1.

Charge On définit la charge de la file par ρ = µλ . La file est stable si et seulement si ρ < 1.

Taux d’utilisation du serveur = ρ

Distribution stationnaire Soit πn la probabilité stationnaire d’avoir n clients dans la file

lorsque celle-ci est stable.

πn = (1 − ρ)ρn
Nombre moyen de clients Soit N le nombre moyen de clients dans la file à l’état stationnaire.
ρ
N= 1−ρ

Temps moyen de réponse Soit W le temps de réponse d’un client à l’état stationnaire. Pour
une file FIFO, W est de loi exponentielle de paramètre µ −λ. Dans le cas d’une discipline
de service quelconque on applique la formule de Little N = λW .
1
W = µ−λ

Dépassement de capacité Soit D(ρ, K) la probabilité de dépasser K clients dans la file à l’état
stationnaire (approximation du taux de perte pour une capacité K grande).

D(ρ, K) = ρK
Période d’activité Soit B la durée moyenne d’activité du serveur.
1
B= µ−λ

INPG 2005 1/ 3
Télécom 2A module Evaluation de Performances
Aide mémoire sur la file M/M/1/C
On considère une file d’attente simple avec 1 serveur et une capacité C. Les hypothèses sont les
mêmes que pour la file M/M/1, un client arrivant et trouvant la file pleine est rejetté.
C
λ
µ

Rejet

F IG . 3 – File M/M/1/C

Le processus aléatoire {Nt }t∈R , nombre de clients dans la file à l’instant t est un processus
de Markov en temps continu à valeur dans {0, 1, · · · , C}.
λ λ λ λ λ
0 1 3 4 C −1 C
µ µ µ µ µ

F IG . 4 – Graphe d’état associé au processus {Nt }t∈R associé à la file M/M/1/C.

Charge On définit la charge de la file par ρ = µλ . La file sera toujours stable.

1−ρ
Taux d’utilisation du serveur =
1 − ρC+1

Distribution stationnaire Soit πn la probabilité stationnaire d’avoir n clients dans la file

lorsque celle-ci est stable.

1−ρ
ρn

1−ρC+1
pour 0 6 n 6 C et λ 6= µ,
πn = 1
C+1
pour 0 6 n 6 C si λ = µ.

Nombre moyen de clients Soit N le nombre moyen de clients dans la file à l’état stationnaire.
(
ρ 1−(C+1)ρC +CρC+1
1−ρC+1
si λ 6= µ,
N= 1−ρ
C
2
si λ = µ.
Temps moyen de réponse Soit W le temps de réponse d’un client à l’état stationnaire. Pour
une file FIFO, W une composée de lois exponentielles de transformée de Laplace, ic pour
λ 6= µ :
λ
−tW 1−ρ µ 1 − t+µ
LW (t) = Ee = C+1  C+1 .
1−ρ t+µ λ
1 − t+µ
Pour le temps de réponse moyen on peut également utiliser la formule de Little.

INPG 2005 2/ 3
Télécom 2A module Evaluation de Performances
Saturation La probabilité que le système soit plein, c’est également la probabilité de rejet d’un
client
 1−ρ C
1−ρC+1
ρ pour 0 6 n 6 C et λ 6= µ,
P(Saturation) = πC = 1
C+1
pour 0 6 n 6 C si λ = µ.
Convergence vers le régime stationnaire En ce qui concerne le comportement transitoire, on
étudie le spectre du générateur infinitésimal Q
 
−λ λ 0 ... ... 0
.. 
 µ −(λ + µ) λ . . .

. 

... ... ... .. 
0 . 
 
Q= .

 .. .. .. .. 
 . . . 0 

 .. . . . . 
 . . . µ −(λ + µ) λ 
0 ... ... 0 µ −µ
Les valeurs propres de la matrice Q sont
 
p kπ
αi = −(λ + µ) ± 2 λµ cos .
C

INPG 2005 3/ 3