Analytical model for output-buffered Banyan networks

A new model for evaluating the performance of output-buffered Banyan networks is proposed. 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'), are considered. Simulations are used to verify the accuracy of the model. The analytical result shows that, when the buffer size is large enough, say 10, the maximum throughput is close to saturation.