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

Sistemy i Sredstva Inform., 2017 Volume 27, Issue 3, Pages 37–51 (Mi ssi527)

This article is cited in 1 paper

Truncation bounds for a class of inhomogeneous birth and death queueing models with additional transitions

A. I. Zeifmanabc, A. V. Korotyshevaa, Ya. A. Satina, K. M. Kiselevada, R. V. Razumchikdc, V. Yu. Korolevec, S. Ya. Shorginc

a Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
b ISEDT RAS, 56-A Gorky Str., Vologda 160001, Russian Federation
c Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow, 119333, Russian Federation
d Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
e Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University, 1-52 Leninskiye Gory, GSP-1, Moscow 119991, Russian Federation

Abstract: The paper considers the computation of limiting characteristics for a class of inhomogeneous birth-death processes with possible transitions from and to origin. The authors study the general situation of the slower (nonexponential) decreasing of intensities of transitions from state $0$ to state $k$ as $k \to \infty$. The authors consider the situation of weak ergodicity and obtain bounds on the rate of convergence in weighted norm and, moreover, uniform in time bounds on the rate of approximations by truncated processes. The inhomogeneous $M/M/S$ queueing model with additional transitions is studied as an example.

Keywords: inhomogeneous process; birth-death process; approximations; truncations; ergodicity; bounds; queueing systems.

Received: 30.06.2017

DOI: 10.14357/08696527170304



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025