A new approach to performance analysis of closed queueing networks

A heuristic algorithm called Queueing Network Analyzer (QNA) is proposed for the evaluation of the average performance in a queuing network. The algorithm is based on an iterative procedure for the determination of the mean queue lengths, throughput, and machine utilizations. The computation of these quantities is performed by using novel heuristically justified relations. The derivation of the algorithm is presented, based on the assumption of deterministic processing times. The procedure is well-suited for application to the performance evaluation of flexible manufacturing systems when the assumption of exponentially distributed service times is unrealistic.<
>