|
этом время сцепления инициатора с обобщенным оператором верхнего уровня равно времени выполнения подпроцесса во вложенном треке нижнего уровня. В терминологии ТМО: если обобщенный оператор верхнего уровня формализован как обслуживающий блок, то время пребывания заявки на нижнем уровне равно времени обслуживания в обслуживающем блоке верхнего уровня. 2.3. Структура декомпозиционного метода вложенных процессов В ДМВП элементом декомпозиции являются уровни описания процессов обслуживания уровни вложенности, представляющие собой совокупность описаний процессов обслуживания заявок, поступающих из узлов предшествующего верхнего уровня. Узлы верхнего уровня, раскрывающиеся в виде некоторой вложенной структуры на нижнем уровне, называются составными. Взаимосвязь уровней вложенности показана на рис.2.14. 5 4 Взаимосвязь уровней вложенности Рис. 2.14. |
35 адекватно подобную задачу в рамках декомпозиционных методов, применяемых к одноуровневым моделям, которыми обычно представляются СОИ и которые рассматривались до сих пор, не удается. Таким образом, приближенные методы существенно расширяют возможности исследования аналитических моделей СОИ. Среди них наибольший практический интерес представляют методы многоуровневой декомпозиции. 1.4. Декомпозиционный метод вложенных процессов Особый интерес представляет многоуровневая декомпозиция, опирающаяся на идею вложенных моделей. Здесь предусматривается замена части сети внутри блокированного контура одной СМО с временем обслуживания, равным времени пребывания заявки в блокированной части сети, как “вложенной” в данную СМО [107]. Элементом декомпозиции являются уровни описания процессов обслуживания уровни вложенности, представляющие собой совокупность описаний процессов обслуживания заявок, поступающих из узлов предшествующего верхнего уровня. Идею метода демонстрирует рис. 1.1. О -уроиень 1-у р о в е н ь ^ q -у р о в е н ь Q -у р о в е н ь Схема вложенных описаний внутренним ресурсам либо реализовывать блокировки с помощью дополнительных вложенных уровней. Таким образом, описание процессов с помощью обобщенных операторов различного уровня при наличии ресурсов на каждом уровне позволяет формировать модели, реализуя многоуровневую декомпозицию. Производя свертку треков на каждом из уровней, мы можем реализовывать условия блокировок с помощью схем ТМО либо посредством имитационных моделей. В соответствии с излагаемой концепцией описания, продвигаясь по уровням сверху вниз, мы выполняем операцию развертки процессов. При этом время сцепления инициатора с обобщенным оператором верхнего уровня равно времени выполнения подпроцесса во вложенном треке нижнего уровня, В терминологии ТМО: если обобщенный оператор верхнего уровня формализован как обслуживающий блок, то время пребывания заявки на нижнем уровне равно времени обслуживания в обслуживающем блоке верхнего уровня. 3.2. Структура декомпозиционного метода вложенных процессов В ДМВП элементом декомпозиции являются уровни описания процессов обслуживания уровни вложенности, представляющие собой совокупность описаний процессов обслуживания заявок, поступающих из узлов предшествующего верхнего уровня. Узлы верхнего уровня, раскрывающиеся в виде некоторой вложенной структуры на нижнем уровне, называются составными. Взаимосвязь уровней вложенности показана на рис.3.12. |