This Article 
 Bibliographic References 
 Add to: 
Throughput Analysis of B-Networks
April 1998 (vol. 47 no. 4)
pp. 482-485

Abstract—In this paper, the throughput of B-networks is investigated. In the previous analysis by Lee and Yoon [3], a systematic imbalance of internal link traffic was overlooked. By taking this into account, our analysis yields a more accurate prediction of the throughput of B-networks. The packet arrival rates at the links within the network are derived mathematically and solved using iterations. Throughputs of the unmodified and modified models are compared, together with simulation results. Throughputs of B-networks with different network sizes and traffic rates are also compared with the gamma and crossbar networks.

[1] C.L. Wu and T.Y. Feng, "On a Class of Multistage Interconnection Networks," IEEE Trans. Computers, vol. 29, no. 8, pp. 694-702, Aug. 1980.
[2] D.S. Parker and C.S. Raghavendra, "The Gamma Network," IEEE Trans. Computers, vol. 33, no. 4, pp.367-373, Apr. 1984.
[3] K.Y. Lee and H. Yoon, "The B-Network: A Multistage Interconnection Network with Backward Links," IEEE Trans. Computers, vol. 39, no.7, July 1990.
[4] R. Venkatesan and H.T. Mouftah, "Balanced Gamma Network—A New Candidate for Broadband Packet Switch Architectures," Proc. INFOCOM '92, pp. 2,482-2,488, 1992.
[5] Y. Jenq, "Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network," IEEE J. Selected Areas Comm., vol. 1, no. 6, pp. 1,014-1,021, Dec. 1983.
[6] Y.C. Jung, "Banyan Multipath Self-Routing ATM Switches with Shared Buffer Type Switch Elements," IEEE Trans. Comm., vol. 43, no. 11, pp. 2,847-2,857, Nov. 1995.

Index Terms:
B-network, switches, throughput analysis, gamma network.
F.c.m. Lau, W.c. Poon, "Throughput Analysis of B-Networks," IEEE Transactions on Computers, vol. 47, no. 4, pp. 482-485, April 1998, doi:10.1109/12.675717
Usage of this product signifies your acceptance of the Terms of Use.