2006
Optimal admission control in queues with workload-dependent service rates
Publication
Publication
Probability in the Engineering and Informational Sciences , Volume 20 - Issue 4 p. 543- 570
We consider a queuing system with a workload-dependent service rate. We specifically assume that the service rate is first increasing and then decreasing as a function of the amount of work. The latter qualitative behavior is quite common in practical situations, such as production systems. The admission of work into the system is controlled by a policy for accepting or rejecting jobs, depending on the state of the system. We seek an admission control policy that maximizes the long-run throughput. Under certain conditions, we show that a threshold policy is optimal, and we derive a criterion for determining the optimal threshold value.
Additional Metadata | |
---|---|
, | |
Cambridge U.P. | |
doi.org/10.1017/S0269964806060335 | |
Probability in the Engineering and Informational Sciences | |
Organisation | Stochastics |
Bekker, R., & Borst, S. (2006). Optimal admission control in queues with workload-dependent service rates. Probability in the Engineering and Informational Sciences, 20(4), 543–570. doi:10.1017/S0269964806060335 |