RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2019 Volume 13, Issue 3, Pages 14–19 (Mi ia604)

On the bounds of the rate of convergence for some queueing models with incompletely defined intensities

A. I. Zeifmanabc, Ya. A. Satina, K. M. Kiselevaa

a Vologda State University, 15 Lenin Str., Vologda 160000, 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 Vologda Research Center of the Russian Academy of Sciences, 56A Gorky Str., Vologda 160014, Russian Federation

Abstract: The authors consider some queuing systems with incompletely defined $1$-periodical intensities under corresponding conditions. The authors deal with $M_t/M_t/S$ queue for any number of servers $S$ and $M_t/M_t/S/S$ (the Erlang model). Estimates of the rate of convergence in weakly ergodic situation are obtained by applying the method of the logarithmic norm of the operator of a linear function. The examples with exact given values of intensities and different variations of amplitude and frequency are considered, ergodicity conditions and estimates of the rate of convergence are obtained for each model, and plots of the effect of intensities' amplitude and frequency of incoming requirements on the limiting characteristics of the process are constructed. The authors use 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, incompletely defined intensities, rate of convergence, ergodicity, logarithmic norm, $M_t/M_t/S$ queue, $M_t/M_t/S/S$ queue.

Received: 06.06.2019

DOI: 10.14357/19922264190303



© Steklov Math. Inst. of RAS, 2024