Проверяемый текст

Письман, Дмитрий Михайлович. Герт-сетевой анализ временных характеристик работы узлов распределенных систем обработки информации (Диссертация 2006)

[стр. 38]
Для стохастической ГЕРТ-сети весом дуги является вектор [ру, Fy], где ру условная вероятность выполнения дуги при условии активации узла i (для краткости будем говорить вероятность выполнения дуги (работы) ), a Fy условная функция распределения времени выполнения дуги , при условии, что выполняется: Py:=P( выполняется Aj); (2.6) F ij(t):= P (< = t выполняется а-й раз), при t>=0 (2.7) Fjj(t):=0, при t<0 Соответственно, каждый узел i стохастической сети, активируемый а-й раз, характеризуется вектором [р“, F®], где р " вероятность активации узла i в а-й раз, a Fja(t) —условная функция распределения времени выполнения сети до момента активации a -й раз узла i.
В данной работе будут рассматриваться стохастические сети с одним источником или приводимые к сети с одним источником, поэтому понятия «начальное распределение сети» и «допустимое подмножество источников» мы вводить не будем.
Подробно данная информация представлена в работе К.
Neumann [12].
Каждый узел сети имеет входную и выходную функции активации, также влияющие на параметры активируемого узла.
Виды входных функций: 1.
AND-функция узел активируется, если выполнены все дуги, входящие в него.
2.
IOR-функция — узел активируется, если выполнена любая дута, входящая в него.
3.
EOR-функция — узел активируется, если выполнена любая дуга, входящая в него, при условии, что в данный момент времени может выполняться только одна дуга, входящая в данный узел.
38

[стр. 26]
В качестве особого подкласса сетей отметим сеть проекта или сеть работ.
В данной работе будут рассматриваться только сети проекта вида «работа на дуге», причем для сети проекта отображение w:E->M содержит по крайней мере время выполнения работы или другой аддитивный параметр.
Также указанное отображение может содержать другие параметры, например, стоимость или ресурсы.
2.1.2 Стохастическая ГЕРТ-сеть Для того, чтобы дать определение стохастической ГЕРТ-сети, необходимо ввести вероятностное пространство.
Пусть Q множество всех возможных состояний случайного эксперимента, возникающих при выполнении сети проекта.
Определение: (2.4) Выполнением сети будем называть процесс выполнения случайного эксперимента, тогда как реализацией сети будем называть итог данного случайного эксперимента.
Обозначим случайное событие «узел i активирован» как А и случайное событие «узел i не активирован» как А,.
(2.5) Граф ГЕРТ-сети не является ацикличным, следовательно, некоторые узлы могут выполняться более одного раза.
Пусть D° время выполнения в а-й раз дуги .
Для стохастической ГЕРТ-сети весом дуги является вектор [ру, Fy], где Pij условная вероятность выполнения дуги при условии активации узла i (для краткости будем говорить вероятность выполнения дуги (работы) ), a Fy условная функция распределения времени выполнения дуги , при условии, что выполняется: 26

[стр.,27]
Pij:=P( выполняется АО; Fjj(t):=P(Z)“<=t выполняется а-й раз), при t>=0 (2.6) (2.7) Fjj(t):=0, при t<0 Соответственно, каждый узел i стохастической сети, активируемый а-й раз, характеризуется вектором [р“, F “], где р “ вероятность активации узла i в а-й раз, a F “(t) условная функция распределения времени выполнения сети до момента активации а-й раз узла i.
В данной работе будут рассматриваться стохастические сети с одним источником или приводимые к сети с одним источником, поэтому понятия «начальное распределение сети» и «допустимое подмножество источников» мы вводить не будем.
Подробно данная информация представлена в работе К.
Neumann [90].
Каждый узел сети имеет входную и выходную функции активации, также влияющие на параметры активируемого узла.
Виды входных функций: 1.
AND-функция узел активируется, если выполнены все дуги, входящие в него.
2.
IOR-функция узел активируется, если выполнена любая дуга, входящая в него.
3.
EOR-функция узел активируется, если выполнена любая дуга, входящая в него, при условии, что в данный момент времени может выполняться только одна дуга, входящая в данный узел.
Виды выходных функций: 1.
Детерминированная функция все дуги, выходящие из узла, выполняются, если узел активирован.
2.
Стохастическая функция ровно одна дуга, выходящая из узла, выполняется с заданной вероятностью, если узел активирован.
27

[Back]