A Diffusion Approximation to the Multi-Server Queue

Baruch Halachmi and W. R. Franta
Additional contact information
Baruch Halachmi: University of Kansas, Lawrence
W. R. Franta: University of Minnesota

Management Science, 1978, vol. 24, issue 5, 522-529

Abstract: Exact solutions to queueing problems with customer interarrival times and customer service times drawn from arbitrary (generalized) distributions have not been found. We are, therefore, much interested in good quality approximate solutions to such problems. This paper presents a methodology for obtaining (approximately) the distribution of the number of customers in a multiserver queue for which both the customer interarnval and customer service times are drawn from arbitrary distributions. The approximation is based on the theory of diffusion, depends only on the means and variances of the interarnval and service time distributions, and as the numeric examples attest is of very good quality when the queueing system is heavily loaded. The approximate solution is obtained via a very simple computational procedure, so that good quality approximate solutions to such problems can be easily produced.

Date: 1978
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.24.5.522 (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:ormnsc:v:24:y:1978:i:5:p:522-529

Access Statistics for this article

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