IEEE Transactions on Automatic Control, Vol.39, No.5, 1020-1024, 1994
Optimization in a Class of Priority-Discarding Policies for Finite Queues
We consider an optimization problem for finite queues governed by priority-discarding control policies. We develop an analytical model for systems that defer discarding decisions until service completion instants, but then may expel any waiting jobs. Using stochastic dynamic programming techniques, we obtain closed-form optimization results for systems constrained to retain at most one job. Numerical performance examples are included.