Learning-Based Optimal Admission Control in a Single-Server Queuing System
Stochastic Systems · 2024-03 · 14 (1) · 69-107
DOI: 10.1287/stsy.2022.0042 ↗Kurz gefasst
Fachartikel in der Zeitschrift Stochastic Systems, 2024-03. Verfasst von Asaf Cohen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 26 Literaturangaben.
Abstract (Originalsprache)
We consider a long-term average profit–maximizing admission control problem in an M/M/1 queuing system with unknown service and arrival rates. With a fixed reward collected upon service completion and a cost per unit of time enforced on customers waiting in the queue, a dispatcher decides upon arrivals whether to admit the arriving customer or not based on the full history of observations of the queue length of the system. Naor [Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24] shows that, if all the parameters of the model are known, then it is optimal to use a static threshold policy: admit if the queue length is less than a predetermined threshold and otherwise not. We propose a learning-based dispatching algorithm and characterize its regret with respect to optimal dispatch policies for the full-information model of Naor [Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24]. We show that the algorithm achieves an O(1) regret when all optimal thresholds with full information are nonzero and achieves an [Formula: see text] regret for any specified [Formula: see text] in the case that an optimal threshold with full information is 0 (i.e., an optimal policy is to reject all arrivals), where N is the number of arrivals. Funding: A. Cohen is partially supported by the National Science Foundation [Grant DMS-2006305]. V. Subramanian is supported in part by the NSF [Grants CCF-2008130, ECCS-2038416, CNS-1955777, and CMMI-2240981].
Zitieren
APA
Cohen, A., Subramanian, V., & Zhang, Y. (2024). Learning-Based Optimal Admission Control in a Single-Server Queuing System. Stochastic Systems, 14(1), 69-107. https://doi.org/10.1287/stsy.2022.0042
Vancouver
Cohen A, Subramanian V, Zhang Y. Learning-Based Optimal Admission Control in a Single-Server Queuing System. Stochastic Systems. 2024;14(1):69-107. doi:10.1287/stsy.2022.0042
BibTeX
@article{Cohen2024,
author = {Cohen, Asaf and Subramanian, Vijay and Zhang, Yili},
title = {Learning-Based Optimal Admission Control in a Single-Server Queuing System},
journal = {Stochastic Systems},
year = {2024},
volume = {14},
number = {1},
pages = {69--107},
doi = {10.1287/stsy.2022.0042}
}
EUVIMED