УДК 519.216 С.В. Кожевников, Д.М. Письман, А.А. Ступина АНАЛИЗ ВРЕМЕННЫХ ПАРАМЕТРОВ СЕТЕВЫХ МОДЕЛЕЙ НА БАЗЕ МОДИФИЦИРОВАННОЙ ГЕРТ-СЕТИ Процесс перехода стохастической ГЕРТ-сети из одного состояния в другое удовлетворяет требованию марковости, следовательно, вероятности активации дуг должны быть заданы конкретными числовыми значениями. <...> В данной работе представлена математическая модель стохастической ГЕРТ-сети, в которой условие необходимости конкретных значений вероятностей выполнения переходов (дуг) заменено условием вычислимости этих вероятностей после активации начального узла дуги и реализована возможность введения дополнительных параметров узлов. <...> Введение Стохастические ГЕРТ-сети [1] достаточно хорошо зарекомендовали себя в задачах оценки времени выполнения операции на сложном конвейере, допускающем отбраковку, возврат детали на доработку и т.п. <...> Например, их применяют при оценке времени переработки сырья в производстве полупроводников, в производстве электроники и ремонте АУ электровоза [2, 3]. <...> Также позволяют получить качественно новые результаты при оценке времени выполнения распараллеленной задачи на неспециализированном вычислительном кластере Condor [4, 5]. <...> ГЕРТ-сеть требует выполнения условия марковости для вероятностей перехода по дугам (вероятность начала выполнения работы). <...> Также ГЕРТ-сети не позволяют вводить дополнительные параметры для узлов-состояний и дугработ, что, например, возможно для сетей Петри без условия Марковости переходов [6, 7, 8]. <...> Задача об оценке вероятности выполнения вычислений к конкретному моменту времени на вычислительном кластере Condor. <...> Задача об оценке времени изготовления N деталей на конвейере, допускающем устранение брака на этапе производства. <...> Математическая модель МГ-сети Рассмотрим граф G(N, A), где N – множество узлов (вершин) сети G, A – множество дуг (ребер) сети G. <...> Тогда каждая дуга a∈A может быть однозначно задана парой узлов с номерами i, j <...>