Ecole Militaire Polytechnique chapitre 6

Chapitre 6

Les modèles de files d’attente qui forment un processus de naissance et de mort

Un nombre important de systèmes d’attente peuvent être décrits par un processus de naissance
et de mort. Pour de tels modèles, le système est dans l’état n à l’instant t si le nombre d’unités
dans le système est n i.e X(t) = n. Une naissance correspond à l’arrivée d’une unité dans le
système et une mort correspond au départ d’une unité servie. Nous considérons uniquement
les solutions en régime permanent. Les étapes successives du calcul sont les suivantes
¾ On commence par calculer λn et µ n

¾ On calcule la série S = 1 + C1 + C2 + C3 + …………

λ0λ1..........λn −1
Où Cn = n = 1, 2, 3 ……
µ1 µ 2..........µ n

¾ On calcule P0 = 1
S

¾ On calcule Pn = p[X = n] = Cnp0 n = 1, 2, 3 ……

¾ Ensuite, on calcule les autres grandeurs de performance du système.

6.1 Le modèle M/M/1

a) Modélisation

La longueur de la file est supposée infinie; il y a un seul serveur ; le processus d’arrivées est
un processus de Poisson de taux λ . Les durées de service suivent une loi exponentielle de
paramètre µ . On suppose que le taux d’arrivée ne dépend pas du nombre d’unités dans le
système et le processus d’arrivées et le processus de services sont indépendants.

La probabilité d’une arrivée pendant l’intervalle de temps dt (passage de l’état En à l’état En+1
ou naissance) est :

pn(dt) = λ dt e −λdt = λ dt [1- λdt +………..] = λ dt – ( λ dt)2 + ……

= λ dt + ο(dt)

De même la loi de distribution de la durée de service est

Ws(t) = p[ s ≤ t] = 1- e- µ t

Donc, si une unité est dans le centre de service, la probabilité d’une fin de service entre t et
t+dt (passage de l’état En à l’état En-1 ou mort) est :

1- e- µdt = 1 – (1 - µ dt + ……..)
= µ dt + ο(dt)

72
Ecole Militaire Polytechnique Chjapitre6

Et la probabilité de plus d’un évènement pendant dt = ο(dt) .

Il s’agit donc d’un processus de naissance et de mort avec :

λn = λ n = 0, 1, 2, ……..
µn = µ n = 1, 2, ……..

b) Etude du régime permanent

Posons λ = ρ , on obtient :
µ
Cn = ρ n (1)
Et S = 1 + ρ + ρ + ρ + ………
2 3
(2)
C’est une série géométrique de raison ρ .
La condition nécessaire de convergence de S et de l’existence d’un régime permanent
est
λ
= ρ < 1. Dans ce cas :
µ
S= 1
1− ρ
Et
pn = p(X = n) = (1 - ρ ) ρ n n = 0 , 1 , 2 , … (3)
X suit une loi géométrique avec :

P= 1- ρ
Et
q= ρ
c) Calcul des grandeurs caractéristiques

Le nombre moyen d’unités dans le système :

q ρ
L = E(X) = = (4)
p 1− ρ

En vertu des formules de Little, le temps moyen de séjour est :

LS v 1
WS= = = 1 = (5)
λ 1 − ρ µ(1− ρ) µ −λ
De même, le temps moyen d’attente dans la file:
ρ ρ
WQ = WS - V = WS - 1 = 1 ( ) = = ρ WS (6)
µ µ 1− ρ µ −λ
Le nombre moyen d’unités dans la file est :
ρ2
LQ = λ WQ = = ρ LS (7)
(1− ρ)

73
Ecole Militaire Polytechnique Chjapitre6

Pr[la station occupée] =1-p[X =0] = 1-(1- ρ ) = ρ (8)

En vertu de la loi des grands nombres, cette probabilité peut s’interpréter comme la fraction
du temps pendant laquelle le serveur est occupé.
ρ est appelé taux d ‘utilisation du service
1
En effet ρ = λ x = taux d’arrivée x la durée moyenne de service. Donc, pendant une unité
µ
de temps, le service travaille une fraction égale à ρ .
Nous avons ainsi calculé les quatre paramètres les plus utilisés pour mesurer les performances
d’un système de files d’attente : LS, LQ, WS, WQ ainsi que pn la distribution de probabilité en
régime permanent.
On démontre que la loi de probabilité des temps d’attente dans la file et dans le système sont
donné par :

Wq = P[wq ≤ t] = 1 - ρe − ( µ −λ ) t (9)

Ws = P[ws ≤ t] = 1 - e − ( µ − λ ) t (10)

Exemple 1

