|
На рисунке используются обозначения: xf(t)характеристики потока заявок, передаваемых из q-ro на (q+l)-ii уровень; Bf(t)характеристики времен пребывания заявок, переданных из ( q-ый уровень. С целью упрощения интерфейсной информации в ДМВП принимаются следующие допущения: • корреляция между величинами, описывающими взаимосвязь элементов декомпозиции, отсутствует, т.е. предполагается, что потоки заявок x f ( t ) не зависят друг от друга, времена обслуживания B f(t) так же независимы между собой; • распределения случайных величин x f ( t ) и В?([), аппроксимируются какой либо функцией распределения либо гистограммой. Расчет интерфейсных переменных производится по следующей схеме [106]: 1. Последовательный расчет, начиная с верхнего уровня, интенсивностей потоков заявок, поступающих от составных ресурсов верхнего к-го уровня (k=0,...,Q-l) во вложенные процессы (£+1)-го уровня с учетом перераспределения типов заявок: Ч + 1 = z w kj ) , где А ,, суммарная интенсивность входного потока заявок 1-го типа во вложенный процесс (£Н)-го уровня, n(lM ) = \ h > j) • h l h>a* [(lk, j ) ] = lk+,}, (2.2) X(lk, j ) интенсивность потока заявок /-го типа к /-му ресурсу к-то уровня; Lk множество индексов типов заявок уровня к; 5 5 |
122 ^ УРОВЕНЬ 0 ^ . РАСЧЕТ Х°,(0 \ ' ....щ РАСЧЕТ Т1;ft)=ф(BUjЦ)) 0 / '-У ^ г B°(t> 1 : г УРОВЕНЬ 1 \ РАСЧЕТ XV(t) РАСЧЕТ T1j(t)- 3.12. Взаимосвязь уровней вложенности На рисунке используются обозначения: xf(t)характеристики потока заявок, передаваемых из q-ro на (q-^-1 )-й уровень; B?(t)характеристики времен пребывания заявок, переданных из ( q-ьт уровень. С целью упрощения интерфейсной информации в ДМВП принимаются следующие допущения: • корреляция между величинами, описывающими взаимосвязь элементов декомпозиции, отсутствует, т.е. предполагается, что потоки заявок х ‘/( I ) не зависят друг от друга, времена обслуживания В^(1) так же независимы между собой; • распределения случайных величин x?(t) и B ?(t), аппроксимируются какой либо функцией распределения либо гистограммой. Расчет интерфейсных переменных производится по следующей схеме [106]: 1. Последовательный расчет, начиная с верхнего уровня, интенсивностей потоков заявок, поступающих от составных ресурсов верхнего к-го уровня (k=Q,...,0-l) во вложенные процессы (А+1 )-го уровня с учетом перераспределения типов заявок: Ч и = Z M tk J ) > п л где ] суммарная интенсивность входного потока заявок /-го типа во вложенный процесс (£+1 )-го уровня, , (3.2) X(lk, j ) интенсивность потока заявок /-го типа к у-му ресурсу к-го уровня; Lk' множество индексов типов заявок уровня к\ Ii множество индексов составных узлов обслуживания заявок /-го типа уровня к. В случае, когда на верхнем уровне все процессы обслуживания описываются разомкнутыми сетями, значения lo^Lo, ‘ *=Л 0 (V/0 множество индексов узлов обслуживания заявок 1-го типа 0 -го уровня) рассчитываются независимо от характеристик обслуживания на основании решения системы линейных уравнений, т.к. интенсивность входных потоков заявок процессов нулевого уровня в данном случае известна. В случае, когда на верхнем уровне процессы обслуживания описываются замкнутой сетью, применяется итерационный алгоритм расчета с использованием начального приближения значений X(0)( l 0,i). 2. Последовательно, начиная с нижнего уровня О, в котором отсутствуют составные узлы обслуживания и могут быть определены непосредственно 123 |