Исследование временных характеристик системы проектирования реляционных баз данных на основе использования информации табличного вида - page 3

где
а
i
— оптимистическая оценка, указывающая на время выполнения
работы при наиболее благоприятно сложившихся условиях;
b
i
— пес-
симистическая оценка, задающая время выполнения работ при наибо-
лее неблагоприятно сложившихся условиях;
m
i
— наиболее вероятная
продолжительность работы.
При этом дисперсия ожидаемой оценки рассчитывается следую-
щим образом:
σ
i
2 = (
b
i
а
i
)2
/
36
.
Из приведенных выражений следует, что
τ
i
= (
а
i
р
+
а
i
с
+ 4(
m
i
р
+
m
i
с
) +
b
i
р
+
b
i
с
)
/
6
,
где
а
i
р
,
а
i
с
и
b
i
р
,
b
i
с
— оптимистические и пессимистические оценки
времен реакции соответственно разработчика и системы в
i
-м состоя-
нии процесса проектирования;
m
i
р
и
m
i
с
— соответствующие вероят-
ностные оценки.
Временн ´ые оценки, используемые в моделях, получены на осно-
ве анализа сложности решаемых системой задач с использованием
экспертных методов, анализа опыта предыдущих разработок, а также
на основе экспериментальных исследований реализаций проектных
процедур системы. Б´ольшую часть проектных процедур удалось ре-
ализовать до этапа комплексной разработки системы. Временн ´ые ха-
рактеристики проектных процедур в наибольшей степени влияют на
производительность системы в целом.
Для моделей интерактивного взаимодействия в виде временн´ых се-
тей Петри принято как постулат существование действительной вре-
менн´ой оси, на которой могут быть отмечены моменты срабатывания
переходов. Переходы, разрешенные для зажигания, и время, в течение
которого происходит зажигание, записываются в таблицу, называемую
“Расписание зажиганий”. Срабатывание перехода будем считать осу-
ществимым, если он был возможен, когда его зажигание было иници-
ировано.
Для примера выполним анализ типичного фрагмента сети, а затем
оценим временные характеристики сети в целом. Анализ выполняется
с целью предварительно оценить производительность системы и най-
ти резервы ее повышения. В качестве фрагмента выбрана подсеть с
положениями
{
Р
1
,
Р
2
,
Р
7
}
и переходами
{
t
1
, t
6
, t
11
}
.
На рис. 2 показаны перемещения маркеров в фрагменте сети.
Для отражения динамики функционирования сети и исследования
ее временн ´ых характеристик оправдано использование графа перехо-
дов (рис. 3). Он более компактный по сравнению с рис. 2 и наглядно
отображает срабатывание переходов, в том числе и повторное.
96 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 3
1,2 4,5,6,7,8,9,10
Powered by FlippingBook