Considérons une pompe à essence. Les clients arrivent suivant un processus de Poisson au
rythme de 10 à l’heure tandis que les durées de service suivent une loi exponentielle de
paramètre µ = 12. Calculer les grandeurs caractéristiques du système.

Exemple 2

Les messages arrivent dans un centre de communication suivant une loi de Poisson de
moyenne λ = 240 message par minute. La capacité de transmission du centre est de 800
caractères par seconde. La longueur des messages est une VA de Poisson de moyenne µ =
176 caractères.
1) calculer les mesures de performance de ce centre de transmission
2) quelle est la probabilité que 10 messages ou plus soient en attente d’être
transmis.

6.2 Le modèle M/M/1/N - système ouvert

a) Modélisation

Ce modèle est le même que celui du paragraphe précédent, sauf que le nombre d’unités dans
le système est limité à N (le nombre d’unités dans la file =N-1). Les unités qui arrivent
lorsqu’il y a N unités dans le système sont rejetées. Ce processus peut être modélisé par un
processus de naissance et de mort. Les taux de naissance et de mort étant :
λn = ⎧⎨λ0 pour
pour n =0,1,2,......, N −1
n≥ N
⎩

µ n = ⎧⎨µ0 pour n =1,2,....., N

n> N
⎩ pour
Cn = ( λ )n
µ

74
Ecole Militaire Polytechnique Chjapitre6

Donc les probabilités d’états en régime permanent sont données par :

pn = ( λ ) n p0 = ρ n p0 n = 0,1,2,…….,N (11)
µ
et
⎧1− ρ N +1
⎪
S = 1 + ρ + ρ 2 + …………+ ρ N = ⎨ 1− ρ si λ ≠ µ , d’où :
⎪⎩ N +1 si λ = µ

1− ρ
p0 = 1− ρ N + 1 ( λ ≠µ ) (12)

1− ρ ρn
pn = (
1− ρ N +1 ) (13)

Si λ = µ P0 =Pn = 1 (14)
1+ N

Il y a lieu de noter que le régime permanent peut être atteint même si λ > µ , car le nombre
d’états possibles est fini. Dans ce cas λ est le taux d’arrivées des clients potentiels et non des
clients réels (le taux d’arrivées des clients réels λeff = λ (1-PN)
b) Calcul des grandeurs caractéristiques

Le nombre moyen d’unités dans le système

N
ρ (N +1)ρ N +1
LS = ∑npn =
n =0 1− ρ
-
1− ρ N +1
(15)

Ou :
λeff λ(1− pN )
LS = L + = LQ + (16)
µ µ
LQ LQ
WQ = = (17)
λ EFF λ (1 − p N )
LS
WS= WQ + 1 = (18)
µ λ(1− pN )
On montre également que

λeff = µ(LS − LQ ) (19)

Exemple 3

Résoudre l’exemple 1 en supposant que la capacité du système N = 12

75
Ecole Militaire Polytechnique Chjapitre6

Exemple 4
Dans l’exemple 2 ci-dessus, on suppose que la loi des arrivées et des services sont les mêmes.
On désire, cependant limiter la mémoire (buffers) de stockage des messages juste ce qu’il
faut pour que la probabilité pour qu’un message qui arrive trouve tous les Buffers occupés soit
inférieure à 0,005.

1) quelle est la capacité de cette mémoire

2) calculer les mesures de performances du système compte tenu de la capacité définie en 1)
3) quelle est la probabilité pour qu’un message ne passe pas plus de 2,5 secondes dans le
système.
4) quelle est la probabilité pour qu’un message ne passe pas plus de 2,5 secondes dans la file.

6.3 Le modèle M/M/S

a) Modélisation

Il s’agit d’un système d’attente comportant une file unique et S stations de services identiques
travaillant en parallèle. Les unités rejoignent le système selon un processus de Poisson de
taux λ . Lorsqu’un client arrive, ou bien aucune station n’est libre et il rejoint la file d’attente ;
ou bien un guichet au moins est libre et le client va se faire servir. La durée de service de
chaque station suit une loi exponentielle de paramètre µ .
Réciproquement, dès qu’une station devient libre si la file d’attente est non vide, le premier
client de la file rejoint la station libre.
On caractérise l’état du système par la VA X(t) = nombre d’unités dans le système à l’instant t
Ce système peut être modélisé par un processus de naissance et de mort où :

λn = λ ∀n

µn =⎧⎨nSµ si n≤S
⎩ µ si n≥S

D’après les résultats de l’étude des processus de naissance et de mort, la condition d’existence
d’un régime permanent est :

λ <1
Sµ
Ou
ρ <S

b) Calcul des probabilités d’états en régime permanent

⎧ ρn
⎪⎪ si n ≤ S
Cn = ⎨ S n!
⎪ρ ρ
( ) n−S si n ≥ S
⎪⎩ S! S

