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

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

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.

Publisher
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Number of issue
4
Language
English
Pages
303-320
Status
Published
Volume
26
Year
2018
Organizations
  • 1 Peoples’ Friendship University of Russia (RUDN University)
  • 2 Institute of Informatics Problems, FRC CSC RAS
Keywords
queuing system; random environment; Markov modulated Poisson process; Markov modulated service process; resource allocation; система массового обслуживания; случайное окружение; MMPP; предоставление ресурсов
Date of creation
07.11.2019
Date of change
21.11.2019
Short link
https://repository.rudn.ru/en/records/article/record/51343/
Share

Other records

Homsi Maram
Вестник Российского университета дружбы народов. Серия: Экономика. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). Vol. 26. 2018. P. 730-741
Malykh M.D.
RUDN Journal of Mathematics, Information Sciences and Physics. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). Vol. 26. 2018. P. 321-330