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 条

[1] Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime
Ananda Weerasinghe
Avishai Mandelbaum
Queueing Systems, 2013, 75 : 279 - 337
[2] Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime
Weerasinghe, Ananda
Mandelbaum, Avishai
QUEUEING SYSTEMS, 2013, 75 (2-4) : 279 - 337
[3] ASYMPTOTIC APPROXIMATIONS FOR STATIONARY DISTRIBUTIONS OF MANY-SERVER QUEUES WITH ABANDONMENT
Kang, Weining
Ramanan, Kavita
ANNALS OF APPLIED PROBABILITY, 2012, 22 (02): : 477 - 521
[4] ON WAITING TIME FOR MANY-SERVER QUEUEING SYSTEMS
PRESMAN, EL
THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1965, 10 (01): : 63 - &
[5] Modelling heterogeneity in many-server queueing systems
Burak Büke
Queueing Systems, 2022, 100 : 401 - 403
[6] Modelling heterogeneity in many-server queueing systems
Buke, Burak
QUEUEING SYSTEMS, 2022, 100 (3-4) : 401 - 403
[7] STAFFING MANY-SERVER SYSTEMS WITH ADMISSION CONTROL AND RETRIALS
Janssen, A. J. E. M.
Van Leeuwaarden, J. S. H.
ADVANCES IN APPLIED PROBABILITY, 2015, 47 (02) : 450 - 475
[8] BRAVO FOR MANY-SERVER QED SYSTEMS WITH FINITE BUFFERS
Daley, D. J.
van Leeuwaarden, Johan S. H.
Nazarathy, Yoni
ADVANCES IN APPLIED PROBABILITY, 2015, 47 (01) : 231 - 250
[9] State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
Dai, J. G.
Tezcan, Tolga
MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (02) : 271 - 320
[10] QED limits for many-server systems under a priority policy
Momcilovic, Petar
Motaei, Amir
QUEUEING SYSTEMS, 2018, 90 (1-2) : 125 - 159

← 1 2 3 4 5 →