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

Определение: (2.35) Будем называть ГЕРТ-сеть G(V, Е) МГЕРТ-сетью, если: 1.
G имеет единственный источник и, по крайней мере один сток; 2.
Сеть G удовлетворяет ограничениям
А-Г.
3.
задано множество параметров, для каждого узла сети (по крайней мере, вероятность активации); 4.
для каждой дуги указаны функции преобразования параметров узлов; 5.
источник активируется в момент времени 0 (если параметр, отвечающий за время, определен).
Далее, говоря «сеть» мы будем подразумевать
МГЕРТ-сеть.
Под стохастическими параметрами мы всегда подразумеваем функции распределение вещественных случайных величин.
Выполнение сети идет дискретно (следующий узел активируется только после выполнения условия его входной функции).
Каждая реализация сети представляет собой ориентированный граф «истории» активаций узлов, который мы будем называть граф реализации.
Слово «граф» может опускаться в ситуациях, когда очевидно, что речь идет о графе.

Если в МГЕРТ-сети нет ни одного IORили AND-узла, то граф реализации будет маршрутом.
Например, множеством всех графов реализации сети на рисунке 2.3 будут четыре маршрута, изображенные на рисунке 2.4.

53
[стр. 41]

1 Р ОС С И Й С К А Я ГО С У ДА Р С ТВ Е Н Н А Я Дуга, выходящая из узла i с детерминировашРьшк4}ы>1одом, может не иметь ближайших общих потомков с остальными дугами, выходящими из i.
В таком случае, порождаемый ею путь не зависит от всех остальных путей, порожденных другими дугами, выходящими из i, и должен иметь «свой сток».
Такая сеть не удовлетворяет 0 5 ’, однако для нее существуют алгоритмы расчета.
Если узел i, имеющий детерминированный выход, удовлетворяет 0 5 ’, то узел 1такой, что Sc(i, j, k) = {1}, будем называть стохастическим стоком узла i.
Определение: (2.35) Будем называть ГЕРТ-сеть G(V, Е)
МГ-сетью, если: 1.
G имеет единственный источник и, по крайней мере один сток; 2.
Сеть G удовлетворяет ограничениям
0 Г -0 4 ’.
3.
задано множество параметров, для каждого узла сети (по крайней мере, вероятность активации); 4.
для каждой дуги указаны функции преобразования параметров узлов; 5.
источник активируется в момент времени 0 (если параметр, отвечающий за время, определен).
Далее, говоря «сеть» мы будем подразумевать
МГ-сеть.
Под стохастическими параметрами мы всегда подразумеваем функции распределение вещественных случайных величин.
Выполнение сети идет дискретно (следующий узел активируется только после выполнения условия его входной функции).
Каждая реализация сети представляет собой ориентированный граф «истории» активаций узлов, который мы будем называть граф реализации.
Слово «граф» может опускаться в ситуациях, когда очевидно, что речь идет о графе.

41

[стр.,42]

Если в МГ-сети нет ни одного IORили AND-узла, то граф реализации будет маршрутом.
Например, множеством всех графов реализации сети на рисунке 2.3 будут четыре маршрута, изображенные на рисунке 2.4.

Рисунок 2.4.
Множество графов реализаций МГ-сети, изображенной на Рисунке 2.3 Множество всех реализаций сети, изображенной на рисунке 2.5, состоит из графа и маршрута, изображенных на рисунке 2.6.
42

[Back]