DocumentCode
2979042
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
fYear
1990
fDate
3-7 Jun 1990
Firstpage
157
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/INFCOM.1990.91245
Filename
91245
Link To Document