|
This article is cited in 3 scientific papers (total 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
Citation:
Ya. M. Agalarov, “Optimization of the threshold service speed control in the $G/M/1$ queue”, Inform. Primen., 16:1 (2022), 73–81
Linking options:
https://www.mathnet.ru/eng/ia777 https://www.mathnet.ru/eng/ia/v16/i1/p73
|
Statistics & downloads: |
Abstract page: | 109 | Full-text PDF : | 37 | References: | 17 |
|