Optimal control of arrivals in tandem queues of constant service time

被引：0

作者：

Hsing Luh

Ulrich Rieder

机构：

[1] Department of Mathematical Sciences,

[2] National Chengchi University,undefined

[3] Taipei 116,undefined

[4] Taiwan R.O.C.,undefined

[5] Abteilung Mathematik VII,undefined

[6] Universitaet Ulm,undefined

[7] D-89069 Ulm,undefined

[8] Germany (e-mail: rieder@mathematik.uni-ulm.de),undefined

来源：

Mathematical Methods of Operations Research | 2001年 / 53卷

关键词：

Key words: Control of Arrivals; Linear Programming; Markov Decision Problems.;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We propose an optimal schedule for multiple classes of arrivals in a queueing system consisting of queues in tandem. The arrival process for each class is Poisson with different rates, and the service times are constant. A theoretical result is presented by Linear Programming of sample-path arguments, together with duality theory. The approach shows a powerful analytical tool which facilities the procedure in analysis of optimization in queueing control problems and a possibility of future study in other similar problems.

引用

页码：481 / 491

页数：10

共 50 条

[41] Production control policy for tandem workstations with constant service times and queue time constraints
Wu, Kan
Zhao, Ning
Gao, Liang
Lee, C. K. M.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (21) : 6302 - 6316
[42] QUEUES WITH BATCH POISSON ARRIVALS AND HYPER-EXPONENTIAL SERVICE
GUPTA, SK
GOYAL, JK
[J]. NAVAL RESEARCH LOGISTICS QUARTERLY, 1965, 12 (3-4): : 323 - &
[43] Approximations of general discrete time queues by discrete time queues with arrivals modulated by finite chains
Sharma, V
[J]. ADVANCES IN APPLIED PROBABILITY, 1997, 29 (04) : 1039 - 1059
[44] Analysis of Discrete-Time Queues with Branching Arrivals
Fiems, Dieter
De Turck, Koen
[J]. MATHEMATICS, 2023, 11 (04)
[45] On Queues with General Service Demands and Constant Service Capacity
Bruneel, Herwig
Rogiest, Wouter
Walraevens, Joris
Wittevrongel, Sabine
[J]. QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2014, 2014, 8657 : 210 - 225
[46] LIMITING BEHAVIOR OF INFINITELY MANY QUEUES IN TANDEM WITH IDENTICAL SERVICE TIME DISTRIBUTIONS
TAYLOR, HD
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A238 - A238
[47] OPTIMAL DYNAMIC SERVICE RATE CONTROL IN TIME-DEPENDENT M/M/S/N QUEUES
PARLAR, M
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1984, 15 (01) : 107 - 118
[48] Optimal control of batch service queues with finite service capacity and linear holding costs
Aalto, S
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2000, 51 (02) : 263 - 285
[49] On Per-Flow Delay Bounds in Tandem Queues under (In)Dependent Arrivals
Nikolaus, Paul
Schmitt, Jens
[J]. 2017 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2017,
[50] Optimal routing policies in deterministic queues in tandem
Gaujal, B
Hyon, E
[J]. WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2002, : 251 - 257

← 1 2 3 4 5 →