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

Inform. Primen., 2017 Volume 11, Issue 4, Pages 55–64 (Mi ia501)

This article is cited in 5 papers

About the problem of profit maximization in $G/M/1$ queuing systems with threshold control of the queue

Ya. M. Agalarov, V. S. Shorgin

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

Abstract: The problem of maximizing the average profit per time in $G/M/1$ queuing systems is considered on the set of stationary access restriction threshold strategies with one “switch point”. Profit is defined as the following measures: service fee; hardware maintenance fee; fine for service delay; fine for unhandled requests; and fine for system idle. The authors formulated the necessary and sufficient conditions for optimality of the finite threshold value. The authors developed a method of sequential descent to the optimal threshold. The authors proposed an algorithm for calculating the optimal threshold value and the corresponding value of the objective function.

Keywords: queuing system; threshold strategy; optimization.

Received: 16.06.2017

DOI: 10.14357/19922264170407



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024