Multicasting in buffered multistage interconnection networks: An analytical algorithm

Multistage interconnection networks (Banyan networks) are frequently proposed as connections in multiprocessor systems or in ATM switches. There exist several analytical models describing the performance of networks in which messages are unicasted. In this paper, an analytical model for the performance evaluation of buffered Banyan networks is presented in which messages may be multicasted. In our model, an arbitrary network size, arbitrary buffer lengths in each network stage, an arbitrary (but uniform) traffic pattern, and an arbitrary network input rate can be chosen.