On the value function of a priority queue with an application to a controlled polling model

We give a closed-form expression for the discounted weighted queue length and switching costs of a two-class single-server queueing model under a preemptive priority rule. These expressions are used to do a single step of policy iteration in a polling model with a dynamically controlled switching rule, starting from the preemptive priority rule. Numerical experiments show that this leads to a policy that performs well.

• Type: Journal
• Year: 2000
• Where: QUESTA
• Authors: Ger Koole, Philippe Nain
• Keywords: Controlled Switching Rule, Preemptive Priority Rule, QUESTA 2000, Single-server Queueing Model