Совместное стационарное распределение в системе GI/M/n/∞ с обобщенным обновлением

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

Multiserver queuing system with a finite number of identical servers and one queue of unlimited capacity is being considered. Customers enter the system one by one in accordance with a recurrent flow. Service times are exponentially distributed with the same parameter. General renovation mechanism is implemented in the system: a customer, whose service has been completed, upon leaving the system removes a random number of other customers from the queue according to a given probability distribution. The method is proposed for finding the joint stationary distribution of the total number of customers in the system and the time elapsed since the last arrival. Expressions (in terms of transforms) for the calculation of the transient joint distribution are presented.

Number of issue
3
Language
Russian
Pages
4-17
Status
Published
Volume
31
Year
2021
Organizations
  • 1 Российский университет дружбы народов
  • 2 Федеральный исследовательский центр «Информатика и управление» Российской академии наук
  • 3 Финансовый университет при Правительстве РФ
Keywords
queueing system; general renovation; queue management; система массового обслуживания; обобщенное обновление; управление очередью
Date of creation
19.07.2022
Date of change
19.07.2022
Short link
https://repository.rudn.ru/en/records/article/record/90542/
Share

Other records