Непрерывные марковские процессы. Системы массового обслуживания
Непрерывные марковские процессы Состояние Полное множество состояний Граф состояний – переходы из состояния в состояние Начальное состояние Интенсивности переходов
Пример Двухфазная СМО Исключение потерь между фазами: Канал 1 фазы принимает, но не обслуживает новые требования, пока предыдущее требование не покинет 2 фазу
Построение графа Состояние: (ij), i – число заявок в 1 фазе, j – число заявок во 2 фазе Полное множество состояний: i – от 0 до (m1+k1) j – от 0 до (m2+k2) Начальное состояние: (0,0) – система пуста, в 1 фазе 0 заявок, во 2 фазе 0 заявок
Построение графа m1 = 2, k1 = 2, m2 = 1, k2 = 1 Состояния: от (0,0) до (4,2)
Уравнения m1 = 1, k1 = 1, m2 = 0, k2 = 1 Состояния: от (0,0) до (2,1)
Решение системы уравнений
Вероятность отказа