|
Stationary characteristics of $M/G/2/\infty$ queue with identical servers, LIFO service, and resampling policy
L. A. Meykhanadzhyana, R. V. Razumchikb a Financial University under the Government of the Russian Federation, 49 Leningradsky Prospekt, Moscow 125993, Russian Federation
b Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
Consideration is given to the $M/G/2/\infty$ queue with identical servers, LIFO (last in, first out) service discipline and one special case of the generalized probabilistic priority policy called resampling. The latter implies that a customer arriving to the nonidle system assigns independently new remaining service time to each customer currently in service. The new customer itself either enters a free server, if there is any, or occupies a place in the queue. Remaining service times are assumed to be independent identically distributed random variables with the known general absolute continuous distribution. Under the assumption that the stationary regime exists, the main performance characteristics of the system, including the joint stationary distribution of the total number of customers in the system and the remaining service times of customers in service, are derived.
Keywords:
multiserver system, inverse service order, probabilistic priority, resampling.
Received: 14.04.2020
Citation:
L. A. Meykhanadzhyan, R. V. Razumchik, “Stationary characteristics of $M/G/2/\infty$ queue with identical servers, LIFO service, and resampling policy”, Inform. Primen., 14:2 (2020), 66–71
Linking options:
https://www.mathnet.ru/eng/ia663 https://www.mathnet.ru/eng/ia/v14/i2/p66
|
|