A refined model for performance analysis of output-buffered Banyan networks

Abstract

In this paper, a new analytical model for performance analysis of output-buffered Banyan networks is proposed. In this model, we consider not only the number of packets stored in a buffer, but also the state of the buffer's Head of Line (HOL) packet ("new" or "blocked"). Simulations are used to verify the model's accuracy. The analytical results show that the maximum throughput decreases when the switch size increases, and that the throughput increases as the buffer size increases. When the buffer size is large enough, say 10, the maximum throughput is close to saturation. The maximum normalized delay increases almost linearly with the increase in buffer size.