Optimal admission control in queues with multiple customer classes and abandonments

Runhua Wu and Hayriye Ayhan ()
Additional contact information
Runhua Wu: Georgia Institute of Technology
Hayriye Ayhan: Georgia Institute of Technology

Queueing Systems: Theory and Applications, 2025, vol. 109, issue 1, No 6, 33 pages

Abstract: Abstract We consider a Markovian, finite capacity queueing system with multiple customer classes and multiple servers where customers waiting in queue may get impatient and leave without being served. There is a cost associated with abandonments and a holding cost associated with customers in the system. Admitted customers pay a class-dependent reward at the time of arrival. Under these assumptions, our objective is to characterize the optimal admission control policy that maximizes the long-run average reward. We formulate the problem as a Markov decision process problem and prove that the optimal policy is a DST (Double Set of Thresholds) policy where there is a pair of thresholds for each class, such that customers of that class are admitted only if the total number of customers in the system is between the two thresholds. We also identify sufficient conditions under which the optimal policy reduces to an SST (Single Set of Thresholds) policy where each customer class is admitted only if the total number of customers in the system is less than a certain threshold. After investigating how the optimal long-run average reward changes with respect to system parameters, we compare the performance of the optimal SST policy to the optimal policy. We conclude with a study of various extensions of our original model.

Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-024-09934-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:109:y:2025:i:1:d:10.1007_s11134-024-09934-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-024-09934-x

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().