Performance Analysis of Buffered Banyan Networks

Banyan networks are used in multiprocessor computer applications as well as in new, high performance packet switch architectures. In this paper, we will give a classification of the most common Banyan networks and outline an analysis approach for the rather general class of Delta-b networks with multiple buffers. Based on this approach, we will discuss the effects of the approximations involved and present a refined analysis algorithm for the special case of a single buffered Delta-2 network. The results of both algorithms will be compared with simulation results to assess their accuracy.