Convexity Results for the Erlang Delay and Loss Formulae When the Server Utilization Is Held Constant

Arie Harel ()
Additional contact information
Arie Harel: Zicklin School of Business, Baruch College, City University of New York, New York, New York 10010

Operations Research, 2011, vol. 59, issue 6, 1420-1426

Abstract: This paper proves a long-standing conjecture regarding the optimal design of the M / M / s queue. The classical Erlang delay formula is shown to be a convex function of the number of servers when the server utilization is held constant. This means that when the server utilization is held constant, the marginal decrease in the probability that all servers are busy in the M / M / s queue brought about by the addition of two extra servers is always less than twice the decrease brought about by the addition of one extra server. As a consequence, a method of marginal analysis yields the optimal number of servers that minimize the waiting and service costs when the server utilization is held constant. In addition, it is shown that the expected number of customers in the queue and in the system, as well as the expected waiting time and sojourn in the M / M / s queue, are convex in the number of servers when the server utilization is held constant. These results are useful in design studies involving capacity planning in service operations. The classical Erlang loss formula is also shown to be a convex function of the number of servers when the server utilization is held constant.

Keywords: queues; optimization; mathematics; convexity; probability; stochastic model applications; Erlang delay formula; Erlang loss formula; M/M/s queue; M/G/s/s queue; convexity; design of queues; marginal analysis (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.0957 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:59:y:2011:i:6:p:1420-1426

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().