Performance of buffered banyan networks under nonuniform traffic patterns

An analytical method of evaluating the performance of the buffered banyan packet-switching network under nonuniform traffic patterns is presented. It is shown that nonuniform traffic can have a detrimental effect on the performance of the network. The analytical model is extended to evaluate the performance of multibuffer and parallel banyan networks. These modified networks are shown to have better throughput capacity and delay performance than the single-buffer banyan network.>