S −1
ρn ρS ∞
ρ S −1
ρn ρS S
S= ∑
n =0 n!
+ ∑ ( ) n−S =
S! n = S S
∑
n =0 n!
+
S! S − ρ

76
Ecole Militaire Polytechnique Chjapitre6

−1
⎡ ⎤
⎢ S −1 ρ n ρS ⎥
Et P0 = ⎢∑ + (20)
n! ρ ⎥
⎢n=0 S!(1− ) ⎥
⎣ S ⎦
ρn
ρ n
n!
pn = p0 = 0 ≤n≤ S (21)
n! S −1 ρi ρS S
∑ i!
i =0
+
S! S − ρ
ρn
Pn = ( )p0 n≥S (22)
S n − S S!
Ou encore, en remplaçant n par S+i

ρ S +i
S i S!
PS+i = i= 0,1,………. (23)
S −1 ρi ρS
∑
i=0
+ S
i! S ! S − ρ

Et
−1
⎡ ⎤
⎢ S −1 ρ n ρS ⎥
P0 = ⎢∑ + (24)
n = 0 n! ρ ⎥
⎢ S!(1− ) ⎥
⎣ S ⎦
Remarque 1
Pour calculer les probabilités d’états on peut utiliser les formules de récurrence :
ρ
Pn = Pn −1 1≤n≤S (25)
n
ρ
Pn = Pn −1 n≥S (26)
S

Probabilité qu’une unité attende

La probabilité pour qu’une unité arrivant dans le système trouve toutes les stations occupées
est :
∞
Π (ρ, S) = ∑p
i =0
S +i

Or
ρ S +i ρS ρ ρ 1 ρ S S

∑ S S! i
= ∑ ( )i =
S! i S S! ρ
= * s
S! S − ρ
i
1−
S
Soit
ρS S
S! S − ρ ρS
π (ρ , S ) = = * s P0 (27)
S ρi ρS ρ S! S − ρ
+ ∑
i! S ! S − ρ
i=0
La formule (27) est appelée formule de perte d’ERLANG

77
Ecole Militaire Polytechnique Chjapitre6

c) Calcul des grandeurs caractéristiques

Le nombre moyen d’unités dans la file est

∞ ∞ ρ S +1
Lq = ∑(n−S)p
n=S
n = ∑np
n =0
S +n = * S p
S! (S − ρ) 2 0
(28)

Sρ S +1
ρ S +1 Sρ S!(S − ρ) 2 ρ Π(ρ,S)
LQ = p0 = ( )p = = (29)
(S −1)!(S − ρ) 2 (S − ρ) 2 S S ρi ρ S +1 (S −ρ)
∑
i =0
+
i! S!(S − ρ)
En multipliant par λ la relation :
1
WS = WQ +
µ
On obtient
LS = LQ+ ρ (30)
Il en résulte que ρ est égal au nombre moyen d’unités dans le système ou encore le nombre
moyen de serveurs occupés.
Donc :
Lc = ρ (31)
Ψ = S- ρ (32)
LQ
WQ = (33)
λ

Pour S = 1 on retrouve les résultats relatifs au modèle M/M/1

6.4 Le modèle M/M/S/N (N ≥ S) -Système ouvert

a) modélisation

Arrivées : poissoniennes de taux λ

Service : S stations indépendantes identiques délivrant chacune un service de durée suivant la
loi exponentielle de paramètre µ
La longueur de la file d’attente est limitée à N – S unités. Toute unité qui arrive et trouve le
système complet s’en VA.

Le système peut être modélisé par un processus de naissance et de mort dont les taux sont :

λn = ⎧⎨λ0 pour n< N

pour n≥ N
⎩

⎧nµ si 1≤ n ≤ S
⎪
µn = ⎨Sµ si S ≤ n≤ N
⎪ 0
⎩ sin on

b) Calcul des probabilités en régime permanent

78
Ecole Militaire Polytechnique Chjapitre6

Le système comportant un nombre fini d’états possibles, les conditions d’existence d’un
régime permanent sont toujours vérifiées.

Calcul des termes de la série S

Si n ≤ S :
λ λ = ρ = S ( ρ )n
n n n S
Cn = ∏ i −1 = ∏ (= 1 si ρ = 1)
i =1 µ i i =1 iµ n! S! S n!

Si n ≥ S

n
λi −1 ρS n λ ρ S ρ n−S
Cn = ∏
i =1 µ i
= ∏
S! i = S +1 Sµ
= ( )
S! S
(= 1
S!S n − S
si ρ = 1)

