Open Access
2017 Optimal Admission Control for Many-Server Systems with QED-Driven Revenues
Jaron Sanders, S. C. Borst, A. J. E. M. Janssen, J. S. H. van Leeuwaarden
Stoch. Syst. 7(2): 315-341 (2017). DOI: 10.1287/stsy.2017.0004


We consider Markovian many-server systems with admission control operating in a Quality-and-Efficiency-Driven (QED) regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine the optimal admission control policy, we adopt a revenue maximization framework, and suppose that the revenue rate attains a maximum when no customers are waiting and no servers are idling. When the revenue function scales properly with the system size, we show that a nondegenerate optimization problem arises in the limit. Detailed analysis demonstrates that the revenue is maximized by nontrivial policies that bar customers from entering when the queue length exceeds a certain threshold of the order of the typical square-root level variation in the system occupancy. We identify a fundamental equation characterizing the optimal threshold, which we extensively leverage to provide broadly applicable upper/lower bounds for the optimal threshold, establish its monotonicity, and examine its asymptotic behavior, all for general revenue structures. For linear and exponential revenue structures, we present explicit expressions for the optimal threshold.


Download Citation

Jaron Sanders. S. C. Borst. A. J. E. M. Janssen. J. S. H. van Leeuwaarden. "Optimal Admission Control for Many-Server Systems with QED-Driven Revenues." Stoch. Syst. 7 (2) 315 - 341, 2017.


Received: 1 September 2015; Accepted: 1 September 2017; Published: 2017
First available in Project Euclid: 24 February 2018

zbMATH: 06849804
MathSciNet: MR3741356
Digital Object Identifier: 10.1287/stsy.2017.0004

Primary: 34E05 , 60K25 , 65K10 , 90B22 , 93E03

Keywords: asymptotic analysis , optimal control , Quality-and-Efficiency-Driven (QED) regime , Queueing , threshold control , variational calculus

Vol.7 • No. 2 • 2017
Back to Top