An analytical model for generalized traffic patterns in finite-buffered multistage interconnection networks

Asynchronous transfer mode (ATM) will be the mechanism used in the implementation of B-ISDN because it is able to efficiently deal with multimedia applications via statistical multiplexing of fixed length packets (also known as cells). This paper presents a finite state analytical model for finite buffered multistage interconnection networks (MINs) which have a generalized traffic pattern. This paper gives an iterative refinement model which will provide steady state values for normalized bandwidth and normalized delay. It presents a highly accurate and generally less computationally intensive model than existing models. Further, existing models require one or more of the following: (1) Use of only a single crossbar not a MIN, (2) Crossbars which make up the network are strictly 2/spl times/2, (3) Strictly single buffer queues are employed in the network, (4) Crossbar internal bandwidth is equal to the number of inputs times the connection bandwidth, or (5) No interstage buffering (effectively this is circuit switching). This paper requires none of those simplifications.