Throughput analysis of B-networks

In this paper, the throughput of B-networks is investigated. In the previous analysis by Lee and Yoon (1990), 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