FILES

D’ATTENTE
(SUITE)
 Modèle poissonien à un seul serveur : M/M/1 
Critères de performance 
• Nombre moyen de clients dans le système

Ns 
( 1 - )
• Nombre moyen d’individus présents dans la file
2

Nq 
(1-  )
• Temps moyen d’attente dans la file

W q

( )
• Temps moyen d’attente dans le système

W s 1
( )

Théorème de Little 
Un des théorèmes les plus important en théorie
des files d’attente.

Valable pour toutes les disciplines de service et

des systèmes quelconques (GI/G/m).

N s  .W s N q  .W q
 Modèle M/M/1/L 
Nombre maximal de clients dans le système = L

1-  k
0 
1- 
L 1
π k  ρ .π 0 k  L
La probabilité de perdre un client :
Pr [1 client perdu] = L

L 1- 
L
 L   . 0   L 1
1- 
La probabilité de perdre n clients :
Pr [n clients perdus] = (L)n

Le nombre moyen de clients perdus :

E[nombre de clients perdus] =

n
n ( L) L 2

n 1

(1 L)
Modèle du réparateur de machines M/M/1//N
• N machines avec un taux de panne  chacune.
• Taux de réparation .

• C’est aussi le cas de N terminaux reliés à un CPU.

N
• Lorsque j machines parmi les N sont en réparation, le taux
d’arrivée des machines à l’atelier de réparation: (N-j)..
 k
k-1(N  i)  λ  N! ,
 .
 k π0   π .
0  0 k  N
i 0 μ  μ  (N-k)!
π0  1
k


N
 λ N!
 
k 0  μ  (N-k)!

• Taux d’utilisation du réparateur

U = (1- 0)
• Nombre moyen de clients dans le système
N
N s  k
0
k. k
• Temps moyen d’attente dans le système

 Ns
Ws

Modèle poissonien à plusieurs serveurs : M/M/m 
Hypothèses
Les mêmes que pour le modèle M/M/1 sauf que :
• m serveurs identiques en pool avec un taux de service 
chacun.
• Lorsque plusieurs serveurs sont libres en même temps,
un client qui arrive choisit au hasard le serveur qui prendra
en charge sa demande.
Ce système peut aussi être modélisé par un processus de
naissance et de mort avec :

n =  n  0  n
  m
n
 0  n m
nm
La condition de stabilité du système
d’attente est:  < m

Les probabilités du régime permanent sont

données par:
k
  1 0  k  m
  0    k!
k   k

  0 1    mm nm
 m!  m 
  0 1
k m
     .m 
m1    
  
k0 k!  
m! (m )
 
 
Critères de performance 
• Nombre moyen de clients dans le système
m 1


N S       
2 . 0
   
(m1)! m 
 
 • Nombre moyen de clients dans la file
m1


N q   2 . 0

(m1)! m   
 
• Temps moyen d’attente dans la file
m1


 
W q 2 . 0

.(m1)! m   
 
 Optimisation du nombre de serveurs
Des serveurs plus rapides ou plus de serveurs?
Si vous voulez diminuer l’attente dans un système
M/M/1 quelle alternative choisirez vous?
• Un serveur travallant deux fois plus vite ; ou
• Deux serveurs identiques travaillant au tx actuel?
2


Exemple
Pour un système où le tx d’arrivée  = 5 clients/mn et le
tx de service d’un serveur  = 4 clients/mn.
Modèle   E(Ns) E(Nq) E(Ws) E(Wq)

M/M/1 5 8 1.667 1.042 0.333 0.208

M/M/2 5 4 2.051 0.801 0.410 0.160

Méthode Basée sur le coût

On doit aussi tenir compte des coûts:
• Coût d’un serveur oisif par unité de temps.
• Coût d’attente d’un client par u.t.

• Coût par client perdu.

• Pour tout système d’attente il y a deux coûts mis en
jeu : le coût du service et le coût de l’attente.

• Souci de tout chef d’entreprise : minimisation des

coûts.
Dans la conception de tout système d’attente :
compromis entre le service rendu au client (des
files courtes impliquant plusieurs serveurs) et des
considérations économiques (pas beaucoup de
serveurs).
Min
m
COp  CAtt.W q Cser.m

Cop: coût total de l’opération,

CAtt : coût d’attente par unité de
temps, Cser : coût d’un
La relation donnant le temps moyen d’attente
en fonction du nombre de serveurs est très
complexe. m 1


 
W q 2 . 0

.(m1)!
 m   

  
Difficulté de trouver une solution analytique directe au
problème d’optimisation.
Faire varier m et calculer le coût correspondant. Le m
minimisant le coût vérifie:
CAtt..W q(m 1)  Cser.(m 1)  CAtt..W q(m )  Cser.m
* * * *

CAtt..W q( *1)  Cser.( *1)  CAtt..W q( *)  Cser. *

 m m m m
.W q(m ) W q(m 1) 
* * C ser
W q(m 1) W q(m )
* *

C Att
Méthode Basée sur le niveau d’inspiration
Coût de l’attente étant difficile à évaluer en
pratique.
Décideur préfère fixer des niveaux d’inspiration
pour les critères de performance en conflit.
Critères les plus utilisés : temps de réponse
moyen et taux d’utilisation d’un serveur.

Chercher m tel que E(Ws)   et U  

 Modèles non poissoniens
Modèle M/G/1
Arrivées Poissoniennes de taux .
Distribution du temps de service Ts
quelconque (générale).
Condition d’équilibre  = .E[Ts] <1.
Critères de performance donnés par la formule
de Pollaczek-Khintchine 
[E(T s)var(T s)]
N s .E[T s] . 2[1E( )] N q N s.E[T s]
2

Ts
Réseaux de files d’attente
Flux des
nouvelles tâches

Disque

Bande Magn.
CPU
Flux des
Imprimante
tâches
achevées

Réseau de files d’attente ouvert

 2

1 3

n

Réseau de files d’attente fermé