Donc :
ρ N − S +1
N n
λi −1 ρ S N −S ρ ρ S 1−( S )
∑∏ µ =
S! ∑ (S ) j
=
S! ρ
, où j = n – S
n = S i =1 i j =0
1−
S

On obtient donc :

−1
⎡ ρ N − S +1 ⎤
⎢ S −1 ρ ρ S 1−( S ) ⎥
j

p0 = ⎢∑ + ⎥ (34)
j ! S! ρ
⎢ j =0 1− ⎥
⎣ S ⎦

⎧ ρn ⎧ρ
⎪ p0 pour 0≤n≤ S ⎪ Pn −1 si n≤ S
pn = ⎨ n! =⎨n (35)
S ρ n
S
ρ
⎪ P0 ( ) pour S ≤ n≤ N ⎪ Pn si n≥ S
⎩ S! S ⎩S

Les formules de récurrence (35) permettent de calculer les probabilités d’états dés lors que
l’on connait l’une d’entre elles.
Pour S = 1, on obtient les résultats déjà obtenus pour le modèle M/M/1/N

c) Calcul des grandeurs caractéristiques

Nombre moyen d’unités dans la file

N
ρ S +1⎡ ρ N −S ρ ρ ⎤
LQ = ∑(n− S)p
n = S +1
n = p0
⎢1−( ) −(N − S)( ) N − S (1− ) ⎥
(S −1)!(S − ρ) ⎣ S 2 S S ⎦
(36)
S
Ψ = ∑(S −n)p
n=0
n = nombre moyen de stations inoccupées (37)

λeff = λ (1-pN) = µ ( S − Ψ ) (38)

79
Ecole Militaire Polytechnique Chjapitre6

L’équation des débits (35) permet, en utilisant les formules de Little, de calculer les autres
grandeurs caractéristiques.
λ
LS = LQ + (S - Ψ ) = LQ + eff (39)
µ
L 1
WQ = Q et WS = WQ + (40)
λ µ
Interprétation de λeff dans ce cas : comme (S - Ψ ) représente le nombre moyen de stations
occupées, µ ( S − Ψ ) représente le nombre moyen d’unités servies par unité de temps et
donc le taux effectif de sorties.

6.5 Le Modèle M/ M/ S/ S (modèle sans file d’attente)

a) Modélisation
Ce modèle correspond au fonctionnement d’un central téléphonique :
- Les appels (arrivées) arrivent selon un processus de Poisson de taux λ
- Si un appel arrive alors que les S lignes sont occupées, il est rejeté (cas particulier
d’un système à file limitée; ici, limitée à 0. )
- les durées des conversations (indépendantes) suivent une loi exponentielle de
paramètre µ .

Il s’agit donc d’un cas particulier du précédent avec N = S

Régime permanent : il existe toujours puisque le nombre d’états possibles est fini et on
obtient :

ρn
Cn = n =1,2,……, S
n!
S
ρn
S= ∑
0 n!
1
P0 =
S
ρn
Pn = P0 n = 0,1,……, S;
n!
Cette distribution est appelée distribution de Poisson tronquée ;

b) Probabilité de saturation en régime permanent

C’est la probabilité qu’un appel soit rejeté. Elle est donc égale à la probabilité PS que les S
lignes soit occupées. La formule donnant PS est appelées formule de perte d’ ERLANG et
ρN
notée ∏ ( S, ρ ) = PN = P0
N!
(41)

λeff =λ(1−∏ (S, ρ))

80
Ecole Militaire Polytechnique Chjapitre6

LS
WS = = 1 (évident car il n ‘y a pas d’attente dans la file)
λ eff µ
Et donc le nombre moyen de stations (lignes) occupées est donné par :

λeff
LS = = ρ (1 − Π ( S , ρ )) (42)
µ
Donc la connaissance de PN permet de calculer toutes les autres grandeurs.

6.6 Le modèle M/ M/ ∞ (service à volonté)

On peut considérer ce modèle comme un cas limite du précédent, en y faisant tendre S vers
∞ (capacité du central illimitée)
Dans ce cas :

S ρi
S= lim S →∞ ∑
i =0 i!
= eρ

Soit : P0 = e−ρ
ρn −ρ
pn = n! e (43)

Puisque Pn suit une loi de Poisson, le nombre moyen de stations occupées est égal à ρ et la
durée de service est égale à 1 .
µ
Le modèle M/ M/ ∞ peut constituer une bonne approximation pour les systèmes M/ M/ S ou
M/ M/ S /S lorsque S est grand.

6.7 Le modèle M/ M/ 1 / N / N (système fermé)

a) Modélisation

Ce modèle correspond au fonctionnement d’un atelier de fabrication où il y a N machines en

