Моделирование и расчет распределенных информационных систем. Учебное пособие. Олзоева С.И. - 27 стр.

UptoLike

Составители: 

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