Survey of closed queueing networks with blocking
- 1 June 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 22 (2) , 83-121
- https://doi.org/10.1145/78919.78920
Abstract
Closed queueing networks are frequently used to model complex service systems such as production systems, communication systems, computer systems, and flexible manufacturing systems. When limitations are imposed on the queue sizes (i.e., finite queues), a phenomenon called blocking occurs. Queueing networks with blocking are, in general, difficult to treat. Exact closed form solutions have been reported only in a few special cases. Hence, most of the techniques that are used to analyze such queueing networks are in the form of approximations, numerical analysis, and simulation. In this paper, we give a systematic presentation of the literature related to closed queueing networks with finite queues. The results are significant for both researchers and practitioners.Keywords
This publication has 35 references indexed in Scilit:
- Central Server Models with Multiple Job Classes, State Dependent Routing, and Rejection BlockingIEEE Transactions on Software Engineering, 1989
- Exact solutions for open, closed and mixed queueing networks with rejection blockingTheoretical Computer Science, 1989
- Product form approximations for queueing networks with multiple servers and blockingIEEE Transactions on Computers, 1989
- Mean value analysis for blocking queueing networksIEEE Transactions on Software Engineering, 1988
- On the exact and approximate throughput analysis of closed queuing networks with blockingIEEE Transactions on Software Engineering, 1988
- Approximate analysis of arbitrary configurations of open queueing networks with blockingAnnals of Operations Research, 1987
- Approximate analysis of exponential queueing systems with blockingActa Informatica, 1980
- Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting RoomIEEE Transactions on Software Engineering, 1979
- Approximate Methods for Analyzing Queueing Network Models of Computing SystemsACM Computing Surveys, 1978
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975