DocumentCode
1188128
Title
Throughput analysis and optimal design of Banyan switches with bypass queues
Author
Su, Yo-Song ; Huang, Jau-Hsiung
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume
42
Issue
10
fYear
1994
fDate
10/1/1994 12:00:00 AM
Firstpage
2781
Lastpage
2784
Abstract
A Banyan switch with bypass queue can overcome the problem of head of line blocking. This paper presents the throughput analysis for such a switch and the optimal window size for the bypass queue is also obtained. Moreover, to reduce the effect of the internal blocking and to increase the throughput, a parallel Banyan switch with bypass queue is also discussed and analyzed
Keywords
packet switching; queueing theory; switching systems; Banyan switches; bypass queues; head of line blocking; internal blocking; optimal design; optimal window size; packet switching; parallel Banyan switch; throughput analysis; Asynchronous transfer mode; Buffer storage; Communication switching; Delay; Hardware; Packet switching; Performance analysis; Queueing analysis; Switches; Throughput;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.328946
Filename
328946
Link To Document