fonctionnement et un seul réparateur. Lorsqu’une machine tombe en panne, elle est envoyée
en réparation. Si le réparateur est occupé elle est mise en attente. Dès qu’elle est réparée elle
est remise en fonctionnement. Le nombre de machines en réparation plus le nombre de
machines en fonctionnement est constant ( =N) .
Les machines sont supposées identiques. La durée de fonctionnement sans panne de chaque
machine suit une loi exponentielle de paramètre λ . La durée de service du réparateur suit une
loi exponentielle de paramètre µ . ρ = λ , est appelé dans une telle application facteur de
µ
service ou facteur d’entretien.

L’état du système est caractérisé par le nombre n (n ≤ N) de machines en réparation.

Ce système peut être modélisé par un processus de naissance et de mort, avec :

λn = (N-n) λ
µn =µ

81
Ecole Militaire Polytechnique Chjapitre6

b) Calcul des probabilités d’états en régime permanent

Le régime permanent existe toujours et on obtient :

Cn = N(N-1)(N-2)…………(N-(n-1) ( λ ) n =
N! ρ n
µ (N −n)!
Pn = N! ρ n p n=0,1,…………,N
(N − n)! 0

Et
−1
⎡ N N! ⎤
P0 = ⎢∑ ρn⎥ (44)
⎣ n = 0 (N − n)! ⎦

On peut utiliser la formule de récurrence plus commode pour le calcul :

Pn = (N – n + 1) ρ pn-1 (45)

Le taux d’utilisation du réparateur est :

−1
⎡N ⎤
LC= 1 – p0 = 1 - ⎢∑ N! ρ n ⎥
⎣ n = 0 (N − n)! ⎦

Ainsi LC dépend uniquement de N et de ρ

c) Calcul des grandeurs caractéristiques :

En utilisant l’équation des débits (flux d’entée = flux de sortie)
λ eff
λeff = (N - LS) λ = µ (1 – P0) ⇒ =(1-P0) (46)
µ
Le nombre moyen d’unités dans le système est :
L = N - 1 (1− p ) = nombre moyen de machines en panne (47)
S
ρ 0

Le nombre moyen d’unité dans la file est :

1+ ρ
LQ = LS - (1 – P0) = N - (1− p0 ) (48)
ρ
Nombre moyen de machines en fonctionnement = N – LS = 1 (1− p0 ) (49)
ρ

Le temps moyen d’attente dans la file

LQ LQ 1⎡ N 1+ ρ ⎤
WQ= = = ⎢ .−. ⎥ (50)
λeff λ ( N − LS ) µ ⎣1 − p0 ρ ⎦

Le temps moyen d’attente dans le système est :

LS 1⎡ N 1⎤
WS= = ⎢ .−. ⎥ (51)
λ ( N − LS ) µ ⎣1 − p0 ρ⎦

82
Ecole Militaire Polytechnique Chjapitre6

6.8 Le modèle M/ M/ S /N / N (système fermé avec S stations)

a) Modélisation

Ce cas est la généralisation du précédent avec N machines et S réparateurs (S < N). On peut
décrire le système de la façon suivante : si 1 ≤ n ≤ S, il y a (S – n) réparateurs qui sont
occupés (n machines sont en réparation et aucune n’est en attente de réparation). Pour S < n
≤ N il y a S machines en réparation et (n – S) sont en attente.
Toujours avec les mêmes hypothèses concernant les durées de services pour les réparateurs et
les durées de fonctionnement concernant les machines, le système peut être modélisé par un
processus de naissance et de mort, avec :

λn = (N – n) λ ; n = 0, 1,…..N-1 ;

⎧nµ si 1 ≤ n ≤ S
µn = ⎨
⎩Sµ si S ≤ n ≤ N

b) Calcul des probabilités d’états en régime permanent

Le régime permanent existe toujours et on obtient : les formules de récurrence :

⎧ C Nn ρ n si n ≤ S
⎪
Cn = ⎨ n n!
⎪⎩C N S n − S S! ρ si n ≥ S
n

pn = CNn ρ n p0 0 ≤n ≤ S (52)
et
n! C n ρ n p
pn = S ≤n≤ N (53)
S!S n − S N 0

P0 = S 1
N
1+∑CN ρ + ∑CNn * nn!− S
n n

n =1 n = S +1 S!S

Les probabilités d’états peuvent être calculées par les formules de récurrence :
pn = N − n+1 ρ pn −1 0 ≤n ≤ S (54)
n

pn = N − n+1 ρ pn −1 S ≤n≤ N (55)

S

c) Calcul des grandeurs caractéristiques

En utilisant l’équation des débits (flux d’entée = flux de sortie) et en remarquant que le
taux de sortie = ( S − Ψ ) µ , on obtient les mêmes formules que pour le modèle à un seul
réparateur en remplaçant (1- P0) par (S - Ψ ).

