Closed Queuing Systems with Exponential Servers

William J. Gordon and Gordon F. Newell
Additional contact information
William J. Gordon: General Motors Research Laboratories, Warren, Michigan
Gordon F. Newell: University of California, Richmond, California

Operations Research, 1967, vol. 15, issue 2, 254-265

Abstract: The results contained herein pertain to the problem of determining the equilibrium distribution of customers in closed queuing systems composed of M interconnected stages of service. The number of customers, N , in a closed queuing system is fixed since customers pass repeatedly through the M stages with neither entrances nor exits permitted. At the i th stage there are r i parallel exponential servers all of which have the same mean service rate μ i . When service is completed at stage i , a customer proceeds directly to stage j with probability p ıj . Such closed systems are shown to be stochastically equivalent to open systems in which the number of customers cannot exceed N . The equilibrium equations for the joint probability distribution of customers are solved by a separation of variables technique. In the limit of N → ∞ it is found that the distribution of customers in the system is regulated by the stage (or stages) with the slowest effective service rate. Asymptotic expressions are given for the marginal distributions of customers in such systems. Then, an asymptotic analysis is carried out for systems with a large number of stages (i.e., M ≫ 1) all of which have comparable effective service rates. Approximate expressions are obtained for the marginal probability distributions. The details of the analysis are illustrated by an example.

Date: 1967
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.15.2.254 (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:15:y:1967:i:2:p:254-265

Access Statistics for this article

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