OPTIMAL CONTROL POLICIES FOR AN M/M/1 QUEUE WITH A REMOVABLE SERVER AND DYNAMIC SERVICE RATES

被引：7

作者：

Badian-Pessot, Pamela ^{[1
]}

Lewis, Mark E. ^{[1
]}

Down, Douglas G. ^{[2
]}

机构：

[1] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14850 USA

[2] McMaster Univ, Dept Comp & Software, Hamilton, ON, Canada

来源：

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2021年 / 35卷 / 02期

关键词：

applied probability; queueing theory; stochastic dynamic programming; SYSTEM; STARTUP;

D O I：

10.1017/S0269964819000299

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We consider an M/M/1 queue with a removable server that dynamically chooses its service rate from a set of finitely many rates. If the server is off, the system must warm up for a random, exponentially distributed amount of time, before it can begin processing jobs. We show under the average cost criterion, that work conserving policies are optimal. We then demonstrate the optimal policy can be characterized by a threshold for turning on the server and the optimal service rate increases monotonically with the number in system. Finally, we present some numerical experiments to provide insights into the practicality of having both a removable server and service rate control.

引用

页码：189 / 209

页数：21

共 50 条

[1] OPTIMAL OPERATION OF AN M/G/1 PRIORITY QUEUE WITH REMOVABLE SERVER
BELL, CE
OPERATIONS RESEARCH, 1973, 21 (06) : 1281 - 1290
[2] Optimality of D-Policies for an M/G/1 Queue with a Removable Server
Eugene A. Feinberg
Offer Kella
Queueing Systems, 2002, 42 : 355 - 376
[3] Optimality of D-policies for an M/G/1 queue with a removable server
Feinberg, EA
Kella, O
QUEUEING SYSTEMS, 2002, 42 (04) : 355 - 376
[4] OPTIMAL-CONTROL OF A REMOVABLE SERVER IN AN M/G/1 QUEUE WITH FINITE-CAPACITY
TEGHEM, J
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (03) : 358 - 367
[5] Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
Dimitrakopoulos, Y.
Burnetas, A. N.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (02) : 477 - 486
[6] Adaptive service rate control of an M/M/1 queue with server breakdowns
Zheng, Yi
Julaiti, Juxihong
Pang, Guodong
QUEUEING SYSTEMS, 2024, 106 (1-2) : 159 - 191
[7] Adaptive service rate control of an M/M/1 queue with server breakdowns
Yi Zheng
Juxihong Julaiti
Guodong Pang
Queueing Systems, 2024, 106 : 159 - 191
[8] Bicriterion optimization of an M/G/1 queue with a removable server
Feinberg, EA
Kim, DJ
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (01) : 57 - 73
[9] Optimal control of an M/Hk/1 queueing system with a removable server
Wang, KH
Yen, KL
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 57 (02) : 255 - 262
[10] Optimal control of an M/Hk/1 queueing system with a removable server
Kuo-Hsiung Wang
Kuo-Liang Yen
Mathematical Methods of Operations Research, 2003, 57 : 255 - 262

← 1 2 3 4 5 →