83
Ecole Militaire Polytechnique Chjapitre6

λeff = (N - LS) λ = µ ( S . − Ψ ) ⇒
λ eff
S. − Ψ = = nombre moyen de stations occupées.
µ
Le nombre moyen d’unités dans le système est :
1
LS= N - ( S − Ψ ) (56)
ρ

Le nombre moyen d’unité dans la file est :

1+ ρ
LQ = LS - (S - Ψ ) = N - (S − Ψ) (57)
ρ
1
Nombre moyen de machines en fonctionnement = N - L = (S − Ψ) (58)
ρ

Le temps moyen d’attente dans la file

LQ LQ 1⎡ N 1+ ρ ⎤
WQ = = = ⎢ .−. ⎥ (59)
λeff λ ( N − LS ) µ ⎣ ( S − ψ ) ρ ⎦

Le temps moyen d’attente dans le système est :

LS 1⎡ N 1⎤
WS= = ⎢ .−. ⎥ (60)
λ ( N − LS ) µ ⎣ S − Ψ ρ⎦

84
Ecole Militaire Polytechnique Chjapitre6

6.9 Exercices
1) Soit un modèle de files d’attente avec une seule station. On ne connaît pas le processus des
arrivées ni celui des services, mais on sait :
9 il y a un régime permanent.
9 le nombre moyen d’unités dans le système est LS .
9 Le taux d’arrivées λ
9 le taux de service est µ . λ =ρ < 1
µ
9 la file est illimitée
On pose :
LS(t) = nombre d’unités dans le système à l’instant t.
Lq(t) = nombre d’unités dans la file à l’instant t.
ψ (t) = nombre de station inoccupées (0 ou 1) à l’instant t.
Soit pk = Pr[ LS(t) = k ]
a) Calculer en fonction de LS, λ , µ et P0 les paramètres suivants :
9 La longueur moyenne de la file
9 Le temps moyen de service
9 Le taux moyen d’inoccupation, en déduire le nombre moyen de sorties par unité de temps
9 le temps moyen d’attente dans le système
9 Le temps moyen d’attente dans la file
b) Ecrire l’équation des débits, en déduire de nouvelles expressions pour la longueur
moyenne de la file et le taux moyen d’inoccupation, en fonction de LS, λ et µ .
ρ
c) On suppose LS = , le coût moyen par unité de temps de l’attente dans le système est
1− ρ
C1; le coût moyen par unité de temps de l’attente de la station est C2 calculer la valeur de
ρ qui minimise le coût moyen par unité de temps d’exploitation du système. Pour λ
donné, quelle est la valeur optimale de µ .

2) Un calculateur peut placer en mémoire de réserve les données relatives à cinq travaux tout
en traitant un sixième en mémoire centrale. Les arrivées sont supposées poissonnières avec
un taux de 30 jobs / heure et les services exponentiels avec une durée moyenne de trois
minutes / job.
a) montrer que ce système peut être modélisé par un processus de naissance et de mort.
Déterminer le nombre de ses états ainsi que λn et µ n ; tracer le graphe de transitions.
b) quelles sont les conditions d’existence d’un régime permanent.
c) donner la notation de KINDALL de ce système d’attente.
d) calculer les probabilités d’états en régime permanent en fonction de λ , µ et p0.
e) quel est le temps moyen d’unité centrale perdu.
f) quel est le nombre de jobs perdu par heure.
g) vérifier que λ (1-p6) = µ (1-p0). Interpréter cette relation.
Le nombre de jobs perdus étant jugé inacceptable, on a le choix entre deux politiques :
A) Doubler la mémoire de réserve.

85
Ecole Militaire Polytechnique Chjapitre6

B) Embarquer une nouvelle unité de calcul identique à la première et travaillant en parallèle

avec celle-ci.
h) donner la notation de KINDALL de chacun des deux systèmes d’attente A et B
k) comparer les deux politiques du point de vue :
9 du temps moyen d’unité centrale perdu.
9 du nombre de jobs perdus par heure.

3) Des étudiants se présentent à la bibliothèque pour y emprunter un livre qui vient de

paraitre. Ce livre étant très demandé, il faut s’inscrire sur une liste d’attente avant de
pouvoir l’obtenir en prêt. La durée de l’intervalle de temps écoulée entre l’arrivée de deux
lecteurs est distribuée suivant la loi exponentielle de moyenne 20 jours et le temps que met
chaque lecteur pour rendre le livre est distribué selon une loi exponentielle de moyenne 15
jours
a) Quel est le nombre moyen de lecteurs inscrits sur la liste d’attente
b) Quel est le temps qu’un lecteur devra attendre en moyenne avant de pouvoir lire le livre.

