RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2024 Issue 4, Pages 13–25 (Mi pu1360)

This article is cited in 1 paper

Information technologies controls

Investigation of tandem queuing systems using machine learning methods

V. M. Vishnevsky, A. A. Larionov, A. A. Mukhtarov, A. M. Sokolov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: This paper considers tandem queuing systems with limited buffer sizes in each phase. The system handles an incoming correlated MAP flow and the service time obeys a PH-distribution. Models of such systems and methods for their investigation are briefly reviewed from the historical perspective. According to the review, the problem statement presented below, the methods proposed for solving this problem, and the corresponding results are novel. An accurate algorithm for calculating the performance characteristics of low-dimensional tandem queuing systems is described, including an estimate of the algorithm's complexity. An approach using both machine learning and simulation modeling is suggested for the investigation of high-dimensional tandem queuing systems. Numerical analysis results are provided to show the effectiveness of machine learning methods for estimating the performance of tandem queuing systems.

Keywords: tandem queuing system, analytical model, simulation modeling, machine learning.

UDC: 519.872

Received: 01.08.2024
Revised: 06.09.2024
Accepted: 13.09.2024

DOI: 10.25728/pu.2024.4.2


 English version:
Control Sciences, 2024:4, 10–21


© Steklov Math. Inst. of RAS, 2026