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
fDate :
10/1/1994 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
