Académique Documents
Professionnel Documents
Culture Documents
Faculté d’Automatique
Academie des Mines et de la Métallurgie
Institut d’Automatique
al. Mickiewicza 30, 30-059 Cracovie, Pologne
tel/fax 048 012 634 15 68
filip@ia.agh.edu.pl, idzi@ia.agh.edu.pl
RÉSUMÉ : Dans l’article nous avons présenté le modèle de file d’attente fermé à temps de service individuel. Ce
modèle peut être utilisé dans la théorie de fiabilité, pour l’analyse et l’évaluation d’efficacité par exemple dans
l’administration, dans le service militaire et le service de la santé, étc.
N
E11
2
N 1
N 2
(N–3) (N–k+1) (N–k) 2
E0 1 N
2
E2 E3 Ek EN–1 EN
2 N 1
2
1
E12
Figure 1. Diagramme des transitions pour le système M/M/2/FIFO/N/F à temps individuel de service
- 647 -
MOSIM’01-du 25 au 27 avril 2001 – Troyes (France)
En utilisant la régle mnémotechnique pour le graphe presenté sur la figure 1, nous obtenons en état
stationnaire, le système d’équations algébriques (2).
− Nλp0 + µ1 p11 − µ 2 p12 = 0
La condition de normalisation est presentée par la
0,5 Nλp 0 − [( N − 1)λ + µ1 ] p11 + µ 2 p 2 = 0 formule:
0,5 Nλp 0 − [( N − 1)λ + µ 2 ] p12 + µ1 p 2 = 0
N
( N − 1)λp11 + ( N − 1)λp12 − {( N − 2)λ + µ ] p 2 + µp3 = 0
∑ pi =1 (3a)
( N − 2)λp 2 − [( N − 3)λ + µ1 ] p3 + µ 2 p 4 = 0 i =0
M
où
( N − k − 1)λp k −1 − ( N − k )λ + µ} p k + µp k +1 = 0 ,
2<k <N p1 = p11 + p12 (3b)
M
λp N −1 + µp N = 0 (2) Sous forme matricielle on a:
− Nλ µ1 µ2 0 0 0 0 0
p
0,5 Nλ − [( N − 1)λ + µ1 ] 0 µ 2 0 0 0 0 0 0
0,5Nλ 0 − [( N − 1)λ + µ2 ] µ1 0 0 0 0 p11 0
(4)
0 ( N − 1)λ ( N − 1)λ − [( N − 2)λ + µ ] µ 0 0 0 p12 0
⋅ =
0 0 0 ( N − 2)λ − [( N − 3)λ + µ ] µ 0 0 p2 0
0 0 0 0 − ( N − 3)λ − [(N − 4)λ + µ ] 0 0 p3 0
0
0 0 0 0 0 − (λ + µ ) µ pN 0
0 0 0 0 0 0 λ − µ
La structure regulière de la matrice du système H p
H
d’équations (4) permet de trouver très facilement la µ (5)
solution dans le cas général. On peut diviser la matrice ⋅ = 0
(N − m )λ
du système en deux parties: H-la tête du graphe - les
T p T
états: E0, E1, ...,.Em et T-la queue du graphe -les états:
Em+1, Em+2, ...,.EN ,ce que nous pouvons voir sur les
figures 1 et 2.
Finalement on aura: D’abord nous allons trouver la solution pour la partie T.
Nous obtenons l’équation matricielle:
− [( N − m − 1)λ + µ ] µ 0 0 0 0 pm +1 − ( N − m) pm
( N − m − 1)λ p
− [( N − m − 2)λ + µ ] µ 0 0 0 m+ 2 0
0 ( N − m − 2)λ − [( N − m − 3)λ + µ ] 0 0 0 pm +3 0 (6)
=
0 0 ( N − m − 3) λ 0 0 0 m+ 4
p 0
0 0 0 2λ − (λ + µ ) µ p
N −1
0
0 0 0 0 λ − µ p N 0
Après la modification on a:
−µ 0 0 0 0 0 p m +1 − ( N − m ) λp m
( N − m − 1)λ
−µ 0 0 0 0 p m + 2 0
0 ( N − m − 2)λ −µ 0 0 0 p m+3 0
= (7)
0 0 ( N − m − 3)λ 0 0 0 p m+ 4 0
0 0 0 2λ −µ 0 p N −1 0
0 0 0 0 λ − µ p N 0
- 648 -
MOSIM’01-du 25 au 27 avril 2001 – Troyes (France)
(N − m )! j −m p , p N = (N − m )! ρ N − m p m (8b)
p m+ j = ρ ⋅ m m< j<N (8a)
(N − j )!
La partie H s’écrit:
− Nλ µ1 µ2 0
N p0 0
λ − [( N − 1)λ + µ1 ] 0 µ2 p11 0
2 ⋅ = (9)
Nλ p12 0
0 − [( N − 1)λ + µ 2 ] µ1
2 p − µp
0 (N − 1)λ (N − 1)λ − [( N − 2)λ + µ ] 2 m +1
E11 E212
N 2
3 N–1
(N–2)
2 1
1 N 3
(N–3) (N–4)
(N–k+1) (N–k) 2
3
3
(N–2)
N–1
E0 2
E12 2 E213
E2 E3 Ek EN–1 EN
2
1
N–1
N 3 1
3 3 2 (N–2)
E13 2
E223
N–1
2
Figure 2. Graphe des transitions pour le système M/M/3/FIFO/N/F à temps de service individuel
- 649 -
MOSIM’01-du 25 au 27 avril 2001 – Troyes (France)
En utilisant la régle mnémotechnique pour le graphe presenté à la figure 2, nous obtenons en état stationnaire, le
système des équations algébriques:
− Nλ µ1 µ2 µ3 0 0 0 0
N
λ − [( N − 1)λ + µ1 ] 0 0 µ2 µ3 0 0
0 0
p
3
Nλ
0 − [( N − 2)λ + µ 2 ] 0 µ1 0 µ3 0 p11 0
3
N 12 0
p
λ 0 0 − [( N − 2)λ + µ13 ] 0 µ1 µ2 0 p 0
13
3 =
0 N −1 N −1 p
λ λ 0 − [( N − 2)λ + µ1 + µ 2 ] 0 0 µ 3 212 0
2 2 p
213
0
N −1 N −1
0 λ 0 λ 0 − [( N − 2)λ + µ1 + µ3 ] 0 µ 2 p223 0
2 2 p 0
N −1 N −1
0 0 λ λ 0 0 − [( N − 2)λ + µ 2 + µ3 ] µ1 3
2 2
0 0 0 0 (N − 2)λ (N − 2)λ (N − 2)λ − µ
(14)
N (N − 1)
Prenant en considération la condition de normalisation,
p 212 = ρ1 ρ 2 p 0 (15d) nous trouverons les formules
3
2!
2
- 650 -
MOSIM’01-du 25 au 27 avril 2001 – Troyes (France)
6
p0 =
N N!
6 + 2 N ( ρ1 + ρ + 2 ρ 3 ) + N ( N − 1)( ρ1 ρ 2 + ρ1 ρ 3 + ρ 2 ρ 3 ) + ∑ ( N − j )! ρ1 ρ 2 ρ 3 ρ j −3 (16a)
j =3
N (N − 1)
p1 =
N
(ρ1 + ρ 2 + ρ 3 )p0 (16b) p 2 j1 j = ρ j1 ρ j 3 p 0 (17g)
3 3 m
2!
N (N − 1) 2
p2 = (ρ1 ρ 2 + ρ1 ρ 3 + ρ 2 ρ 3 )p0 (16c) M
6
N (N − 1)
p 2 jm−1 j = ρ jm−1 ρ jm p 0 (17h)
m m
pj =
N!
(ρ ρ ρ )ρ j −3 p0 , 3≤ j ≤ N (16d)
2!
(N − j ) ! 1 2 3 2
N (N − 1) 2 i
p2 = SK m p 0 (16e) Dans la formule (16e), le symbole SK m apparait, le sens
m
2! de ce dernier est expliqué dans l’expression par example.
2 (18a et 18b).
N!
p ij1 j2 .... ji = ρ j1 ρ j 2 ...ρ ji p 0 (16f) SK 32 = ρ1ρ 2 + ρ1 ρ3 + ρ 2 ρ3 (18a)
m
i! (N − i )!
i
SK 14 = ρ1 + ρ 2 + ρ 3 + ρ 4 (18b)
4. SYSTÈME M/M/m/FIFO/N/F À TEMPS DE
SERVICE INDIVIDUEL Sous la forme générale nous obtenons:
p0 =
m! N! m
m −1 N pj = ∏ ρ k ρ j −m p 0 , m≤ j≤N
m!+ ∑
N!
(m − i )!SKmi + ∑ N! SKmm ρ j − m m!( N − j )! k =1
j =1 ( N − i )! j = m ( N − j )!
(19b)
(17a)
N
p1 j1 = ρ j1 p 0 (17b) Ayant trouvé les formules pour toutes les probabilités
m nous pouvons obtenir les rélations générales pour les
1!
1 paramètres les plus importants caractérisant le système:
N ( N − 1) m N
p 2 j1 j = ρ j1 ρ j 2 p 0 (17f)
2 m
2!
n= ∑ ipi + ∑ j p j (22)
r =0 j =m+ r
2
- 651 -
MOSIM’01-du 25 au 27 avril 2001 – Troyes (France)
- 652 -