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

Inform. Primen., 2019 Volume 13, Issue 1, Pages 55–61 (Mi ia578)

This article is cited in 3 papers

On the unimodality of the income function of a type $G|M|s$ queueing system with controlled queue

Ya. M. Agalarova, V. G. Ushakovab

a 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
b Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, 1-52 Leninskye Gory, GSP-1, Moscow 119991, Russian Federation

Abstract: The problem of maximizing the average income in a queuing system of type $G|M|s$ on a set of pure stationary threshold strategies with single point switching access restriction mode is considered. The income function depends on the following parameters, measured in value units: the fee received for servicing requests, the cost of maintenance of the device, the deduction of income for the delay applications in the queue, the penalty for unserved applications. It is proved that the income function is unimodal on the set of considered threshold strategies. An algorithm for calculating the optimal threshold value and the corresponding maximum value income is proposed. The results of the computational experiment that illustrate the work of the proposed algorithm are given.

Keywords: multichannel queueing system, threshold management, maximizing income.

Received: 05.11.2018

DOI: 10.14357/19922264190108



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024