Théorie des files d'attente zim:///A/Th%C3%A9orie%20des%20files%20d'attente.

html

Théorie des files d'attente

La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités, qui
étudie les solutions optimales de gestion des files d’attente, ou queues. Une queue est nécessaire et se créera
d'elle même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure à la demande, même
temporairement. Elle peut s’appliquer à différentes situations : gestion des avions au décollage ou à
l’atterrissage, attente des clients et des administrés aux guichets, ou bien encore stockage des programmes
informatiques avant leur traitement. Ce domaine de recherches, né en 1917, des travaux de l’ingénieur danois
Erlang sur la gestion des réseaux téléphoniques de Copenhague entre 1909 et 1920, étudie notamment les
systèmes d’arrivée dans une queue, les différentes priorités de chaque nouvel arrivant, ainsi que la
modélisation statistique des temps d’exécution. C'est grâce aux apports des mathématiciens Khintchine,
Palm, Kendall, Pollaczek et Kolmogorov que la théorie s'est vraiment développée.

Sommaire
1 Description
2 Aspects mathématiques
2.1 Loi de Little
2.2 Notation de Kendall
2.3 Quelques résultats
3 Voir aussi

Description
Une file d'attente se crée pour chaque cas où des clients désirent recevoir un service, auprès d'un
producteur. En informatique, on parlera de client et de serveur, ailleurs, on préfèrera les termes d'unités et
station.

Aspects mathématiques

Loi de Little

la loi de Little dit que le nombre moyen de clients dans un système stable, est égal à leur fréquence
moyenne d'arrivée multipliée par leur temps moyen passé dans le système :

1 of 3 05/06/2021 10:58
Théorie des files d'attente zim:///A/Th%C3%A9orie%20des%20files%20d'attente.html

Notation de Kendall

Il existe, évidemment, de très nombreux systèmes de files d'attente. La notation de Kendall permet de
décrire le système par une suite de 6 symboles a/s/C/K/m/Z. Voici la signification de ces symboles:

- a, indique la loi de probabilité des instants d'arrivées, on utilise les symboles suivants:

GI: loi générale indépendante

G: loi générale
M : loi exponentielle
Ek: loi d’Erlang de paramètre k
Hk: loi hyperexponentielle d'ordre k
D: loi uniforme

- s, indique la loi de probabilité de la durée du service (au guichet), on utilise les mêmes symboles que
précédemment

- C, indique le nombre de serveurs (nombre de guichets)

- K, c'est la capacité totale du système, c'est-à-dire le nombre de serveurs (C) + le nombre de places en
attente

- m, indique la population totale de clients (par exemple: nombre d'inscrits sur une liste electorale dans le
cas d'une file d"attente à un bureau de vote)

- Z, la discipline de service, à savoir:

paps: premier arrivé, premier servi (fifo ou fcfs en anglais)

daps: dernier arrivé, premier servi (lifo ou lcfs en anglais)
a: aléatoire (firo en anglais)
...

Très souvent les trois derniers symboles de la notation sont omis. On a alors: K infini, m infini et Z en
paps.

Quelques résultats

Avec:

fréquence moyenne d'arrivées

temps moyen de service

trafic offert (nombre moyen d'arrivées pendant le temps moyen de service)

2 of 3 05/06/2021 10:58
Théorie des files d'attente zim:///A/Th%C3%A9orie%20des%20files%20d'attente.html

File M/M/1 File M/M/S

Probabilité système vide (P0)

Probabilité d'attente (Pa)

Nombre moyen de clients dans le

système (<N>)

Nombre moyen de clients en

attente (<Na>)

Nombre moyen de clients en

service (au guichet) (<Ns>)

Temps moyen de séjour dans le

système ( )

Temps moyen d'attente ( )

Condition d'atteinte de l'équilibre

("pas d'engorgement")

Voir aussi
File d'attente
processus aléatoire

3 of 3 05/06/2021 10:58