PERFORMANCE ANALYSIS OF CUT-THROUGH BUFFERED BANYAN NETWORKS WITH FINITE BUFFER SIZE

In this paper, we present an analytic model to estimate the performanc e of cut-through buffered banyan networks with finite buffer size. Two conflict resolution policies are considered in order to resolve confl icts when two packers are destined to the same output link, and their performances are compared. Our analytic model enables analysis of the networks in which buffers are unevenly distributed, i.e., each stage h as a different buffer size. It is shown that if buffers are properly d istributed in the network, higher throughput and lower delay are possi ble, although the improvement is considered small. Finally, in order t o validate our model, some analytic results are compared to simulation .