RUS  ENG
Full version
JOURNALS // Upravlenie Bol'shimi Sistemami // Archive

UBS, 2024 Issue 112, Pages 30–44 (Mi ubs1238)

Systems Analysis

Asymptotic analysis of a multi-flow heterogeneous QS under conditions of extremely rare state changes manager of input flows Markov chains

S. P. Moiseevaa, E. V. Pankratovab

a National Research Tomsk State University, Tomsk
b V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow

Abstract: Currently, multimodal systems are gaining popularity with the development of multimodal interfaces. Multimodal streams are integrated streams of different types, including the transmission of voice, text data and video, so it is logical to use non-Poisson models to describe them. As a mathematical model of a multimodal servicing system, a multi-threaded heterogeneous queuing system with flows changing their intensity depending on the states of the Markov random environment is considered. Incoming requests from various flows are serviced during an exponentially distributed random time with parameters determined by the type of flow. Expressions are obtained for finding the maximum values of the main probabilistic characteristics of the number of occupied devices of each type. Asymptotic research is carried out under the condition of extremely rare changes in the states of the environment. The form of the multidimensional asymptotic characteristic function is obtained. It is proven that one-dimensional (marginal) stationary probability distributions of the number of occupied devices of each type are weighted sums of Poisson distributions. A numerical analysis of the range of applicability of the obtained approximation was carried out.

Keywords: Markov modulated Poisson flows, asymptotic analysis, extremely rare changes in the states of a Markov chain.

UDC: 519.872
BBK: 22.18

Received: June 17, 2024
Published: November 30, 2024

DOI: 10.25728/ubs.2024.112.2



© Steklov Math. Inst. of RAS, 2025