Optimal control of queuing systems with channel switching

A. E. Mandel^a, V. A. Laptin<sup>b

a</sup> Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, 117997 Russia
^b Lomonosov Moscow State University, Moscow, 119991 Russia

Abstract: We consider the problem of optimizing the operation of a queuing system in which the number of working service channels can be changed in a controlled manner at control times separated from each other by a fixed time step. It is assumed that, when passing from step to step, the simplest arrival flow intensity changes in accordance with some homogeneous Markov chain. The criterion for choosing a strategy for switching service channels is the minimum total average costs over a multistep planning horizon. The parametric structure of the optimal strategy for switching service channels is revealed.

Keywords: controlled queuing system, Markov arrival flow, optimization, channel switching strategy, strategy parametrization.

Presented by the member of Editorial Board: A. A. Lazarev

Received: 20.01.2021
Revised: 20.03.2021
Accepted: 30.06.2021

DOI: 10.31857/S0005231021100093

 English version: Automation and Remote Control, 2021, 82:10, 1720–1729

Bibliographic databases:

• 
•