EUVIMEDEUVIMED entdecken
Crossref

Learning-Based Optimal Admission Control in a Single-Server Queuing System

Asaf Cohen, Vijay Subramanian, Yili Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →