Average optimal policies in a controlled queueing system with dual admission control

Authors
Citation
Me. Lewis, Average optimal policies in a controlled queueing system with dual admission control, J APPL PROB, 38(2), 2001, pp. 369-385
Citations number
18
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF APPLIED PROBABILITY
ISSN journal
00219002 → ACNP
Volume
38
Issue
2
Year of publication
2001
Pages
369 - 385
Database
ISI
SICI code
0021-9002(200106)38:2<369:AOPIAC>2.0.ZU;2-B
Abstract
We consider a controlled M/M/I queueing system where customers may be subje ct to two potential rejections. The first occurs upon arrival and is depend ent on the number of customers in the queue and the service rate of the cus tomer currently in service. The second, which may or may not occur, occurs immediately prior to the customer receiving service. That is, after each se rvice completion the customer in the front of the queue is assessed and the service rate of that customer is revealed. If the second decision-maker re commends rejection, the customer is denied service with a fixed probability . We show the existence of long-run average optimal monotone switching-curv e policies. Further, we show that the average reward is increasing in the p robability that the second decisionmaker's recommendation of rejection is h onored, applications include call centers with delayed classifications and manufacturing systems when the server is responsible for multiple tasks.