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

Если сеть содержит циклы, то множество всех возможных реализаций бесконечно.
Однако многие реализации оказывают несущественное влияние на конечный результат,
так как вероятность выполнения стока близка к 0.
Поэтому введем дополнительные ограничения на граф реализации: Ограничение
Е (модификация ограничения 6).
(2.36) Общие ограничения (обязательные): 1.
реализация сети является допустимой, если в процессе выполнения каждый из активированных узлов сети активируется не более, чем тахА>=1 раз; 2.
реализация сети является допустимой, если в процессе выполнения каждый из активированных узлов сети активируется с вероятностью, большей тахР>0.
Ограничения для каж дого из узлов (могут не использоваться,
но если указаны, отменяют действие общих обязательных ограничений): 3.
реализация сети является допустимой, если в процессе выполнения узел i активируется не более, чем
maxAj >= 1 раз; 4.
реализация сети является допустимой, если в процессе выполнения узел i активируется с вероятностью, большей maxPj >0.

Ограничения на циклы (обязательные): 5.
если в узел i циклической структуры С входит более одной дуги и хотя бы одна дуга не принадлежит циклу С, то узел i имеет EORвход; 6.
если из узла i циклической структуры С выходит более одной дуги, и хотя бы одна дуга не принадлежит циклу С, то узел i имеет стохастический выход;
55
[стр. 43]

< s > — ^ — + 3 > Рисунок 2.6.
Множество реализаций сети, изображенной на Рисунке 2.5 Если сеть содержит циклы, то множество всех возможных реализаций бесконечно.
Однако многие реализации оказывают несущественное влияние на конечный результат,
т.к.
вероятность выполнения стока близка к 0.
Поэтому введем дополнительные ограничения на граф реализации: Ограничение
6’ (Об’).
(2.36) Общие ограничения (обязательные): 1.
реализация сети является допустимой, если в процессе выполнения каждый из активированных узлов сети активируется не более, чем тахА>=1 раз; 2.
реализация сети является допустимой, если в процессе выполнения каждый из активированных узлов сети активируется с вероятностью, большей тахР>0.
Ограничения для каждого из узлов (могут не использоваться,
если указаны, отменяют действие общих обязательных ограничений): 3.
реализация сети является допустимой, если в процессе выполнения узел i активируется не более, чем
maxAi>= 1 раз; 4.
реализация сети является допустимой, если в процессе выполнения узел i активируется с вероятностью, большей maxPj >0.

43

[стр.,44]

Ограничения на циклы (обязательные): 5.
если в узел i циклической структуры С входит более одной дуги и хотя бы одна дуга не принадлежит циклу С, то узел i имеет EORвход; 6.
если из узла i циклической структуры С выходит более одной дуги, и хотя бы одна дуга не принадлежит циклу С, то узел i имеет стохастический выход;
7.
если узел i с 10Rили AND-входом принадлежит циклу, то узел j с детерминированной выходной функцей, являющийся стохастическим началом узла i, принадлежит данному циклу.
Ограничение 6’ гарантирует, что для любой сети, количество реализаций конечно, следовательно, она вычислима с использованием ЭВМ.
Введем специальное обозначение произвольной связанной МГ-подсети с узлом 1имеющим входящую извне дугу, и узлом ш, имеющим выходящую из подсети дугу.
1m л_______ подсеть с источником 1и стоком i.
Рисунок 2.7.
Произвольная МГ-подсеть с начальным узлом 1и конечным узлом ш Рассмотрим МГ-сеть с вектором веса дуг [ру, Fy], Обозначения: Pi вероятность активации узла i; Pij _ функция условной вероятности активации узла j, при условии активации узла i, ру = 1, если узел i имеет детерминированный выход или единственная дуга стохастического выхода;.
Pij„ вероятность выполнения начала дуги при условии, что узел, из которого она входит, активирован; Руквероятность выполнения конца дуги при условии, что узел, в который она входит, активирован; 44

[Back]