Performance Analysis of Buffered Banyan Networks

Abstract

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.