ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 13.10.2020
Просмотров: 12383
Скачиваний: 247
∑
i=1
τ
ip
/
4
∑
i=1
З
ip
/4 = 1,82;
вероятность решения задачи за сутки:
4
∑
i=1
З
ip
З
in
/4 = 2,414/4 = 0,6035;
вероятность нерешения задачи за сутки: Р
н
=(1-Р
p
)= 1-0,6035=0,3965.
Процент решенных задач будет составлять 60, 35, процент нерешенных -39, 65.
Указанная методика расчета ИСМО позволяет без трудоемких натурных экспериментов и затрат
промоделировать функционирование информационной
429
системы как однотерминальной, так и многотерминальной, а также рассчитать основные их
характеристики эффективности.
430
::
::
17.8. Метод синтеза модульного состава и алгоритма
функционирования
ИСМО
Так как ИСМО представляет собой наборы определенного количества функциональных устройств,
представим ее, состоящую из одного ПК, в виде вектор-строки:
X
ПК1
=(x
11
,x
12
,x
13
,...,x
1n
), (17.117)
где
x
ij
-
модули (устройства), из которых составлен ПК, имеющие соответственно j-е
функциональные назначения многофазового решения задач пользователей.
Мощную ИСМО, состоящую из нескольких ПК, запишем в виде матрицы
(17.118)
где j
∈
п - количество модулей каждого i-го ПК; i
∈
m - количество ПК.
С учетом многотерминального доступа к многокомпьютерной ИСМО матрицу такой МИСМО
представим следующим образом:
(17.119)
где С
i
- количество удаленных терминалов пользователей i-го ПК.
Каждому модулю x
ij
поставим в соответствие вероятность Р
ij
, определяющую необходимость
включения указанного модуля в состав ПК
i
, тогда матрицу МИСМО запишем как матрицу
вероятностей.
(17.120)
430
Каждое число матрицы (17.120), определяющее величину вероятности Р
ij
, находится в пределах
0≤Р
ij
≤1. Если Р
ij
=0, то х
ij
модуль не входит в состав МИСМО; если P
ij
≠0, то х
ij
модуль входит в состав
МИСМО, т.е.
x
ij
=
{
1, если Р
ij
≠ 0;
(17.121)
0, в противном случае.
В соответствии с условием (17.121) матрицу (17.119), состоящую, например, из 10 ПК и 10 модулей
x
i10
в каждом ПК, можно представить в следующем виде с учетом того, что
C
0
=
6
∪
i,j=1
x
ij
=[0],
C
1
=
10
∪
i,j=1
x
ij
=[0],
(17.122)
Из матрицы (17.122) видно, что в первых шести ПК первые шесть модулей не включены в состав
МИСМО, а включены, например, последние четыре удаленных терминала (7, 8, 9, 10), работающие
на полный модульный состав 7-го и 8-го ПК, укомплектованных всеми модулями, и работающие на
удаленные терминалы (7, 8, 9, 10) первых восьми ПК. Следовательно, предложенный метод синтеза
структур МИСМО может служить для расчета мощностей ее центрального ядра и количественного
состава удаленных терминалов, что позволит регулировать производительность системы при
минимальных эксплуатационных затратах.
Рассмотрим работу МИСМО, состоящую из m ПК и С =
m
∑
i=1
с
i
периферийных терминалов, матрица которой представлена выражением (17.119). Если считать,
что каждая задача а пользователей может быть решена одним из Z
α
способов, заключающихся в
использовании соответствующего количества β модулей x
ij
матрицы (17.119) МИСМО, то время
решения этой задачи обозначим через t
γ
αβ
(γ - способ решения задачи α). Зададим сроки решения
задачи α из множества задач A
i
терминала: время начала решения - Т
н
αp
и время конца
431
решения - Т
K
αp
. За начало работы МИСМО примем момент времени H
0
=0, а момент
времени, когда освобождается i-й терминал от решения задачи α, обозначим через t
α
. Время
эксплуатации МИСМО примем в пределах 0 ≤ t
э
≤Т
ν
э
. При H
0
=0 все моменты t'
j
для С
терминалов тоже будут равны нулю, т.е. t
1
=t
2
=t
3
=...=t
c
=0.
Приняв приведенные обозначения, приступим к синтезу алгоритма модели эффективного
функционирования МИСМО для структурной модели (17.106), блок-схема которого представлена на
рис. 17.3.
1. Исходные данные: H
0
=0;t
j
= С=1, где С- число терминалов. В момент H
1
=0, t
0
=0 на одном из С
терминалов работает один пользователь. Общее количество просчетов алгоритма с целью
оптимальных параметров МИСМО равно N, следовательно, первый просчет и их группу запишем как
1
∈
N
1
≤N.
2. t
j
<Т
ν
э
, j,ν = 1,n.Это означает, что терминалами можно пользоваться только в момент времени t
j
<Т
ν
э
;.
3. Если A>0, следует перейти к блоку, формирующему портфель задач (А - число задач,
поступающих в портфель заказов).
4. Если i<C, т.е. номер i занятого терминала должен ,быть меньше максимального значения С
номера эксплуатируемого терминала, то в счетчик числа занятых терминалов записывается единица
i:=i+1. Если условие i<C не соблюдается, то переходим к блоку свободных терминалов С
св
>0.
Рис 17. 3 Блок-схема алгоритма ИСМО
5. i:=i+1 - счетчик числа занятых терминалов.
6. Если С
св
>0, переходим к формированию момента Т
Нαp
начала решения задачи на одном из С
св
свободных терминалов.
7. Если t
j
момент времени поступления j-й задачи меньше момента времени решения предыдущей (j-
1)-й задачи на
i-м
терминале, переходим к блоку 8. Если условие t
j
<t
p
i
не соблюдается, переходим к
блоку 3.
432
8. Формирование момента Т
Н
αp
начала решения α-й задачи.
9. Если условие А>0 не соблюдается, переходим к блоку 9, реализующему операции счетчика
свободных терминалов.
10. Формирование портфеля заказов Q=α+1. В момент времени t
0
=0, α=0, а при t
1
>0 и А>0,α>0 и,
следовательно, Q= α+1≥2.