|
Optimal control of queuing systems with channel switching
A. E. Mandela, V. A. Laptinb a 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.
Citation:
A. E. Mandel, V. A. Laptin, “Optimal control of queuing systems with channel switching”, Avtomat. i Telemekh., 2021, no. 10, 110–123; Autom. Remote Control, 82:10 (2021), 1720–1729
Linking options:
https://www.mathnet.ru/eng/at15802 https://www.mathnet.ru/eng/at/y2021/i10/p110
|
|