СТАЦИОНАРНЫЕ ХАРАКТЕРИСТИКИ СИСТЕМЫ ОБСЛУЖИВАНИЯ С ИНВЕРСИОННЫМ ПОРЯДКОМ ОБСЛУЖИВАНИЯ, ВЕРОЯТНОСТНЫМ ПРИОРИТЕТОМ И ГРУППОВЫМ ПОСТУПЛЕНИЕМ РАЗНОРОДНЫХ ЗАЯВОК

Статья посвящена исследованию стационарных характеристик однолинейных систем массового обслуживания (СМО) со специальными дисциплинами обслуживания. Рассматриваемая дисциплина - инверсионный порядок обслуживания с вероятностным приоритетом. Основные результаты для данной дисциплины были получены в предположениях, что в систему поступает пуассоновский поток или поток фазового типа и времена обслуживания имеют произвольное распределение. Существенным также было предположение о независимости процесса поступления заявок от состояния системы. Здесь же показано, что это предположение может быть определенным образом ослаблено. Рассматривается система с одним прибором, очередью неограниченной емкости и неординарным пуассоновским потоком, интенсивность которого может зависеть от общего числа заявок, находящихся в системе в момент поступления группы, причем размер поступающей группы и размеры заявок в ней имеют совместное произвольное распределение. Получены аналитические соотношения, позволяющие рассчитывать совместное стационарное распределение числа заявок в системе и остаточных времен обслуживания. Кроме того, в терминах преобразований Лапласа-Стилтьеса (ПЛС) находятся стационарные распределения случайных величин, связанных с временем ожидания начала обслуживания и пребывания заявки в системе.

STATIONARY SOJOURN TIMES IN MAP/PH/1 /r QUEUE WITH BI-LEVEL HYSTERETIC CONTROL OF ARRIVALS

Consideration is given to the stationary characteristics of single-server queues with the queue of infinite capacity, independent and identically-distributed service times, LCFS (last-come-first-served) service order, and probabilistic priority discipline. Most of the results for such type of queueing systems have been obtained under the assumption of either Poisson arrivals or phase-type arrivals. Another important assumption made was that the arrival process is independent from the system state. The author shows that the latter assumption can be relaxed to some, quite large extent. The author considers an M/G/І/queue with batch Poisson arrival flow in which (i) the arrival rate depends on the total number of customers present in the system at the arrival instant; and (ii) the size of the arriving batch k and the remaining service times x±,..., xk of the customers in the batch have the arbitrary continuous joint probability distribution Bk(xi,..., xk). The author obtains analytic expressions for the computation of the joint stationary distribution of the total number of customers in the system and their remaining service times. Busy period, waiting and sojourn time distributions are also given in terms of the Laplace-Stieltjes transforms.

Authors
Publisher
Федеральный исследовательский центр "Информатика и управление" РАН
Number of issue
4
Language
Russian
Pages
10-18
Status
Published
Volume
11
Year
2017
Organizations
  • 1 Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
  • 2 Российский университет дружбы народов
Keywords
probabilistic priority; queueing system; LIFO; batch arrival; state-dependent Poisson flow DOI: 10.14357/19922264170402; инверсионный порядок обслуживания; вероятностный приоритет; неординарный входящий поток
Share

Other records

El'chaninov A.V., Fatkhudinov T.Kh., Arutyunyan I.V., Makarov A.V., Lokhonina A.V., Eremina I.Z., Bicherova I.A., Bol'shakova G.B.
Журнал анатомии и гистопатологии. Общество с ограниченной ответственностью Издательско-полиграфический центр Научная книга. Vol. 6. 2017. P. 15-20