On the structure of value functions for threshold policies in queueing models

Sandjai Bhulai, Ger KooleJournal of Applied Probability 2003 · DOI

Abstract

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.
BibTeX
@article{bhulai2003structure,
  author = {Sandjai Bhulai and Ger Koole},
  title = {{On the structure of value functions for threshold policies in queueing models}},
  journal = {Journal of Applied Probability},
  year = {2003},
  doi = {10.1017/s0021900200019598},
}

Loading related content...

Figure