Generalised model for Banyan networks with nonuniform traffic

Interconnection networks are central components in two different environments: multiprocessor systems and ATM switching systems. They have been analysed extensively in either one of the two environments. However, most of the analyses assume uniform traffic. Only recently have some analyses considered nonuniform traffic, but with some restrictions either on the traffic or on the network. In this paper the authors remove these restrictions, and analyse an arbitrary network under arbitrary nonuniform traffic. The authors have validated the models with Monte Carlo simulation.