Bias optimality in controlled queueing systems

Bias optimality in controlled queueing systems

0.00 Avg rating0 Votes
Article ID: iaor1999442
Country: United Kingdom
Volume: 35
Issue: 1
Start Page Number: 136
End Page Number: 150
Publication Date: Mar 1998
Journal: Journal of Applied Probability
Authors: ,
Keywords: markov processes
Abstract:

This paper studies an admission control M/M/1 queueing system. It shows that the only gain (average) optimal stationary policies with gain and bias which satisfy the optimality equation are of control limit type, that there are at most two and, if there are two, they occur consecutively. Conditions are provided which ensure the existence of two gain optimal control limit policies and are illustrated with an example. The main result is that bias optimality distinguishes these two gain optimal policies and that the larger of the two control limits is the unique bias optimal stationary policy. Consequently it is also Blackwell optimal. This result is established by appealing to the third optimality equation of the Markov decision process and some observations concerning the structure of solutions of the second optimality equation.

Reviews

Required fields are marked *. Your email address will not be published.