Jeffrey P. Buzen
Abstract
Methods are presented for computing the equilibrium distribution of customers in closed queueing networks with exponential servers. Expressions for various marginal distributions are also derived. The computational algorithms are based on two-dimensional iterative techniques which are highly efficient and quite simple to implement. Implementation considerations such as storage allocation strategies and order of evaluation are examined in some detail.
- 1 Buzen, J.P. Analysis of system bottlenecks using a queueing network model. ACM-SIGOPS Workshop on System Performance Evaluation, ACM, New York, Apr. 1971, 82-103. Google Scholar
Digital Library
- 2 Buzen, J.P. Queueing Network Models of Multiprogramming. Ph.D. Thesis, Div. of Engineering and Applied Physics. (NTIS AD 731 575 August 1971) Harvard U., Cambridge, Mass., May 1971.Google Scholar
- 3 Buzen, J.P. Optimizing the degree of multiprogramming in demand paging systems. Proc. IEEE-CS Conf. 1971 (71 C41-C), IEEE, New York, Sept. 1971, 139-140.Google Scholar
- 4 Gordon, W.J., and Newell, G.F. Closed queuing systems with exponential servers. Oper. Res. 15, 2 (Apr. 1967), 254-265.Google ScholarDigital Library
- 5 Jackson, J.R. Jobshop-like queueing systems. Management Sci. 10, 1 (Oct. 1963), 131-142.Google ScholarDigital Library
- 6 Moore, C.G., III. Network Models for large-Scale Time- Sharing Systems. Ph.D. Thesis, Dept. of Industrial Engineering, (TR-71-1) U. of Michigan, Ann Arbor, Mich., Apr. 1971. Google ScholarDigital Library
Recommendations
Some Equivalence Results for Load-Independent Exponential Queueing Networks
In this paper we derive a number of results concerning the behavior of closed load-independent exponential queueing networks. It is shown that if the service rate of any station is increased (decreased), then the throughput of the network itself also ...
Departures from a Queue with Many Busy Servers
<P>To analyze networks of queues, it is important to be able to analyze departure processes from single queues. For the M/M/s and M/G/∞ models, the stationary departure process is simple Poisson, but in general the stationary departure process is quite ...
Closed Queuing Systems with Exponential Servers
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 ...
Comments