The paper develops the analysis of multistage banyan interconnection networks in which the switching elements are provided with a buffer shared among all the inlets and outlets of the element. The packet transfer 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 and global backpressure with acknowledgment or grant backward signaling. The paper describes three models for the analysis of these networks when loaded by a random traffic. These models are based on an increasing 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 models.>

For pt.I see ibid., vol.2, no.4, p.398-410 (1994). The paper develops the analysis of multistage banyan interconnection networks in which the switching elements are provided with a buffer shared among all the inlets and outlets of the element. Two different internal protocols are considered for the transfer of packets from stage to stage based on the presence or absence of interstage backpressure to signal the occurrence of buffer saturation conditions. The analytical model is based on the representation of the switching element state by means of only two variables. Two kinds of offered traffic patterns are considered, a bursty balanced pattern and an unbalanced uncorrelated pattern. In this latter case, the load above the average is supposed to be addressed either to a single network outlet, or to a given group of network outlets.>

The performance of multistage banyan networks with a shared buffer in each switching element is studied. Two different internal protocols are considered for the transfer of packets from stage to stage based on the presence or absence of interstage backpressure signals to signal the occurrence of buffer saturation conditions. As far as the offered traffic is concerned, two kinds of traffic patterns have been studied, a burst and an unbalanced traffic pattern. For both of them an analytical model is developed based on the iterative solution of state equations in order to compute the main traffic performance of the network.>