Ациклические сети СМО.
В ациклических сетях каждая заявка может посетить узел не более одного раза. Это условие означает, что в сети отсутствуют циклы, а матрица вероятностей переходов имеет следующий вид:
:
Рассчитаем величины входных потоков на каждый узел (нагрузку на узел).
Характеристики каждого узла рассчитываются как для одноканальной СМО:
;
;
;
Характеристики всей сети СМО определяются следующим образом:
.
Среднее время нахождения заявки в сети:
где
вероятность посещения заявки СМОi
Среднее время ожидания заявки во всех узлах сети: .
7.3. Циклические сети СМО.
В циклических сетях заявка может посетить один узел неоднократно. Пример такой сети приведен ниже.
Для анализа циклических сетей совместим “выход” и “источник”. Матрица вероятностей переходов для циклических сетей произвольная.
Рассматривая процесс перехода заявки от узла к узлу как марковский процесс, рассчитаем предельные вероятности нахождения заявки в каждом узле. Для этого решим следующее векторное уравнение (см. п. 4.1).
Отношение к
следует интерпретировать как частоту посещения заявки i узла (СМОi)., вышедшей из источника.
Тогда входной поток в узел i будет определяться по формуле:
Зная интенсивность обслуживания в каждом узле , рассчитаем характеристики по каждому узлу
.
Расчет характеристик сети в целом ведется также, как и в ациклических сетях.
Пример расчета характеристик циклической сети СМО
Задана матрица переходов :
Входной поток
и интенсивности обслуживания заявок в узлах
Находим предельные вероятности, решая систему уравнений:
Далее рассчитываем
Входные потоки заявок на каждый узел будут равны:
Рассчитаем характеристики СМО в каждом узле:
;
Интегральные характеристики по сети будут равны: