Title :
Performance analysis of banyan networks based on buffers of various sizes
Author :
Saha, Arindam ; Wagh, Meghanad D.
Author_Institution :
Dept. of Comput. Sci. & Electr. Eng., Lehigh Univ., Bethlehem, PA, USA
Abstract :
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
Keywords :
multiprocessor interconnection networks; packet switching; analytic estimates; banyan network; model; multistage interconnection network; optimum buffer size; packet communication; performance indices; simulation results; Analytical models; Communication switching; Computational modeling; Computer science; Degradation; Large-scale systems; Multiprocessor interconnection networks; Packet switching; Performance analysis; Switches;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91245
