Optimal admission control in queues with workload-dependent service rates

被引:13
作者
Bekker, Rene [1 ]
Borst, Sem C.
机构
[1] Free Univ Amsterdam, NL-1081 HV Amsterdam, Netherlands
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[3] Bell Labs, Lucent Technol, Murray Hill, NJ 07974 USA
[4] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
D O I
10.1017/S0269964806060335
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:543 / 570
页数:28
相关论文
共 15 条
[1]   Finite-buffer queues with workload-dependent service and arrival rates [J].
Bekker, R .
QUEUEING SYSTEMS, 2005, 50 (2-3) :231-253
[2]   Queues with workload-dependent arrival and service rates [J].
Bekker, R ;
Borst, SC ;
Boxma, OJ ;
Kella, O .
QUEUEING SYSTEMS, 2004, 46 (3-4) :537-556
[3]   Workload based order release and productivity: a missing link [J].
Bertrand, JWM ;
Van Ooijen, HPG .
PRODUCTION PLANNING & CONTROL, 2002, 13 (07) :665-678
[4]  
Cohen J.W., 1976, LECT NOTES EC MATH S, V121
[5]  
Cohen J.W., 1976, STOCHASTIC PROCESSES, V4, P297
[6]  
DOSHI BT, 1974, THESIS CORNELL U ITH
[7]   Optimality of D-policies for an M/G/1 queue with a removable server [J].
Feinberg, EA ;
Kella, O .
QUEUEING SYSTEMS, 2002, 42 (04) :355-376
[8]  
Harrison J. M., 1976, Mathematics of Operations Research, V1, P347, DOI 10.1287/moor.1.4.347
[9]  
OSHI BT, 1977, STOCHASTIC PROCESSES, V5, P265
[10]   OPTIMAL STATIONARY POLICIES IN GENERAL STATE-SPACE MARKOV DECISION CHAINS WITH FINITE ACTION SETS [J].
RITT, RK ;
SENNOTT, LI .
MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (04) :901-909