• Media type: E-Article
  • Title: On the structure of value functions for threshold policies in queueing models
  • Contributor: Bhulai, Sandjai; Koole, Ger
  • imprint: Cambridge University Press (CUP), 2003
  • Published in: Journal of Applied Probability
  • Language: English
  • DOI: 10.1239/jap/1059060891
  • ISSN: 0021-9002; 1475-6072
  • Origination:
  • Footnote:
  • Description: <jats:p>We study the multiserver queue with Poisson arrivals and identical independent servers with exponentially distributed service times. Customers arriving at the system are admitted or rejected according to a fixed threshold policy. Moreover, the system is subject to holding, waiting, and rejection costs. We give a closed-form expression for the average costs and the value function for this multiserver queue. The result will then be used in a single step of policy iteration in the model where a controller has to route to several finite-buffer queues with multiple servers. We numerically show that the improved policy has a close to optimal value.</jats:p>