ВУЗ:
Составители:
52 53
S1 – отображает ПР-ОП; S2 – отображает ВЗУ1;
S3 - отображает ВЗУ2
Рис. 9 Сетевая модель СТОД
Получаем разомкнутую сеть МО (СеМО).
Разомкнутая экспоненциальная СеМО задается сле-
дующими параметрами:
1) числом N СМО – N=3;
2) числом каналов обслуживания в каждой СМО q
i
,
i=1,2,3;
3) матрицей
ij
PP = вероятностей передачи Nji ,0, = ;
0 – внешняя среда.
4) интенсивностями
n
II Κ
1
входных потоков, у нас
1
I =
I
вх
;
5) средними временами обслуживания
ТТ
N
обс
1
обс
,..., зая-
вок в СМО;
у нас
ТT
проц
1
обс
=
,
(
Т
проц
есть время обслуживания отдельного требования
на процессоре; зависит от производительности w
i
)
ВЗУ1
ВЗУ1
µ
1
2
обс
== T
T
;
ВЗУ2
ВЗУ2
µ
1
2
обс
== T
T
Среднее время пребывания заявки в СеМО рассчитывается
по формуле:
∑
=
=
N
j
j
j
T
I
1
преб
цвк
λ
1
τ ,
где
n
IIII
Κ
+
+
=
21
; у нас
I
I
вх
=
,
T
j
преб
- время пребывания заявки в
j-й СМО, j = 1,2,3.
Необходимо найти интенсивности
321
λ,λ,λ
и
TTT
3
преб
2
преб
1
преб
, ,
.
Нахождение интенсивностей
321
λ,λ,λ
осуществ-
ляется на основе уравнений баланса сети с учетом свойств
слияния и разветвления потоков. Слияние и разветвление
задается матрицей
Р переходов. В нашем случае, согласно
рис. 9
00103
00102
01
00100
3210
131210
PPP
P =
(3.1)
Уравнение баланса. Для сети без потерь
I
I
вы
х
вх
= ,
λ
вхj
=
λ
выхj
, j=1,2,3.
I
вых
S1
S2
S3
I
вх
λ
1
λ
1
λ
2
λ
2
λ
3
λ
3
P
10
P
13
P
13
у нас Iвх λ1 λ1 P10 Iвых T обс = Т проц , 1 S1 ( Т проц есть время обслуживания отдельного требования P13 P13 на процессоре; зависит от производительности wi) λ2 λ2 T 2обс = TВЗУ1 = 1µ ; T обс = TВЗУ2 = 1µ 2 ВЗУ1 ВЗУ2 S2 Среднее время пребывания заявки в СеМО рассчитывается τ цвк = 1 ∑ λ j T преб N j по формуле: , λ3 λ3 I j =1 S3 где I = I1 + I 2 + Κ I n ; у нас I = I вх , j T преб - время пребывания заявки в j-й СМО, j = 1,2,3. S1 – отображает ПР-ОП; S2 – отображает ВЗУ1; Необходимо найти интенсивности λ 1 , λ 2 , λ 3 и S3 - отображает ВЗУ2 T 1преб , T преб 2 , T 3преб . Рис. 9 Сетевая модель СТОД Нахождение интенсивностей λ 1 , λ 2 , λ 3 осуществ- Получаем разомкнутую сеть МО (СеМО). ляется на основе уравнений баланса сети с учетом свойств Разомкнутая экспоненциальная СеМО задается сле- слияния и разветвления потоков. Слияние и разветвление дующими параметрами: задается матрицей Р переходов. В нашем случае, согласно 1) числом N СМО – N=3; рис. 9 2) числом каналов обслуживания в каждой СМО qi, 0 1 2 3 i=1,2,3; 0 0 1 0 0 (3.1) 3) матрицей P = Pij вероятностей передачи i, j = 0, N ; P = 1 P10 0 P12 P13 2 0 1 0 0 0 – внешняя среда. 3 0 1 0 0 4) интенсивностями I1 Κ In входных потоков, у нас I1 = Iвх; Уравнение баланса. Для сети без потерь Iвх = I вых, 5) средними временами обслуживания Т 1обс ,..., Т обс N зая- λ jвх = λ jвых , j=1,2,3. вок в СМО; 52 53
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »