Optimality gaps in asymptotic dimensioning of many-server systems

J. Sanders; S.C. Borst; A.J.E.M. Janssen; J.S.H. van Leeuwaarden

doi:10.1016/j.orl.2016.03.003

Optimality gaps in asymptotic dimensioning of many-server systems

J. Sanders
, S.C. Borst
, A.J.E.M. Janssen
, J.S.H. van Leeuwaarden

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

4 Citaten (Scopus)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	359-365
Tijdschrift	Operations Research Letters
Volume	44
Nummer van het tijdschrift	3
DOI's	https://doi.org/10.1016/j.orl.2016.03.003
Status	Gepubliceerd - mei 2016

Toegang tot document

10.1016/j.orl.2016.03.003

Citeer dit

@article{6a00a7fea3594252971dd8b10441fe64,

title = "Optimality gaps in asymptotic dimensioning of many-server systems",

abstract = "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.",

keywords = "QED regime, Halfin-Whitt regime, Queues in heavy traffic, Asymptotic analysis, Asymptotic dimensioning, Optimality gap",

author = "J. Sanders and S.C. Borst and A.J.E.M. Janssen and \{van Leeuwaarden\}, J.S.H.",

year = "2016",

month = may,

doi = "10.1016/j.orl.2016.03.003",

language = "English",

volume = "44",

pages = "359--365",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Optimality gaps in asymptotic dimensioning of many-server systems

AU - Sanders, J.

AU - Borst, S.C.

AU - Janssen, A.J.E.M.

AU - van Leeuwaarden, J.S.H.

PY - 2016/5

Y1 - 2016/5

N2 - 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.

AB - 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.

KW - QED regime

KW - Halfin-Whitt regime

KW - Queues in heavy traffic

KW - Asymptotic analysis

KW - Asymptotic dimensioning

KW - Optimality gap

U2 - 10.1016/j.orl.2016.03.003

DO - 10.1016/j.orl.2016.03.003

M3 - Article

SN - 0167-6377

VL - 44

SP - 359

EP - 365

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

Optimality gaps in asymptotic dimensioning of many-server systems

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit