Bias optimal admission control policies for a multiclass nonstationary queueing system
2002 ◽
Vol 39
(01)
◽
pp. 20-37
◽
Keyword(s):
Long Run
◽
We consider a finite-capacity queueing system where arriving customers offer rewards which are paid upon acceptance into the system. The gatekeeper, whose objective is to ‘maximize’ rewards, decides if the reward offered is sufficient to accept or reject the arriving customer. Suppose the arrival rates, service rates, and system capacity are changing over time in a known manner. We show that all bias optimal (a refinement of long-run average reward optimal) policies are of threshold form. Furthermore, we give sufficient conditions for the bias optimal policy to be monotonic in time. We show, via a counterexample, that if these conditions are violated, the optimal policy may not be monotonic in time or of threshold form.
1999 ◽
Vol 13
(3)
◽
pp. 309-327
◽
1994 ◽
Vol 8
(4)
◽
pp. 463-489
◽
Keyword(s):
2017 ◽
Vol 32
(2)
◽
pp. 163-178
◽