Throughput analysis and optimal design of Banyan switches with bypass queues
Yo-Song Su, Jau-Hsiung Huang · IEEE Transactions on Communications · 1994
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.>