|
2.2.4. Многократное исполнение операций Ранее предполагалось, что решающая сеть для формирования распределенных процессов ациклична, т.е. каждая операция процесса может быть выполнена не более одного раза в течение одной реализации. На практике, однако, многочисленные исполнения операций или блоков операций процесса или процесса в целом могут иметь место, если процесс завершается, например, неудачно или некорректно. Для данного случая следует рассмотреть последовательность случайных акций (каждая случайная акция подразумевает исполнение процесса) до удачного завершения процесса (т.е. сток 5 активируется). Следовательно, необходимо решить задачу остановки. Пусть W/, W2... последовательность исполнений процесса (где Wv: Я->£ для ve N). Предполагается, что семейство случайных переменных Wv статистически независимо. Введем булеву переменную П,если сток s активируется при wv й реализации 2’v=' , О, иначе. М= inf{re N Zv =1) число исполнений процесса до успешного завершения включительно. Последовательность допустимых случайных акций ^=(л/, л2,...); (Ze П'для veN) назовем допустимым направлением, а все множество допустимых направлений обозначим У. Полные ожидаемые затраты, связанные с успешным завершением процесса при использовании направления у/, С( где индекс Mv находится в зависимости от величины вероятности выбора направления у/. Итак, ищется некоторое допустимое направление, минимизирующее общие ожидаемые затраты на реализацию процесса, что соответствует задаче: л/ Г=1 J 82 |
проверить, удовлетворяется ли критерий оптимальности minW6Ecw оптимальное решение этой задачи должно быть найдено, по крайней мере, на последней итерации. 3.1.4. Многократное исполнение задач распределенной обработки и управления Ранее предполагалось, что решающая сеть для формирования распределенных алгоритмов ациклична, т.е. каждая задача алгоритма может быть выполнена не более одного раза в течение одной реализации. На практике, однако, многочисленные исполнения задач или контуров в алгоритме, или алгоритмов в целом могут иметь место, если процесс управления завершается, например, неудачно или некорректно. Для данного случая следует рассмотреть последовательность случайных акций (каждая случайная акция подразумевает исполнение алгоритма) до удачного завершения процесса (т.е. сток s активируется). Следовательно, необходимо решить некоторый вид задачи остановки. Пусть Wlf W2>... последовательность исполнений алгоритма (где PKV: £?-^>£для v<= N). Предполагается, что семейство.случайных переменных Wv статистически независимо. Введем булеву переменную 1,если сток 5 активируется при Wv-u реализации О, иначе. М= inf{ve Zv =1} число исполнений алгоритма до успешного завершения процесса включительно. Последовательность допустимых случайных акций ^(я7, т?, ...); (л е ГР для v eN) назовем допустимым направлением, а все множество допустимых направлений обозначим У. Полные ожидаемые затраты, связанные с успешным завершением алгоритма при использовании направления у/, 105 |