Approximate Analysis of General Queuing Networks

Abstract

An approximate iterative technique for the analysis of complex queuing networks with general service times is presented. The technique is based on an application of Norton's theorem from electrical circuit theory to queuing networks which obey local balance. The technique determines approximations of the queue length and waiting time distributions for each queue in the network. Comparison of results obtained by the approximate method with simulated and exact results shows that the approximate method has reasonable accuracy.