Система MAP∕G∕1∕∞ с инверсионным порядком обслуживания и вероятностным приоритетом, функционирующая в дискретном времени

Рассматривается функционирующая в дискретном времени система массового обслуживания MAP∕G∕1∕∞ с дисциплиной обслуживания, при которой поступающая в систему заявка с некоторой вероятностью, зависящей только от её длины и (остаточной) длины заявки на приборе, становится на прибор, вытесняя обслуживавшуюся ранее на первое место в очередь, или с дополнительной вероятностью сама занимает первое место в очереди (инверсионный порядок обслуживания с вероятностным приоритетом). Для этой системы найдены основные стационарные характеристики функционирования. Приведены примеры расчётов, проведённых с помощью полученных аналитических соотношений.

The MAP/G/1/ Discrete-Time Queueing System with Inversive Service Order and Probabilistic Priority

This paper considers a discrete-time queueing system MAP∕G∕1∕∞ that is determined as follows. Upon arrival into the system of a new customer its length is compared with the (remaining) length of the customer in the device and with some probability which depends only on this two lengths, a new arrival will occupy the server while pushing out a servicing customer to the first place in the queue, and with the supplemental probability, alternatively, the newly arrived one occupies the first position in the queue (inversive service order and probabilistic priority). The main stationary characteristics of such systems behavior have been found. A number of numerical examples are presented according to found analytical formulae.