Skip to main content Accessibility help
×
Home

OPTIMAL ADMISSION CONTROL IN QUEUES WITH WORKLOAD-DEPENDENT SERVICE RATES

  • René Bekker (a1) and Sem C. Borst (a2)

Abstract

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.

Copyright

References

Hide All

REFERENCES

Bekker, R. (2005). Finite-buffer queues with workload-dependent service and arrival rates. Queueing Systems 50: 231253.
Bekker, R., Borst, S.C., Boxma, O.J., & Kella, O. (2004). Queues with workload-dependent arrival and service rates. Queueing Systems 46: 537556.
Bertrand, J.W.M. & van Ooijen, H.P.G. (2002). Workload based order release and productivity: A missing link. Production Planning & Control 13: 665678.
Cohen, J.W. (1976). On regenerative processes in queueing theory. Lecture Notes in Economics and Mathematical Systems Vol. 121. Berlin: Springer-Verlag.
Cohen, J.W. (1976). On the optimal switching level for an M/G/1 queueing system. Stochastic Processes and Their Applications 4: 297316.
Doshi, B.T. (1974). Continuous time control of Markov processes on an arbitrary state space. Ph.D. thesis, Cornell University, Ithaca, NY.
Doshi, B.T. (1977). Continuous time control of the arrival process in an M/G/1 queue. Stochastic Processes and Their Applications 5: 265284.
Feinberg, E.A. & Kella, O. (2002). Optimality of D-policies for an M/G/1 queue with a removable server. Queueing Systems 42: 355376.
Harrison, J.M. & Resnick, S.I. (1976). The stationary distribution and first exit probabilities of a storage process with general release rule. Mathematics of Operations Research 1: 347358.
Van Ooijen, H.P.G. & Bertrand, J.W.M. (2003). The effects of a simple arrival rate control policy on throughput and work-in-process in production systems with workload dependent processing rates. International Journal of Production Economics 85: 6168.
Ritt, R.K. & Sennott, L.I. (1992). Optimal stationary policies in general state space Markov decision chains with finite action sets. Mathematics of Operations Research 17: 901909.
Ross, S.M. (1968). Arbitrary state Markov decision processes. Annals of Mathematical Statistics 39: 21182122.
Ross, S.M. (1970). Average cost semi-Markov decision processes. Journal of Applied Probability 7: 649656.
Schäl, M. (1993). Average optimality in dynamic programming with general state space. Mathematics of Operations Research 18: 163172.
Tijms, H.C. (1976). Optimal control of the workload in an M/G/1 queueing system with removable server. Mathematische Operationsforschung und Statistik 7: 933944.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed