Effects of system parameters on the optimal policy structure in a class of queueing control problems

  • Authors:
  • Eren Başar Çil;E. Lerzan Örmeci;Fikri Karaesmen

  • Affiliations:
  • Kellogg School of Management, Northwestern University, Evanston, USA;Department of Industrial Engineering, Koç University, İstanbul, Turkey;Department of Industrial Engineering, Koç University, İstanbul, Turkey

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper studies a class of queueing control problems involving commonly used control mechanisms such as admission control and pricing. It is well established that in a number of these problems, there is an optimal policy that can be described by a few parameters. From a design point of view, it is useful to understand how such an optimal policy varies with changes in system parameters. We present a general framework to investigate the policy implications of the changes in system parameters by using event-based dynamic programming. In this framework, the control model is represented by a number of common operators, and the effect of system parameters on the structured optimal policy is analyzed for each individual operator. Whenever a queueing control problem can be modeled by these operators, the effects of system parameters on the optimal policy follow from this analysis.