RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2022 Volume 16, Issue 1, Pages 73–81 (Mi ia777)

This article is cited in 3 papers

Optimization of the threshold service speed control in the $G/M/1$ queue

Ya. M. Agalarov

Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation

Abstract: Consideration is given to the problem of optimal service speed switching in a $G/M/1$ queuing system with an objective function which takes into account the fee for customer's service, the penalty for customer's delay in the queue, the penalty for customer's rejection, the penalty for server being idle, and the maintenance costs. The case of finite capacity queue is also considered. The nonlinear optimization problem is formulated and solved in which the objective function is the system's revenue and the control variable is the queue length. The author proves that the objective function is unimodal and formulates the conditions for the existence of an optimal threshold service speed switching and necessary and sufficient conditions for the optimal control.

Keywords: queuing system, threshold control, system costs.

Received: 08.11.2021

DOI: 10.14357/19922264220111



© Steklov Math. Inst. of RAS, 2024