Проверяемый текст
Джиоева, Наталья Николаевна. Многокомпонентная сетевая модель формирования алгоритмов распределенной обработки и управления в АСУ (Диссертация 2004)
[стр. 85]

В заключение нужно отметить, что предлагаемые модели позволяют решить задачи трех типов на этапе формирования распределенных процессов.
Первая модель это детерминированная модель, которая позволяет
операциям процесса выполняться или только один раз, или вообще не выполняться в течение любой реализации процесса.
Допустимыми решениями этой задачи являются «успешные» допустимые w-e реализации.
Вторая из рассмотренных моделей соответствует вероятностному выполнению
операций.
В этом случае, допустимые решения для соответствующей задачи оптимизации это допустимые случайные акции
ж И, наконец, последняя модель, рассмотренная здесь, имеет дело с последовательностями случайных акций, что соответствует многочисленным исполнениям процесса, вплоть до его успешного завершения.
Результат решения задачи направления у/, которые соответствуют последовательности случайных акций и могут быть получены за конечное число шагов итеративного алгоритма.
Поставленные в данном параграфе задачи можно решить, используя известные схемы метода ветвей и границ
[26] и алгоритмы МИВЕРа [11].
2.3.
Стохастическая модель определения нормативных времен
выполнения операций в условиях неопределенности 2.3.1.
GERT-сетевое представление моделей В качестве формальной базы алгоритмической GERT-процедуры используем аппарат стохастических сетей и графического метода оценки и пересмотра планов.
В
предыдущем параграфе мы рассмотрели модели временной реализации распределенных процессов, которые описываются детерминированными структурами сетей.
Для полного выполнения типичной сети такого класса необходимо выполнение всех дуг.
Из этого условия следует, что в такую модель не могут быть включены операции с обратной
85
[стр. 108]

для некоторой w-й реализации алгоритма (we/) и, очевидно, t™ отвечают этим ограничениям, а самые ранние удовлетворяют (1.29) для соответствующей минимальной wes\ Итак, для (1.28) имеем: Минимизировать max {/U + dij) wy} s.E при условии, что Xwki>XrUi (iEV/{r}); kePf XwgZXfu, (IeV/S); jeS{i) (eE); UiE{0,i} (ieV/{s}); us=X и при выполнении ограничений (1.29).
В заключение нужно отметить, что предлагаемые модели позволяют решить задачи трех типов на этапе формирования распределенных
алгоритмов.
Первая модель это детерминированная модель, которая позволяет
задачам алгоритма выполняться или только один раз, или вообще не выполняться в течение любой реализации процесса.
Допустимыми решениями этой задачи являются «успешные» допустимые w-e реализации.
Вторая из рассмотренных моделей соответствует вероятностному выполнению
задач.
В этом случае, допустимые решения для соответствующей задачи оптимизации это допустимые случайные акции
я.
И, наконец, последняя модель, рассмотренная здесь, имеет дело с последовательностями случайных акций, что соответствует многочисленным исполнениям
алгоритма, вплоть до успешного завершения процесса.
Результат решения задачи направления у/, которые соответствуют последовательности случайных акций и могут быть получены за конечное число шагов итеративного алгоритма.
Поставленные в данном параграфе задачи можно решить, используя известные схемы метода ветвей и границ
[57] и алгоритмы МИВЕРа [5].
108

[стр.,109]

3.2.
Стохастическая модель определения нормативных времен
распределенной обработки и управления в условиях неопределенности 3.2.1.
GERT-сетевое представление моделей В данном параграфе в качестве формальной базы алгоритмической GERT-процедуры используется аппарат стохастических сетей и графического метода оценки и пересмотра планов.
В
3.1.5.
мы рассмотрели модели временной реализации распределенных
алгоритмов, которые описываются детерминированными структурами сетей.
Для полного выполнения типичной сети такого класса необходимо выполнение всех дуг.
Из этого условия следует, что в такую модель не могут быть включены операции с обратной
связью, поскольку они представляются петлями, существование которых в свою очередь означает, что конечный узел операции должен быть выполнен раньше ее начального узла.
В области детерминированных сетей наиболее полно были изучены две модели.
В первой из них, модели критического пути, время выполнения каждой дуги фиксировано.
Во второй, модели: PERT, для каждой дуги существует несколько возможных времен ее выполнения.
При моделировании работы автоматизированных промышленных комплексов и информационно-управляющих систем нередко наиболее: гибкими и полезными оказываются сетевые модели со стохастической структурой.
Известно, в частности, применение системы GERT для моделирования промышленных комплексов [65,79,80], для исследования вероятностно-временных характеристик локальных сетей [63] и сетей передачи данных [73].
GERT-сеть можно отнести к классу управляющих графов [85], представляющих собой графо-аналитические модели с достаточно большим числом входных спецификаций.
Далее стохастическую сеть будем определять, как сеть, которая может быть выполнена только при выполнении некоторого подмножества дуг; при этом время выполнения 109

[Back]