|
Theory of probability and Mathematical statistics
A queueing system with a batch Markovian arrival process and varying priorities
V. I. Klimenok Belarusian State University, 4 Niezalieznasci Avenue, Minsk 220030, Belarus
Abstract:
We consider herein a single-server queueing system with a finite buffer and a batch Markovian arrival process. Customers staying in the buffer may have a lower or higher priority. Immediately after arrival each of the customer is assigned the lowest priority and a timer is set for it, which is defined as a random variable distributed according to the phase law and having two absorbing states. After the timer enters one of the absorbing states, the customer may leave the system forever (get lost) or change its priority to the highest. When the timer enters another absorbing state, the customer is lost with some probability and the timer is set again with an additional probability. If a customer enters a completely full system, it is lost. Systems of this type can serve as mathematical models of many real-life medical care systems, contact centers, perishable food storage systems, etc. The operation of the system is described in terms of a multidimensional Markov chain, the stationary distribution and a number of performance characteristics of the system are calculated.
Keywords:
Queueing system; finite buffer; batch Markovian arrival process; changing priorities; stationary distribution; performance characteristics.
Received: 18.04.2022 Revised: 05.05.2022 Accepted: 22.06.2022
Citation:
V. I. Klimenok, “A queueing system with a batch Markovian arrival process and varying priorities”, Journal of the Belarusian State University. Mathematics and Informatics, 2 (2022), 47–56
Linking options:
https://www.mathnet.ru/eng/bgumi188 https://www.mathnet.ru/eng/bgumi/v2/p47
|
Statistics & downloads: |
Abstract page: | 81 | Full-text PDF : | 42 | References: | 29 |
|