Задача состоит в том, чтобы решить систему обслуживания MM1 || NN1 || KK1.
MM1 модель представляет собой систему обслуживания, в которой поступают задачи согласно пуассоновскому потоку и обрабатываются одним обслуживающим устройством с экспоненциально распределенным временем обслуживания.
NN1 модель описывает наличие ограничения на длину очереди. Если очередь достигает максимального размера N, входящие задачи отклоняются.
KK1 модель включает дисциплину обслуживания, чтобы определить, какая задача будет выбрана в очереди, когда обслуживающее устройство освобождается.
Шаги решения:
1. Расчет интенсивности поступления задач λ (пуассоновский поток).
2. Расчет интенсивности обслуживания μ (при условии экспоненциально распределенного времени обслуживания).
3. Расчет предельной длины очереди N (для модели NN1).
4. Расчет интенсивности перехода из состояния i в состояние j для матрицы стационарных вероятностей P.
5. Расчет вероятностей состояний системы с использованием уравнений вида π(j) = π(i) * P(i,j) (где π – вектор стационарных вероятностей состояний).
6. Расчет средней длины очереди Lq, среднего времени ожидания Wq и среднего времени обслуживания W.
7. Оценка характеристик системы, таких как вероятность отклонения задачи и коэффициент использования сервера.
8. Анализ результатов и интерпретация их значений.
Задача решается с использованием метода стационарных вероятностей, которые определяют вероятности нахождения системы в определенных состояниях. Далее на основе стационарных вероятностей рассчитываются различные характеристики системы.
Подробная информация о каждой модели (MM1, NN1, KK1) и необходимые формулы могут быть найдены в литературе по теории массового обслуживания.