2.

4 La loi de Little
La loi de Little est une relation très générale qui s’applique à une grande classe de système.
Elle ne concerne que le régime stationnaire du système. Aucune hypothèse sur les variables
aléatoires qui caractérisent le système (temps d’interarrivées, temps de service, etc.) n’est
nécessaire.

Soit les notations suivantes :

: le nombre moyen de clients en attente

: le nombre moyen de clients en service

W : temps moyen d’attente d’un client avant service

S : temps moyen de service

R: le temps moyen de séjour dans le système ( = + )

le débit moyen d’entrée c'est à dire le nombre moyen de clients arrivant dans le système
par unité de temps

La loi de Little s’énonce comme suit :

En régime stationnaire (à long terme), le nombre moyen de clients dans le système est égal à

De plus :

En déduire

= + = +

= ( + )−

Dans ce qui suit nous allons étudier différents types de files d’attente simples 1 :M/M/1,
M /M/1/K, M/M/C, etc.

2.5 La file M/M/1

Le système de file d’attente M/M/1 est définie par les caractéristiques suivantes : le processus
d’arrivée des clients dans la file est un processus de Poisson de taux (les interarrivées ont

1
Nous parlons de files simples par opposition aux réseaux de file d'attente qui représentent un ensembles de
files simples interconnectées
une distribution exponentielle de paramètre ), le temps de service d’un client est une variable
aléatoire ayant une distribution exponentielle de taux μ (ce taux représente le nombre moyen
de clients servis par unité de temps) , il existe un seul serveur, la file est de capacité infini et
la discipline de service est FIFO.

2.5.1 Processus de naissance et de mort associée à la file

Soit le nombre de clients présents dans le système à l’instant t. Ainsi, ( ) est un

processus stochastique à espace d’état discret et à temps continu. Puisque la file est à capacité
illimitée alors = {0,1,2, … }

Lorsqu’un à instant donné t, il y’a clients dans le système, deux événements peuvent se
produire : l’arrivée d’un nouveau client (le processus augmente d’une unité) et le départ d’un
client qui s’en va à la fin de son service (le processus diminue d’une unité). Ainsi, ( )
peut être considéré comme un processus de naissance et de mort, où une naissance correspond
à l’arrivée d’un client dans le système et une mort au départ d’un client du système après la
fin de son service.

Les taux de naissances et de mort sont définis dans le cas de la file M/M/1 comme suit :

= = 0,1,2, …
= = 1,2, …

Comme mentionné plus haut, les arrivées des clients se font selon une loi de Poisson de
paramètre (taux de naissance) et les clients quittent le système après la fin de leur service
avec un taux de service μ (taux de mort)

Le générateur infinitésimal et le graphe de transition de ( ) qui représente le nombre de

clients dans la file M/M/1 sont donnés par :
2.5.2 Distribution stationnaire

Le processus ( ) est un processus de naissance et de mort irréductible. En effet, les taux

d’arrivées et les taux de départ μ sont strictement positifs, ce qui veut dire que tous les états
communiquent entre eux. La distribution stationnaire est obtenue comme nous l’avons vu
précédemment en résolvant le système d’équations suivant : = 0 sous la condition
∑∈ =1

Ce qui nous donne :

⎧
1
⎪ 0 =
1+
⎨
⎪ = 0 = 1,2, …
⎩

Mais n’oublions pas que le processus admettra une distribution stationnaire unique si et
seulement si la série S converge.

Dans le cas de la file M/M/1 nous avons :

= =
1−

Comme nous le savons, la série S sera convergente si et seulement si : < 1, sinon elle est

divergente (égale à l’infini). On notera =

La quantité est appelé intensité du trafic où taux d’occupation du serveur, < 1 exprime le
fait que le nombre moyen de clients qui arrivent à la file par unité de temps , doit être
inférieur au nombre moyens de clients que le serveur est capable de traiter par unité de temps
(les clients arrivent au système avec un taux lambda =2clients /minutes et sont servis avec un
taux de mu =3 clients par minutes le système ne s’engorge pas)

Si ≥ 1 cela signifie qu’il y’a en moyenne plus d’arrivées que de clients servis, dans ce cas il
y’a accumulation de clients non servis dans le système et la longueur de la file augmentera
indéfiniment (au bout d’un certain moment, lorsque t augmente, la file va contenir une infinité
de clients)

Les probabilités limites (la probabilité que le système contienne n clients à long terme) sont

1 1
= = =1− =1−
1+
1+
1−

Pour = 1,2, …
 = = 1−

Ce qui nous donne :

= (1 − ) = 0,1,2, …

Détermination de la distribution stationnaire en utilisant les équations d'équilibre

Les équations d’équilibre (flux sortant d’un état= flux entrant dans cet état)

ce qui rentre est ´egal `a ce qui sort

Etat j taux de départ de j = taux d’arrivée à j

0 =

= 1,2, … ( + ) = +

2.5.3 Formule de Little

Comme les clients arrivent dans le système selon une loi de Poisson de paramètre et que la
capacité de la file est infinie alors = , alors les formules de Little deviennent dans le cas
d’une file M/M/1 :

=
=

2.5.4 Calcul des paramètres de performances

Nous allons déterminer les paramètres de performance Q, R, U dans le cas stationnaire pour
une file M/M/1 :

 Le nombre moyen de clients dans le système

∞ ∞

= = =
1−

= ( = ) →∞

Démonstration
∞ ∞ ∞

= = (1 − ) = (1 − )

Pour une suite géométrique ∑∞ =( )

<1
 ∞ ∞
1
= (1 − ) = (1 − ) = (1 − ) =
(1 − ) 1−

On remarque que si = 1, le nombre de clients dans le système tend vers l’infini

D’après la loi de Little, le nombre moyen de clients en service est quant à lui égale à =
1
Comme S représente le temps moyen de service dans notre cas = , donc

 Le temps moyen de séjour d’un client dans le système

D’après la loi de Little =

Donc
1
= = =
(1 − ) −

Sans démonstration, on peut énoncer le résultat suivant :

Le temps total T qu’un client quelconque passe dans une file d’attente M/M/1 stationnaire est
une variable aléatoire qui présente une distribution exponentielle de paramètre −

 Taux d’utilisation U

Le taux d’utilisation est par définition la probabilité que le serveur soit occupé.

La probabilité que le serveur soit occupé est celle qu’il y ait au moins un client dans le
système, c’est-à-dire :

En régime stationnaire lorsque t→∞

= ( ≥ 1) = 1 − ( = 0) = 1 − =1−1+ =