A New Model for Effective Bandwidth of Banyan Networks

The effective bandwidth of the Banyan network as a multiprocessor interconnection network is analysed in this paper, where the memory requests of each processor are non-uniformly distributed A neat and unified approximation model is proposed which is more general than any model so far reported The model is based on the assumption of equal probability of acceptance which is backed by the observation that in a real system all the requests of any processor will finally be served. Under such an assumption a relatively simple solution can be obtained. Simulation results show that the model has satisfactory accuracy.