4) Le service info d’une école s’est penché sur les moyens d’impression mis à la disposition
des étudiants dans les salles à accès libre. Deux solutions sont proposées :
a) Installer une seule imprimante rapide
b) Trois imprimantes partageant la même file mais trois fois mois rapides
Du point de vue utilisateur, quel équipement semble le plus intéressant, en supposant les
arrivées de programmes et les durées de traitement poissoniennes de paramètres 12/h et 15/
h.

5) Les clients arrivent dans une cabine téléphonique selon un PP de taux 5 par heure. Les
durées de conversation suivent une loi exponentielle de moyenne 10 minutes.
a) Quel est le temps d’attente moyen devant la cabine
b) Quel est le nombre de personnes qui attendent devant la cabine
c) La compagnie de téléphone désire ajouter une cabine aux endroits où celle qui s’y trouvent
sont occupées plus de 75% du temps. doit-elle en ajouter une avec celle-ci.

6) Dans une bibliothèque, il y a K exemplaires d’un livre important. On suppose que les
demandes pour ce livre sont poissoniennes de taux λ et les durées de prêt expo de
paramètre µ .
a) On suppose qu’un demandeur qui arrive et ne trouve aucun exemplaire de disponible quitte
la bibliothèque sans attendre. Montrer que le nombre d’exemplaire à la bibliothèque forme
un processus de naissance et de mort. Donner le taux de naissance et de mort.
b) Avec les hypothèses de a), quelle est la probabilité qu’un demandeur puisse
immédiatement emprunter un exemplaire.
c) On suppose que λ = 10 demandes par jour et µ = 4 et que les demandeurs peuvent faire
la queue. Trouver le plus petit nombre K* tel que la probabilité qu’un demandeur puisse
obtenir immédiatement un exemplaire soit>0.5

7) Un système informatique est composé de trois ordinateurs identiques reliés à dix

terminaux. Devant chaque terminal travaille un programmeur. Pour chaque programmeur,
la durée d’écriture d’un programme suit une loi exponentielle de moyenne 2 heures. Une
fois le programme terminé, il est envoyé pour exécution. La durée de traitement pour
chaque ordinateur, suit une loi exponentielle de moyenne 0.5 heure. Trouver :
a) La probabilité qu’un programme ne soit pas exécuté immédiatement

86
Ecole Militaire Polytechnique Chjapitre6

b) Le temps moyen jusqu’à ce qu’un programme soit exécuté.

c) Le nombre moyen de calculateurs inactifs.
d) Le nombre moyen de programmes en attente d’exécution
e) Le pourcentage du temps pendant lequel le centre de traitement est inactif
f) Le temps moyen d’inactivité par calculateur

8) Dans un atelier, il y a 5 machines et deux réparateurs. Les pannes, pour chaque machine,
suivent une distribution de Poisson de moyenne 3 par heure. les durées de réparations sont
exponentielles de moyenne 15 minutes.
a) Trouver la probabilité que les deux réparateurs soient inactifs. qu’un réparateur soit inactif
b) Quel est le nombre moyen de machines en attente de réparation

9) La compagnie ABC assure le transport des étudiants (pour le compte du COUS). Elle
dispose d’un atelier de réparation pour l'entretien de ses bus. Les bus devant être réparés
arrivent dans l’atelier selon un processus de poisson au rythme moyen de λ = 4 bus par
semaine. Les durées de réparation sont indépendantes et suivent la loi exponentielle de
paramètre µ = 5 bus /semaine.
a. Modéliser l’évolution du système par un processus de naissance et de mort : tracer le
graphe de transition et identifier les taux de naissance et de mort. Le régime permanent
peut-il s’instaurer. On le suppose désormais atteint.
b. Calculer les probabilités d’états.
c. Donner la notation de Kendall du système d’attente correspondant.
d. Sachant que le temps moyen d’attente dans la file est 0.8 semaine, calculer les autres
paramètres de performance du système.
On suppose que si m bus en moyenne sont immobilisés, la compagnie doit posséder [m]+1
bus supplémentaires (quand un bus tombe en panne, on le remplace par un autre pour éviter
les retards). La compagnie étudie trois possibilités :
A) Continuer à utiliser l’atelier de réparation tel qu’il est ;
B) Moderniser l’atelier de réparation: le taux moyen de réparation sera alors 7 par semaine
(toujours suivant la loi exponentielle). Coût de la modernisation : 4*105 DA.
C) Construire un second atelier identique à l’actuel. Coût : 8*105 DA
e) Donner la notation de Kendall pour chacun des deux systèmes d’attente (B) et (C)
f) Sachant que le temps moyen d’attente dans la file est de 0.19 semaine pour (B) et 0.03
semaine pour (C), calculer les autres paramètres de performance pour les deux systèmes
(B) et (C).
g) Sachant que le coût d’un bus est de 4*105 quelle solution proposez-vous. Justifiez.

