Optimal threshold policies in a two-class preemptive priority queue with admission and termination control

We consider a two-class $$M^{\lambda_1, \lambda_2}|M^{\mu}|1$$1 preemptive priority queue in which there are two essential, on-line decisions that have to be taken. The first is the decision to either accept or reject new type-1 or type-2 jobs. The second is the decision to abort jobs, i.e., to remove any type-1 or type-2 jobs from the system. We show that there exist optimal threshold policies for these two types of, decisions.

[1]  E. Altman,et al.  On submodular value functions and complex dynamic programming , 1998 .

[2]  Shaler Stidham,et al.  A survey of Markov decision models for control of networks of queues , 1993, Queueing Syst. Theory Appl..

[3]  Gajf Gido Brouns Queueing models with admission and termination control : monotonicity and threshold results , 2003 .

[4]  Donald F. Towsley,et al.  Sample path methods in the control of queues , 1995, Queueing Syst. Theory Appl..

[5]  Ger Koole,et al.  Structural results for the control of queueing systems using event-based dynamic programming , 1998, Queueing Syst. Theory Appl..

[6]  E. Denardo A Markov Decision Problem , 1973 .

[7]  Søren Glud Johansen,et al.  Computation of a near-optimal service policy for a single-server queue with homogeneous jobs , 2001, Eur. J. Oper. Res..

[8]  Jacques Teghem,et al.  Control of the service process in a queueing system , 1986 .

[9]  Ger Koole,et al.  On the bias vector of a two-class preemptive priority queue , 2002, Math. Methods Oper. Res..

[10]  Susan H. Xu A duality approach to admission and scheduling controls of queues , 1994, Queueing Syst. Theory Appl..

[11]  Jan van der Wal,et al.  Optimal threshold policies in a workload model with a variable number of service phases per job , 2003, Math. Methods Oper. Res..

[12]  Rhonda Righter Expulsion and scheduling control for multiclass queues with heterogeneous servers , 2000, Queueing Syst. Theory Appl..

[13]  Susan H. Xu,et al.  Optimal Expulsion Control - A Dual Approach to Admission Control of an Ordered-Entry System , 1993, Oper. Res..