A Markovian Queueing Network Model for Performance Evaluation of Bus-Deficient Multiprocessor Systems.
Ibrahim Önyüksel, Keki B. Irani · Proceedings of the International Conference on Parallel Processing · 1983
A Markovian queueing network model is developed for the performance analysis of multiprocessor systems with multiple time-shared-bus interconnection networks. The effect of memory and bus contentions is investigated, and the comparative results from a unibus of a crossbar system are presented. The results show that decreasing the number of busses in a crossbar switch by factor of two produces a negligible degradation on the system performance in most cases. The authors have obtained exact results by devising an algorithmic method to convert the Markov chain of the queueing model to a simple birth-death process. 7 references.