|
This article is cited in 2 scientific papers (total 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
Citation:
Ya. M. Agalarov, “Optimal threshold-based admission control in the $M/M/s$ system with heterogeneous servers and a common queue”, Inform. Primen., 15:1 (2021), 57–64
Linking options:
https://www.mathnet.ru/eng/ia712 https://www.mathnet.ru/eng/ia/v15/i1/p57
|
Statistics & downloads: |
Abstract page: | 140 | Full-text PDF : | 62 | References: | 32 |
|