GENERALIZED-MODEL FOR BANYAN NETWORKS WITH NONUNIFORM TRAFFIC

Interconnection networks are central components in two different envir onments: multiprocessor systems and ATM switching systems. They have b een analysed extensively in either one of the two environments. Howeve r, most of the analyses assume uniform traffic. Only recently have som e analyses considered nonuniform traffic, but with some restrictions e ither on the traffic or on the network. In this paper the authors remo ve these restrictions, and analyse an arbitrary network under arbitrar y nonuniform traffic. The authors have validated the models with Monte Carlo simulation.