Convexity Properties of the Erlang Loss Formula

Published Online:https://doi.org/10.1287/opre.38.3.499

We prove that the throughput of the M/G/x/x system is jointly concave in the arrival and service rates. We also show that the fraction of customers lost in the M/G/x/x system is convex in the arrival rate, if the traffic intensity is below some Ρ* and concave if the traffic intensity is greater than Ρ*. For 18 or less servers, Ρ* is less than one. For 19 or more servers, Ρ* is between 1 and 1.5. Also, the fraction lost is convex in the service rate, but not jointly convex in the two rates. These results are useful in the optimal design of queueing systems.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.