PERFORMANCE ANALYSIS OF ATM BANYAN NETWORKS WITH SHARED QUEUING .1. RANDOM OFFERED TRAFFIC

The paper develops the analysis of multistage banyan interconnection n etworks in which the switching elements are provided with a buffer sha red among all the inlets and outlets of the element. The packet transf er within the network takes place according to absence or presence of backpressure signals between adjacent stages. In this latter case four different modes for operating backpressure have been studied: local a nd global backpressure with acknowledgement or grant backward signalin g. The paper describes three models for the analysis of these networks when loaded by a random traffic. These models are based on an increas ing degree of accuracy (and hence of complexity) in the representation of the state of the generic switching elements. The accuracy of these models in evaluating the network performance is assessed in the paper also in comparison with the results given by previously proposed mode ls.