Optimal control for an MX/G/1 queue with two service modes

被引：22

作者：

Nobel, RD ^{[1
]}

Tijms, HC ^{[1
]}

机构：

[1] Vrije Univ Amsterdam, Dept Econometr, NL-1081 HV Amsterdam, Netherlands

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 113卷 / 03期

关键词：

batch-arrival queue; controllable service rate; Markov decision theory;

D O I：

10.1016/S0377-2217(98)00085-X

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A practically important model is the queueing model with controllable service rate. This paper considers a single-server model with batch Poisson input and two service modes, where switch-over times are involved when changing the service mode. A class of simple switch-over rules is considered and, using Markov decision theory, a tailor-made policy-iteration algorithm is developed for computing a rule that mimimizes the long-run average number of customers in the system. (C) 1999 Published by Elsevier Science B.V. All rights reserved.

引用

页码：610 / 619

页数：10

共 50 条

[41] Stationary distribution of queue length in G / M / 1 queue with two-stage service policy
Sunggon Kim
Jongwoo Kim
Eui Yong Lee
[J]. Mathematical Methods of Operations Research, 2006, 64 : 467 - 480
[42] QUEUE LENGTH DISTRIBUTION IN M/G/1, MX/G/1 AND THEIR VARIANTS WITH COMPLETION TIME
Nakatsuka, Toshinao
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2009, 52 (01) : 11 - 34
[43] OPTIMAL CONTROL OF AN M-M-1 QUEUE WITH VARIABLE SERVICE RATE
LIPPMAN, SA
[J]. OPERATIONS RESEARCH, 1975, 23 : B419 - B419
[44] Analysis of the MX/G/1 queue under D-policy
Lee, HW
Baek, JW
Jeon, J
[J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2005, 23 (04) : 785 - 808
[45] The N-policy for an unreliablequeue (Mx/(G1/G2)/1 queue) with optional repeated service and delayed repair
Kalita, Chandi Ram
Choudhury, Gautam
[J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2019, 48 (15) : 3717 - 3745
[46] Mx/G/1 Retrial Queue with Multiple Vacations and Starting Failures
B. Krishna Kumar
S. Pavai Madheswari
[J]. OPSEARCH, 2003, 40 (2) : 115 - 137
[47] SIMPLE APPROXIMATIONS FOR THE BATCH-ARRIVAL MX/G/1 QUEUE
VANOMMEREN, JCW
[J]. OPERATIONS RESEARCH, 1990, 38 (04) : 678 - 685
[48] Refined tail asymptotic properties for the MX/G/1 retrial queue
Liu, Bin
Min, Jie
Zhao, Yiqiang Q.
[J]. QUEUEING SYSTEMS, 2023, 104 (1-2) : 65 - 105
[49] OPTIMAL-CONTROL OF THE M/G/1 QUEUE WITH REPEATED VACATIONS OF THE SERVER
ALTMAN, E
NAIN, P
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (12) : 1766 - 1775
[50] Optimal two-threshold policies in an M/G/1 queue with two vacation types
Zhang, ZG
Vickson, RG
vanEenige, MJA
[J]. PERFORMANCE EVALUATION, 1997, 29 (01) : 63 - 80

← 1 2 3 4 5 →