Марковская и полумарковская модели открытой сети с тремя узлами
Условие (1.3.1) и есть искомое условие эргодичности. Если это условие будет выполнятся, то будет существовать единственное стационарное распределение, совпадающее с эргодическим.
2. ПОЛУМАРКОВСКАЯ МОДЕЛЬ СЕТИ С ТРЕМЯ УЗЛАМИ
Пусть
имеется открытая
сеть массового
обслуживания,
состоящая из
трёх узлов, в
которую поступает
простейший
поток заявок
с параметром
.
Причём, в первую
систему массового
обслуживания,
входящая заявка
поступает с
вероятностью
.
Времена обслуживания
заявок в
-ом
узле заданы
функцией
распределения
времени обслуживания
-ым
прибором одной
заявки
,
. При этом налагается
следующее
требование
,
.
(2.1)
Дисциплины
обслуживания
заявок в системах
сети LCFS PR
- заявка, поступающая
в
-ый
узел, вытесняет
заявку с прибора
и начинает
обслуживаться.
Вытесненная
с прибора заявка
становится
в начало очереди.
Схематически
сеть изображена
на рисунке 2.1.
![]()
![]()
![]()
![]()
![]()
![]()
![]()


![]()
![]()
Рисунок 2.1
Состояние сети описывается случайным процессом
,
где
,
,
- остаточное
время обслуживания
заявки, стоящей
в
-ой
позиции.
Примечание. Случайный процесс
,
где
-
число заявок
в
-ом
узле в момент
,
не является
марковским
процессом. Для
марковизации
процесса включаем
дополнительные
переменные.
Чтобы
был марковским
процессом,
дополнительные
переменные
возьмем, как
остаточные
времена от
момента времени
до полного
завершения
соответствующих
времен. Значит,
процесс
-марковский
процесс.
Таким образом, из вышесказанного следует, что построена полумарковская модель открытой сети с тремя узлами.
2.1 Дифференциально-разностные уравнения Колмогорова
В соответствии методом дифференциальных уравнений и рисунком 2.1, составим следующие уравнения
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
,
(2.1.1)
где
,
.
Воспользуемся следующими формулами:
![]()
,
![]()
![]()
![]()
[7]
Тогда уравнения (2.1.1) запишутся следующим образом
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
(2.1.2)
![]()
Учитывая то, что некоторые события являются невозможными (они равны нулю), уравнения (2.1.2) примут следующий вид
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
(2.1.3)
![]()
Разложение
функции
в ряд Тейлора,
имеет вид

где
- позиция элемента
и
соответственно.
Используя
разложение
функции
в ряд Тейлора,
преобразуем
уравнения
(2.1.3)
![]()
![]()



![]()

![]()

![]()

![]()
![]()



![]()

![]()

![]()

![]()
.
Переносим
в левую часть
равенства,
затем делим
обе части на
и устремляем
,
получим

![]()




(2.1.4)

![]()



.
Таким образом, уравнения (2.1.4) и есть искомые уравнения Колмогорова.
2.2 Поиск решения дифференциально-разностных уравнений Колмогорова
Решением уравнений Колмогорова (2.1.4) является:
(2.2.1)
.
Проверим найденное решение (2.2.1) непосредственной подстановкой в уравнения (2.1.4), получим
![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()

![]()
Таким образом, 0=0, то есть решение (2.2.1) удовлетворяет уравнениям (2.1.4).
2.3 Доказательство инвариантности стационарного распределения
Согласно
1.2, для марковской
модели сети
с тремя узлами
получен вид
стационарного
распределения,
который определяется
по формуле
(1.2.9). При этом времена
обслуживания
заявок имеют
показательное
распределение
с параметрами
для
-ого
узла, где
– число заявок
в
-ой
системе,
.
В соответствии
с разделом 2,
для полумарковской
модели сети
с тремя узлами,
предполагаем,
что длительность
обслуживания
отдельного
требования
распределена
по произвольному
закону. Пусть
– функция
распределения
времени обслуживания
-ым
прибором одной
заявки. Предполагается,
что выполняется
условие, определяемое
формулой (2.1).
Согласно результату Севастьянова [6] и формуле (2.2.1), стационарное распределение сохраняет форму произведения (инвариантно) и при допущенных допущениях.
Таким образом, доказана инвариантность стационарного распределения открытой сети массового обслуживания с тремя узлами.
3. МАРКОВСКАЯ МОДЕЛЬ СЕТИ С ТРЕМЯ УЗЛАМИ И РАЗНОТИПНЫМИ ЗАЯВКАМИ
Пусть
имеется открытая
сеть массового
обслуживания,
состоящая из
трёх узлов, в
которую поступают
два независимых
пуассоновских
потока заявок
с интенсивностями
и
соответственно.
Моменты поступления
заявки (все
равно из какого
потока) образуют
новый поток,
который называется
суперпозицией
или объединением
первоначальных
потоков.
Обозначим
через
,
,
– вероятности
поступления
заявок за время
соответственно
для потока с
интенсивностью
,
,
суммарного
потока. Так как
заявки потоков
с интенсивностями
и
поступают
независимо
друг от друга,
то по формуле
полной вероятности
получим:

,
(3.1)
то есть
суперпозиция
пуассоновских
потоков с
интенсивностью
.
[2]
Времена
обслуживания
заявок в различных
узлах независимы,
не зависят от
процесса поступления
заявок и имеют
показательное
распределение
с параметрами
для
-ого
узла,
-
константа (
).
Схематически
сеть изображена
на рисунке 3.1.
![]()
![]()

![]()
![]()
![]()
![]()
![]()
![]()

![]()


![]()
![]()


![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
Рисунок 3.1
Заявки
поступают двух
типов: положительные
и отрицательные.
Впервые модель
введена в работе
[8]. На рисунке
3.1 положительные
заявки обозначены
знаком плюс,
а отрицательные
знаком минус,
,
– потоки на