Structural results for the control of queueing systems using event-based dynamic programming

In this paper we study monotonicity results for optimal policies of various queueing and resource sharing models. The standard approach is to propagate, for each specific model, certain properties of the dynamic programming value function. We propose a unified treatment of these models by concentrating on the events and the form of the value function instead of on the value function itself. This is illustrated with the systematic treatment of one and two-dimensional models.

• Type: Journal
• Year: 1998
• Where: QUESTA
• Authors: Ger Koole
• Keywords: Optimal Policies, Programming Value Function, QUESTA 1998, Value Function