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

UptoLike

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

56 57
∑∑
==
=
33
11
прпр
вх
цвк
λ
1
τ
ii
i
i
i
i
ТТ
I
α
(3.7)
2. Определение Т
пр
(время пребывания заявки в СМО)
2.1.
Для экспоненциальной СМО
ρ)(1µ
1
пр
=
Т
,
µ
λ
ρ =
, (3.8)
где µ - интенсивность обслуживания заявки.
2.2.
µ
λ
ρ =
- коэффициент загрузки.
.λρ
обс
Т
×
=
(3.9)
2.3. Определим время обслуживания отдельного запроса
на ПР-ОП (S1)
2.3.1. Средняя трудоемкость решения задачи
=
=
K
k
KK
QPQ
1
(3.10)
2.3.2. Трудоемкость обслуживания отдельного обращения
2
1
1
+
==
D
Q
Q
Q
α
(3.11)
2.3.3. Время обслуживания отдельного обращения при бы-
стродействии процессора w
i
, i =1,...,I.
i
i
W
Q
Т
1
)(
обс
=
(3.12)
2.3.4. Интенсивности обслуживания на ВЗУ1 и ВЗУ2 заданы
2
µ
и
3
µ
Т
i
i
)(
обс1
1
)(
1
λ
ρ
×=
(3.13)
2
2
2
µ
λ
ρ =
(3.14)
3
3
3
µ
λ
ρ =
(3.15)
2.3.5. Время пребывания отдельного обращения (требова-
ния) в соответствующих СМО
111
1
1
)(
)(
обс1
11
1
пр
λ
ρ
1
)ρ(1µ
1
QW
Q
Т
Т
i
i
=
=
=
(3.16)
222взу1
2
пр
λµ
1
)ρ(1µ
1
=
=
Т
(3.17)
333взу2
3
пр
λµ
1
)ρ(1µ
1
=
=
Т
(З.18 )
Таким образом, определены передаточные коэффи-
циенты
ia
, i =1,2,3 и времена пребывания отдельных тре-
бований
ТТТ
3
пр
2
пр
1
пр
, ,
в соответствующих СМО. Подста-
вим выражения этих величин в (3.7) и определим
τ
цвк
.
Время решения задачи на ЦВК
(
)
=++×==
=
ТТТТ
i
j
j
j
i
)3(
пр
)2(
пр
)1(
пр
)(
пр
1
)(
цвк
4
3
τ
α
3322111
1
λµ
1
λµ
1
λ
2)(
+
×+
×+ D
QW
Q
D
(319)
4. Общее время ответа складывается из времен передачи
запроса и решения и времени получения решения на
ЦВК:
                    1      3                  3
                                                                                                                 λ2
                          ∑ λi Т             ∑α Т                                                         ρ2 =                              (3.14)
                                      i                 i
         τцвк =    I вх   i =1
                                       пр
                                             i =1
                                                    i
                                                        пр
                                                              (3.7)                                                   µ2
                                                                                                                 λ3                         (3.15)
                                                                                                          ρ3 =
2. Определение Тпр (время пребывания заявки в СМО)                                                                    µ3
2.1.   Для экспоненциальной СМО
                   1                                                  2.3.5. Время пребывания отдельного обращения (требова-
      Т пр =             ,                   ρ= λ ,           (3.8)           ния) в соответствующих СМО
                                                 µ
               µ (1 − ρ)                                                                                           (i )
                                                                                                                             Q1
                                                                                                        1
        где µ - интенсивность обслуживания заявки.                                      Т =
                                                                                          1
                                                                                          пр                   = Т обс11 =                  (3.16)
                                                                                                  µ 1 (1 − ρ1 ) 1 − ρ(i ) W1 − λ 1Q1
2.2. ρ = λ - коэффициент загрузки.
             µ                                                                                           1             1
                                                                                      2 =
                                                                                    Т пр                          =                         (3.17)
                  ρ = λ × Т обс .                  (3.9)                                          µ взу1 (1− ρ 2 ) µ 2 − λ 2
2.3. Определим время обслуживания отдельного запроса
                                                                                                         1           1                     (З.18 )
        на ПР-ОП (S1)                                                                   Т 3пр =                  =
2.3.1. Средняя трудоемкость решения задачи                                                        µ взу2 (1− ρ3 ) µ3 − λ3
                    K                                                       Таким образом, определены передаточные коэффи-
           Q=      ∑ PK QK                                   (3.10)
                                                                      циенты ai , i =1,2,3 и времена пребывания отдельных тре-
                   k =1
                                                                      бований Т 1пр , Т пр
                                                                                        2 , 3 в соответствующих СМО. Подста-
                                                                                           Т пр
2.3.2. Трудоемкость обслуживания отдельного обращения
                                      Q                               вим выражения этих величин в (3.7) и определим                   τцвк .
            Q1 = Q               =                           (3.11)
                          α1         D+2                                                Время решения задачи на ЦВК
2.3.3. Время обслуживания отдельного обращения при бы-
        стродействии процессора wi, i =1,...,I.                       τцвк
                                                                          (i )      3



                                                                                   j =1
                                                                                                      (
                                                                                 = ∑α j Т прj = 4 × Т пр + Т пр + Т пр =
                                                                                               (i )        (1)    ( 2)     (3)
                                                                                                                                 )
                    (i )         Q1                                                        Q1                   1       1                 (319)
                  Т обс     =                                (3.12)   (D + 2)×                        + D×          +
                                 Wi                                                     W1 − λ1 Q1           µ2 − λ2 µ3 − λ3
2.3.4. Интенсивности обслуживания на ВЗУ1 и ВЗУ2 заданы               4. Общее время ответа складывается из времен передачи
µ2 и µ3                                                                   запроса и решения и времени получения решения на
                                      (i )
                                                                          ЦВК:
               ρ1(i) = λ1 ×Т обс1                            (3.13)




56                                                                                                                                              57