Article ID: | iaor19941626 |
Country: | Switzerland |
Volume: | 48 |
Issue: | 1/4 |
Start Page Number: | 249 |
End Page Number: | 271 |
Publication Date: | Jan 1994 |
Journal: | Annals of Operations Research |
Authors: | Kaufman J.S., Wong W.S. |
Keywords: | queueing networks |
This paper is tutorial in nature. It demonstrates how a particular heuristic extension of the arrival theorem, which was introduced earlier for very special network topologies, can be effectively applied (in an essentially unchanged manner) to obtain all mean performance measures for a rich class of Gordon-Newell like non-product-form queueing networks (QNs). All nodes in the class of queueing networks discussed are either FIFO or IS (pure delay), there is a single closed chain with probabilistic routing and each FIFO node also processes customers from a dedicated open chain. The number of FIFO nodes