TY - GEN
T1 - Optimal admission to an M/M/k/N queue with several customer types and holding costs
AU - Feinberg, Eugene A.
AU - Yang, Fenghsu
PY - 2010
Y1 - 2010
N2 - We study optimal admission to an M/M/k/N queue with several customer types. The reward structure consists of revenues collected from admitted customers and holding costs, both of which depend on customer types. This paper studies average rewards per unit time and describes the structures of stationary optimal, canonical, bias optimal, and Blackwell optimal policies. Similar to the case without holding costs, bias optimal and Blackwell optimal policies are unique, coincide, and have a trunk reservation form with the largest optimal control level for each customer type. Problems with one holding cost rate have been studied previously in the literature.
AB - We study optimal admission to an M/M/k/N queue with several customer types. The reward structure consists of revenues collected from admitted customers and holding costs, both of which depend on customer types. This paper studies average rewards per unit time and describes the structures of stationary optimal, canonical, bias optimal, and Blackwell optimal policies. Similar to the case without holding costs, bias optimal and Blackwell optimal policies are unique, coincide, and have a trunk reservation form with the largest optimal control level for each customer type. Problems with one holding cost rate have been studied previously in the literature.
UR - https://www.scopus.com/pages/publications/79953146440
U2 - 10.1109/CDC.2010.5717772
DO - 10.1109/CDC.2010.5717772
M3 - Conference contribution
AN - SCOPUS:79953146440
SN - 9781424477456
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 2791
EP - 2796
BT - 2010 49th IEEE Conference on Decision and Control, CDC 2010
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 49th IEEE Conference on Decision and Control, CDC 2010
Y2 - 15 December 2010 through 17 December 2010
ER -