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

被引:11
作者
Lewis, ME [1 ]
机构
[1] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA
关键词
Markov and semi-Markov processes; queueing theory;
D O I
10.1017/S0021900200019914
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a controlled M/M/I queueing system where customers may be subject to two potential rejections. The first occurs upon arrival and is dependent on the number of customers in the queue and the service rate of the customer currently in service. The second, which may or may not occur, occurs immediately prior to the customer receiving service. That is, after each service 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 recommends rejection, the customer is denied service with a fixed probability. We show the existence of long-run average optimal monotone switching-curve policies. Further, we show that the average reward is increasing in the probability that the second decisionmaker's recommendation of rejection is honored, applications include call centers with delayed classifications and manufacturing systems when the server is responsible for multiple tasks.
引用
收藏
页码:369 / 385
页数:17
相关论文
共 18 条
[1]   Non zero-sum stochastic games in admission, service and routing control in queueing systems [J].
Altman, E .
QUEUEING SYSTEMS, 1996, 23 (1-4) :259-279
[2]   Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information [J].
Altman, E ;
Stidham, S .
QUEUEING SYSTEMS, 1995, 21 (3-4) :267-291
[3]  
ALTMAN E, 2001, IN PRESS MARKOV DECI
[4]  
ALTMAN E, 1999, STOCHASTIC DIFFERENT, P359
[5]   CONTROL OF ARRIVALS TO 2 QUEUES IN SERIES [J].
GHONEIM, HA ;
STIDHAM, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 21 (03) :399-409
[6]   OPTIMAL-CONTROL OF 2 INTERACTING SERVICE STATIONS [J].
HAJEK, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1984, 29 (06) :491-499
[7]   OPTIMAL-CONTROL OF ARRIVALS TO MULTISERVER QUEUES IN A RANDOM ENVIRONMENT [J].
HELM, WE ;
WALDMANN, KH .
JOURNAL OF APPLIED PROBABILITY, 1984, 21 (03) :602-615
[8]  
Hernandez-Lerma O., 2012, DISCRETE TIME MARKOV, V30
[9]   OPTIMAL OPERATING POLICIES FOR M/G/1 QUEUING SYSTEMS [J].
HEYMAN, DP .
OPERATIONS RESEARCH, 1968, 16 (02) :362-&
[10]   A note on bias optimality in controlled queueing systems [J].
Lewis, ME ;
Puterman, ML .
JOURNAL OF APPLIED PROBABILITY, 2000, 37 (01) :300-305