Performance analysis of buffered Banyan networks

The authors 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. On the basis of this approach, they discuss the effects of the approximation involved and present a refined analysis algorithm for the special case of a single buffered delta-2 network. The results of both algorithms are compared with simulation results to assess their accuracy. The comparison shows clearly that the accuracy of the analysis is mainly determined by the modeling of the dependencies between consecutive clock cycles