Optimality gaps in asymptotic dimensioning of many-server systems

被引：3

作者：

Sanders, Jaron ^{[1
]}

Borst, S. C. ^{[1
]}

Janssen, A. J. E. M. ^{[1
]}

van Leeuwaarden, J. S. H. ^{[1
]}

机构：

[1] Eindhoven Univ Technol, Dept Math & Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands

来源：

OPERATIONS RESEARCH LETTERS | 2016年 / 44卷 / 03期

基金：

欧洲研究理事会;

关键词：

QED regime; Halfin-Whitt regime; Queues in heavy traffic; Asymptotic analysis; Asymptotic dimensioning; Optimality gap; CALL CENTERS;

D O I：

10.1016/j.orl.2016.03.003

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The Quality-and-Efficiency-Driven (QED) regime provides a basis for solving asymptotic dimensioning problems that trade off revenue, costs and service quality. We derive bounds for the optimality gaps that capture the differences between the true optimum and the asymptotic optimum based on the QED approximations. Our bounds generalize earlier results for classical many-server systems. We also apply our bounds to a many-server system with threshold control. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：359 / 365

页数：7

共 50 条

[41] Transient Properties of Many-Server Queues and Related QBDs
Søren Asmussen
Mats Pihlsgård
Queueing Systems, 2004, 46 : 249 - 270
[42] Dynamic Scheduling in a Many-Server, Multiclass System: The Role of Customer Impatience in Large Systems
Kim, Jeunghyun
Randhawa, Ramandeep S.
Ward, Amy R.
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2018, 20 (02) : 285 - 301
[43] LAW OF LARGE NUMBERS LIMITS FOR MANY-SERVER QUEUES
Kaspi, Haya
Ramanan, Kavita
ANNALS OF APPLIED PROBABILITY, 2011, 21 (01): : 33 - 114
[44] Virtual allocation policies for many-server queues with abandonment
Zhenghua Long
Jiheng Zhang
Mathematical Methods of Operations Research, 2019, 90 : 399 - 451
[45] Learning to Schedule in Multiclass Many-Server Queues with Abandonment
Zhong, Yueyang
Birge, John R.
Ward, Amy R.
OPERATIONS RESEARCH, 2024,
[46] Rare-Event Simulation for Many-Server Queues
Blanchet, Jose
Lam, Henry
MATHEMATICS OF OPERATIONS RESEARCH, 2014, 39 (04) : 1142 - 1178
[47] A NOTE ON MANY-SERVER QUEUING-SYSTEMS WITH ORDERED ENTRY, WITH AN APPLICATION TO CONVEYOR THEORY
NAWIJN, WM
JOURNAL OF APPLIED PROBABILITY, 1983, 20 (01) : 144 - 152
[48] First Passage Times to Congested States of Many-Server Systems in the Halfin-Whitt Regime
Fralix, Brian
Knessl, Charles
van Leeuwaarden, Johan S. H.
STOCHASTIC MODELS, 2014, 30 (02) : 162 - 186
[49] TRANSIENT SOLUTION TO THE MANY-SERVER POISSON QUEUE - A SIMPLE APPROACH
PARTHASARATHY, PR
SHARAFALI, M
JOURNAL OF APPLIED PROBABILITY, 1989, 26 (03) : 584 - 594
[50] SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers
Dong, Jing
Ibrahim, Rouba
MANAGEMENT SCIENCE, 2021, 67 (12) : 7708 - 7718

← 1 2 3 4 5 →