10) On considère un atelier composé de 18 machines identiques et trois réparateurs. Pour

chaque machine, la durée de bon fonctionnement suit la loi exponentielle de moyenne
1 = 0,5 mois. Les durées de réparation, pour chaque réparateur, suivent la loi
λ
exponentielle de moyenne 1 = 0.2 mois. On veut comparer les deux systèmes suivants :
µ
Système A : affecter les trois réparateurs aux 18 machines
Système B : affecter à chaque réparateur 6 machines bien déterminées
a) Modéliser chaque système (ou sous-système) par un processus de naissance et de
mort dont on précisera les états, le graphe de transition et les taux de naissance et de mort.
b) Donner, pour chaque système, les conditions d’existence d’un régime permanent.
c) Donner les notations de KENDALL pour chaque modèle d’attente correspondant.
d) Montrer que le taux effectif de pannes des machines est :

87
 Ecole Militaire Polytechnique Chjapitre6

λeff = λ (N- LS) = µ (LS- LQ) = µ (S - Ψ ). Interpréter ces relations ;

N = nombre de machines ; S = nombre de réparateurs ;
Ψ = nombre moyens de réparateurs inactifs.
On suppose que le régime permanent s’est instauré et on donne les résultats suivants :
Système A : p0 = 0.00011 ; LQ=7.52
Système B : p0 = 0,028 ; LQ=2,60
e) Calculer Ψ pour les deux systèmes ;
f) En utilisant les relations (4) et celles de LITTLE, calculer les mesures de performance LS,
WS et WQ pour les deux systèmes ;
g) Lequel des deux systèmes est préférable. Justifier ;

11) L’entreprise XYZ, spécialisée dans la fabrication des boissons gazeuses, possède une
grande aire de stockage où les camions des clients viennent s’approvisionner. A cet effet,
l’entreprise utilise deux chargeurs mécaniques identiques.
On suppose que les arrivées des camions suivent la loi de Poissons de taux λ et les durées
de chargements pour chaque chargeur suit la loi exponentielle de paramètre µ .
On veut comparer les deux systèmes suivants :
A) affecter les deux chargeurs au chargement d’un même camion (dans ce cas, le taux de
chargement est de 2 µ ).
B) Chaque camion est pris en charge par un seul chargeur.
a) Modéliser chaque système par un processus de naissance et de mort dont on précisera les
états, le graphe de transition et les taux de naissance et de mort.
b) Donner, pour chaque système, les conditions d’existence d’un régime permanent.
c) Donner les notations de KENDALL pour chaque modèle d’attente correspondant
d) Ecrire l’équation de débits pour chaque système.
On suppose que le régime permanent s’est instauré et on donne les résultats suivants :
λ = 8 camions / h ; µ = 6 camions/h.
Système A : p0 = 0,33 ; LQ=1,33
Système B : p0 = 0,20 ; LQ=1,07
e) En utilisant l’équation de débits et les formules de LITTLE, calculer LS , WS et WQ pour
les deux systèmes
f) Lequel des deux est préférable du point de vue client. Justifier.
g) Calculer le temps moyen perdu par les chargeurs pour chaque système.
h) Quelle est la probabilité qu’un camion ne soit pas pris en charge dès son

12) Dans un salon de coiffure, il existe 4 fauteuils et, un seul coiffeur opère. Un client qui arrive et
trouve les 4 sièges occupés s'en va ailleurs. On suppose que les clients arrivent au rythme de 6 par
heure et, que les arrivées sont poissoniennes. Une coupe dure en moyenne vingt minutes et sa
durée suit une loi exponentielle négative.
a) Modéliser le problème.
b) Déterminer la probabilité invariante fn en justifiant son existence.
c) Quelle est la probabilité pour qu'un client arrivant puisse se faire couper les cheveux sans attendre.
d) Quel est le nombre moyen de clients dans le salon de coiffure.
e) Quel est le temps moyen passé dans le salon de coiffure.
f) Quel est le pourcentage de clients potentiels refusés par heure.
g) le coiffeur invente une nouvelle coupe et suite à cela il voit ses clients arriver au rythme de 20 par
heure (arrivées poissoniennes). Afin de faire face, il change d'organisation et recrute 3 autres

88
Ecole Militaire Polytechnique Chjapitre6

coiffeurs. Lorsque les 4 coiffeurs sont occupés les clients sont refusés. Quel doit être alors le temps
d'une coupe pour que les 4 coiffeurs soient occupés simultanément 50% du temps.

 
 

89