## Markovian queueing network models for performance evaluation of multiple-bus multiprocesor systems

A closed-form solution for the performance analysis of multiple-bus multiprocessor systems is presented. A Markovian queueing network model has been developed to investigate the effects of memory and bus contentions on the multiprocessor system performance. The symmetrical structure of the Markov chains of the queueing network model makes it possible to demonstrate that local balance is satisfied. Consequently, the steady-state probabilities of the states of the Markov chains can be expressed by simple formulas. Processing efficiency is used as a primary performance measure and its relationship with the other performance measures are established. To investigate the effects of the systemmore »