Непрерывные марковские процессы. Системы массового обслуживания. - презентация

1 Непрерывные марковские процессы. Системы массового обслуживания

2 Непрерывные марковские процессы Состояние Полное множество состояний Граф состояний – переходы из состояния в состояние Начальное состояние Интенсивности переходов

3 Пример Двухфазная СМО Исключение потерь между фазами: Канал 1 фазы принимает, но не обслуживает новые требования, пока предыдущее требование не покинет 2 фазу

4 Построение графа Состояние: (ij), i – число заявок в 1 фазе, j – число заявок во 2 фазе Полное множество состояний: i – от 0 до (m1+k1) j – от 0 до (m2+k2) Начальное состояние: (0,0) – система пуста, в 1 фазе 0 заявок, во 2 фазе 0 заявок

5 Построение графа m1 = 2, k1 = 2, m2 = 1, k2 = 1 Состояния: от (0,0) до (4,2)

6 Уравнения m1 = 1, k1 = 1, m2 = 0, k2 = 1 Состояния: от (0,0) до (2,1)

7 Решение системы уравнений

8

9 Вероятность отказа