|
Convergence rate and stability estimates for a class of nonstationary Markov models of queues with impatient customers
I. A. Kovalevab, Y. A. Satina, A. I. Zeifmanacdb a Department of Applied Mathematics, Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
b Moscow Center for Fundamental and Applied Mathematics, M. V. Lomonosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
c Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
d Vologda Research Center of the Russian Academy of Sciences, 56A Gorky Str., Vologda 160014, Russian Federation
Abstract:
A nonstationary queuing system with $S$ servers and impatient customers is considered, i. e., the arrival intensities decrease with the growth of the queue. The process $X(t)$ describing the number of customers in such a system is considered, the existence of a limiting mode of the probability distribution of states and a limiting mean for $X(t)$ is proved, and the estimates of the rate of convergence to the limiting mode and the limiting mean are obtained. Also, the perturbation estimates are obtained. The authors apply an approach based on the concept of the logarithmic norm of the operator function. As an example, a simple model of a nonstationary system is considered in which potential customers are discouraged by queue length.
Keywords:
rate of convergence, ergodicity bounds, logarithmic norm, perturbation, queuing systems.
Received: 18.08.2022
Citation:
I. A. Kovalev, Y. A. Satin, A. I. Zeifman, “Convergence rate and stability estimates for a class of nonstationary Markov models of queues with impatient customers”, Sistemy i Sredstva Inform., 32:4 (2022), 21–31
Linking options:
https://www.mathnet.ru/eng/ssi853 https://www.mathnet.ru/eng/ssi/v32/i4/p21
|
|