Synthèse partie de cours file

d’attente
1/3 2/3 3/3

Modèle élémentaire de file d’attente

En général, pour étudier l’impact de différents choix de conception sur la
performance d’une file d’attente, il faut construire un mod`ele de
simulation. On peut aussi utiliser un modèle simplifié pour lequel les
métriques s’expriment par des équations analytiques. Le mod`ele de base
en files d’attente se nomme M /M /1 et se généralisé en notation de
Kendall A / B / C / K / N / D :
A : processus d’arrivée (M = markovien ou memoryless.
B : processus de service (M = markovien ou memoryless.
C : nombre de serveurs.
K : capacité du système (file + serveurs.
N : taille de la population des clients (habituellement infinie.
D : discipline de service (par défaut, FIFO, ou PAPS : 1er arriv´e
1er servi, mais aussi RANDOM ou PRIORITY.
 File d’attente (concepts)
File d’attente
l c m
arrivées service

•  

3
 File d’attente (paramètres)
File d’attente
l c m
arrivées service

Wq,Lq
W,L

• L = nombre moyen de cas dans le système (i.e. travaux

en progrès)
• Lq = longueur de la queue (nombre moyen de cas en
queue )
• W = temps moyen dans le système (temps de cycle)
• Wq = temps moyen dans la queue
4
 File d’attente M/M/1
•  

5
 File d’attente M/M/c
•