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

Inform. Primen., 2021 Volume 15, Issue 1, Pages 57–64 (Mi ia712)

This article is cited in 2 papers

Optimal threshold-based admission control in the $M/M/s$ system with heterogeneous servers and a common queue

Ya. M. Agalarov

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 article discusses the $M/M/s$ system with heterogeneous servers and a common queue equipped with the mechanism to control the queue length in order to maximize the average marginal profit. The profit function includes a fee for successfully serviced customers, a fine for each rejected customer, a fine for idle period for each server, a fine for waiting (or for exceeding the allowable waiting time), and costs associated with queue maintenance. The problem is to maximize the marginal profit on a set of simple threshold-based queue length control policies. The property of convexity of the profit function is proved and conditions for existence of a finite optimal threshold of the queue length are obtained.

Keywords: queuing system, optimization, threshold strategy, queue length.

Received: 01.08.2020

DOI: 10.14357/19922264210108



© Steklov Math. Inst. of RAS, 2024