RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2021 Volume 31, Issue 1, Pages 17–27 (Mi ssi746)

This article is cited in 2 papers

On the bounds of the rate of convergence for $M_t/M_t/1$ model with two different requests

Ya. A. Satin

Department of Applied Mathematics, Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation

Abstract: The author deals with a nonstationary queuing model $M_t/M_t/1$ with one server and two different types of requests. For this model, the author obtains a one-dimensional birth and death process that describes the number of requirements in the original system. By applying the standard method of the logarithmic norm of the operator of a linear function, corresponding estimates for the rate of convergence and ergodicity are obtained. A numerical example with exact given values of intensities showing the application of the studied approach is constructed and corresponding graphic illustrations are provided. The author uses the general algorithm to build graphs, it is associated with solving the Cauchy problem for the forward Kolmogorov system on the corresponding interval which has already been used by the authors in previous papers.

Keywords: queuing systems, nonstationary queuing model, one-dimensional birth–death process, rate of convergence, ergodicity bounds, logarithmic norm, $M_t/M_t/1$ queue.

Received: 22.01.2021

DOI: 10.14357/08696527210102



© Steklov Math. Inst. of RAS, 2024