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

UBS, 2023 Issue 105, Pages 65–84 (Mi ubs1165)

Network-based models in Control

Algorithm for constructing a system of kolmogorov equations for studying the transition regime of two-phase queuing systems with a large number of requests

K. A. Vytovtova, E. A. Barabanovaa, V. M. Vishnevskya, S. A. Volkovab, G. K. Vytovtovb

a V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow
b Astrakhan State Technical University, Astrakhan

Abstract: This work is devoted to the development of the Kolmogorov differential equations system constructing algorithm for a single-line queuing system with a Poisson input and phase service. The case of two phase system and an arbitrary finite number of customers in the system is considered. The new functions that significantly simplify the Kolmogorov differential equations system constructing algorithm and the system infinitesimal matrix are introduced. A comparative analysis of the complexity of previous algorithms and the algorithm presented by the authors is carried out too. The use of this algorithm will allow in the future to obtain analytical and numerical solutions of the main performance characteristics of the M/PH/1/n QS with a large number of applications in the transient operation mode.

Keywords: a single-line queuing system, phase service, Kolmogorov differential equations system, algorithm complexity

UDC: 519.217.13
BBK: 30в6

Received: March 9, 2023
Published: September 30, 2023

DOI: 10.25728/ubs.2023.105.4



© Steklov Math. Inst. of RAS, 2024