Характеристики производительности системы массового обслуживания с расщеплением запросов
Цели. Рассматривается задача построения и исследования математической модели стохастической системы с расщеплением и сборкой запросов. Требуется построить процесс функционирования системы, найти условие существования стационарного распределения, предложить алгоритмы его вычисления и основных стационарных характеристик производительности системы. Особый интерес вызывает задача получения нижней и верхней границ математического ожидания времени пребывания запроса в системе.Методы. Используются методы теории вероятностей, теории массового обслуживания и теории матриц.Результаты. Функционирование системы описано в терминах многомерной цепи Маркова. Найдено конструктивное условие существования стационарного распределения, предложены алгоритмы его вычисления и стационарных характеристик производительности системы. Получены аналитические выражения для нижней и верхней границ математического ожидания времени пребывания запросов в системе.Заключение. Исследован стационарный режим функционирования системы массового обслуживания с расщеплением и сборкой запросов, поступающих в систему в стационарном пуассоновском потоке. Каждый из поступающих запросов расщепляется на два задания, которые идут в две подсистемы, состоящие из обслуживающего прибора и буфера. Времена обслуживания заданий имеют разные фазовые распределения (PH-Phase type distributions). Для данной системы найдено условие существования стационарного распределения, предложены алгоритмы вычисления стационарного распределения и ряда стационарных характеристик производительности системы. Получены аналитические выражения для нижней и верхней границ математического ожидания времени пребывания запроса в системе от момента его поступления в систему до момента синхронизации, которое является критическим показателем производительности системы с расщеплением и сборкой запросов.
