|
This article is cited in 1 scientific paper (total in 1 paper)
Stationary characteristics of the $\mathrm{GI}/\mathrm{MSP}/n/\infty$ queue with general renovation
I. S. Zaryadovab, L. A. Meykhanadzhyanc, T. A. Milovanovaa a Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
b Institute of Informatics Problems, Federal Research Center "Computer Sciences
and Control" of the Russian Academy of Sciences; 44-2 Vavilov Str., Moscow
119133, Russian Federation
c Financial University under the Government of the Russian Federation,
49 Leningradsky Prosp., Moscow 125993, Russian Federation
Abstract:
Consideration is given to the $\mathrm{GI}/\mathrm{MSP}/n/\infty$ queue with general input flow of customers,
$n$ identical servers, service process of markovian type, queue of infinite
capacity, and general renovation. General renovation
being the variant of an active queue management mechanism,
implies that upon a service completion, a customer may remove
a random number of customers from the queue (if any is available),
with a given probability distribution.
Using embedded Markov chain technique, one derives stationary distributions
of the main system's performance characteristics.
The obtained results are ready for numerical implementation
and allow one to compute stationary distributions of the system size,
stationary loss probability, and waiting time distribution (under
FIFO (first in, first out) service and head-of-the-queue renovation).
Keywords:
queueing system, general renovation, markovian service process, queue management, embedded Markov chain.
Received: 01.09.2019
Citation:
I. S. Zaryadov, L. A. Meykhanadzhyan, T. A. Milovanova, “Stationary characteristics of the $\mathrm{GI}/\mathrm{MSP}/n/\infty$ queue with general renovation”, Sistemy i Sredstva Inform., 29:4 (2019), 50–64
Linking options:
https://www.mathnet.ru/eng/ssi671 https://www.mathnet.ru/eng/ssi/v29/i4/p50
|
|