К анализу системы массового обслуживания с ресурсами, функционирующей в случайном окружении

Строится математическая модель системы, состоящей из накопителя и нескольких однородных приборов, функционирующей в случайном окружении и предоставляющей поступающим заявкам помимо обслуживания ещё и доступ к ресурсам. Случайное окружение представлено двумя независимыми марковскими процессами, управляющими поступлением заявок в систему и обслуживанием заявок. В систему поступает пуассоновский поток заявок, интенсивность поступления и объем ресурсов, необходимый заявке при обслуживании, определяются состоянием внешнего марковского процесса. Время обслуживания заявок на приборах подчинено экспоненциальному распределению. Интенсивность обслуживания и максимальный объем ресурсов системы определяются состоянием второго внешнего марковского процесса. При окончании обслуживания заявки занятые ею ресурсы возвращаются в систему. В рассматриваемой системе возможны отказы в приёме поступающих заявок из-за нехватки ресурсов, а также возможны потери уже принятых в систему заявок при изменении состояния внешнего марковского процесса, управляющего обслуживанием и предоставлением ресурсов. Построен случайный процесс, описывающий функционирование данной системы. Представлена в скалярной форме система уравнений для стационарного распределения вероятностей построенного случайного процесса. Сформулированы основные задачи для дальнейшего исследования.

Towards the Analysis of the Queuing System Operating in the Random Environment with Resource Allocation

The mathematical model of the system, that consists of a storage device and several homogeneous servers and operates in a random environment, and provides incoming applications not only services, but also access to resources of the system, is being constructed. The random environment is represented by two independent Markov processes. The first of Markov processes controls the incoming flow of applications to the system and the size of resources required by each application. The incoming flow is a Poisson one, the rate of the flow and the amount of resources required for the application are determined by the state of the external Markov process. The service time for applications on servers is exponential distributed. The service rate and the maximum amount of system resources are determined by the state of the second external Markov process. When the application leaves the system, its resources are returned to the system. In the system under consideration, there may be failures in accepting incoming applications due to a lack of resources, as well as loss of the applications already accepted in the system, when the state of the external Markov process controlling the service and provision of resources changes. A random process describing the functioning of this system is constructed. The system of equations for the stationary probability distribution of the constructed random process is presented in scalar form. The main tasks for further research are formulated.

Издательство
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Номер выпуска
4
Язык
Английский
Страницы
303-320
Статус
Опубликовано
Том
26
Год
2018
Организации
  • 1 Российский университет дружбы народов
  • 2 Институт проблем информатики Федеральный исследовательский центр «Информатика и управление» РАН
Ключевые слова
queuing system; random environment; Markov modulated Poisson process; Markov modulated service process; resource allocation; система массового обслуживания; случайное окружение; MMPP; предоставление ресурсов
Цитировать
Поделиться

Другие записи

Хомси Марам
Вестник Российского университета дружбы народов. Серия: Экономика. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). Том 26. 2018. С. 730-741
Малых М.Д.
Вестник Российского университета дружбы народов. Серия: Математика, информатика, физика. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). Том 26. 2018. С. 321-330