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

Inform. Primen., 2022 Volume 16, Issue 2, Pages 27–34 (Mi ia783)

This article is cited in 1 paper

On monotonicity of some classes of Markov chains

Ya. A. Satina, A. L. Kryukovaa, V. S. Oshushkovab, A. I. Zeifmanacde

a Department of Applied Mathematics, Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
b Innovative People Ltd., 26-28 Leninskaya Sloboda Str., Moscow 115280, Russian Federation
c Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119133, Russian Federation
d Vologda Research Center of the Russian Academy of Sciences, 56A Gorky Str., Vologda 160014, Russian Federation
e Moscow Center for Fundamental and Applied Mathematics, M. V. Lomonosov Moscow State University, 1 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation

Abstract: The authors define a relation of partial order for Markov chains and study conditions of monotonicity for some classes of continuous-time Markov processes. The corresponding theorems of monotonicity are formulated. The authors describe in detail the classes of processes which satisfy conditions of monotonicity. There are a lot of applications of Markov chains with interval intensities that is why the authors consider it. The monotonicity conditions obtained in this paper make it possible to advance in some way in the study of Markov processes with interval intensities. Namely, in the present paper, the authors consider as an example a queuing system $M_t/M_t/S/S$ with interval coefficients. The results obtained are confirmed by a computational experiment and illustrated by the corresponding graphs of the limiting characteristics.

Keywords: monotonicity of Markov processes, nonstationary queuing system, Markov chains with interval intensities, limit characteristics.

Received: 30.03.2022

DOI: 10.14357/19922264220204



© Steklov Math. Inst. of RAS, 2024