Performance analysis of banyan networks based on buffers of various sizes
Anish Kumar Saha, M. Wagh · 2002
An analysis and a simulation of a type of multistage interconnection network, a banyan network based on buffers of various sizes connected at the input link of each node are described. A generalized model for estimating performance indices is developed. It is demonstrated that while buffering produces a considerable improvement in performance, optimum buffer size depends on the average input load. Analytic estimates are substantiated by simulation results.>