November 6, 2015

Optimality gaps in asymptotic dimensioning of many-server systems

We have submitted Optimality gaps in asymptotic dimensioning of many-server systems, and it is currently under review. This is joint work between Jaron Sanders, Sem Borst, Johan van Leeuwaarden, and Guido Janssen. The arXiv preprint can be obtained via this link.

Update May 5th, 2016

The article has been accepted and published in Operations Research Letters 44(3).

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.

Preprint

Looking for more?

Head on over to My Articles for more of my work, and check out My Research for a peek into upcoming themes.