Optimal Control of a Single-Server Queue with Balking and Reneging
- 1 November 1972
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 19 (3) , 297-313
- https://doi.org/10.1287/mnsc.19.3.297
Abstract
We consider the problem of controlling a single-server queue by turning the server on and off. In addition to a Poisson arrival process and general service-time distribution, provisions for balking and reneging are included in the models, yielding a variety of applications. Stationary optimal policies which maximize expected discounted reward over an infinite horizon are shown to have a simple critical-number characterization. Algorithms for computing the critical numbers are described.Keywords
This publication has 0 references indexed in Scilit: