Admission Control of Double-Sided Queues With Multiple Customer Types

• 成果类型: Article
• 署名作者: Su, Yan; Li, Junping
• 署名单位: Nanjing University of Posts & Telecommunications; Guangdong University of Science & Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3303310
• 发表日期: 2024
• 页码: 1960-1966
• 关键词: Logic gates; COSTS; admission control; PROCESS CONTROL; optimal control; Markov processes; telecommunications; Double-sided queue; iteration algorithm; Markov decision processes; threshold

摘要

In this technical note, we study a finite double-sided queue with multiple customer types, where two-sided arrivals follow independent Poisson processes. Customers arrive to one side and match with queued customers on the opposite side. A gatekeeper who has complete knowledge of the number of customers decides to accept or reject each arrival. The difference between customer types is defined by the customer's profit to the gatekeeper. Assuming no matching time between the two-sided customers, we show that the optimal admission control policy for maximizing the long-run average profit per unit time has a threshold structure. Furthermore, we also explore more selective (bias) optimal policies when the average optimal policy is not unique. Finally, using the abovementioned results, we provide an efficient iterative algorithm to produce the optimal control policy.