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

Sistemy i Sredstva Inform., 2023 Volume 33, Issue 1, Pages 90–104 (Mi ssi873)

This article is cited in 2 papers

On the perturbation bounds and their application for some queueing models

I. A. Kovalevab

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 Leninskie Gory, GSP-1,Moscow 119991, Russian Federation

Abstract: The service models described by Markov chains with continuous time are considered. One of the known methods is used to study the perturbation and obtain appropriate quantitative of perturbations bounds of (inhomogeneous) Markov chains with continuous time and finite or countable state space. Several specific models are considered. The perturbation bounds of various characteristics of such systems are obtained. The bounds are also considered that can be useful for solving management-related tasks, namely, associated with changing the power of the flow of requirements or the server power so that the average number of requirements in the system is within the specified limits. A numerical example is considered.

Keywords: nonstationary service systems, Markov models, perturbation bounds, queuing systems, flow power, server power.

Received: 13.02.2023

DOI: 10.14357/08696527230109



© Steklov Math. Inst. of RAS, 2026