Performance analysis of multipath ATM switches under correlated and uncorrelated IBP traffic patterns

An ATM Clos switch under bursty Interrupted Bernoulli Processes is studied at the cell level. Different correlated and uncorrelated traffic patterns are considered: cells of a given burst may or may not belong to the same VPNC and be directed to the same output port of the switch. Uniform traffic, SSSD (Single Source to Single Destination) and a SSSD high traffic embedded in a uniform traffic are considered. Cells of a given burst are routed independently. So a resequencing mechanism has to be implemented. Approximate analytical models of the switch are proposed, they are validated by discrete event simulations for the parameter values for which simulations can be run. It is shown that such interconnection networks lead to good performance results even with small buffers under those different traffic patterns.

[1]  Maurizio Decina,et al.  Performance analysis of the ATM Shuffleout switching architecture under non-uniform traffic patterns , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Harry G. Perros,et al.  Performance modelling of a multi-buffered banyan switch under bursty traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[4]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[5]  J.W. Mark,et al.  A buffer management scheme for the SCOQ switch under nonuniform traffic loading , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Alberto Leon-Garcia,et al.  Performance of buffered banyan networks under nonuniform traffic patterns , 1990, IEEE Trans. Commun..

[7]  Harry G. Perros,et al.  An approximate analysis of a bufferless NxN synchronous Clos ATM switch , 1990 .

[8]  Chris Blondia,et al.  Statistical Multiplexing of VBR Sources: A Matrix-Analytic Approach , 1992, Perform. Evaluation.

[9]  Achille Pattavina,et al.  Performance analysis of ATM multistage networks with shared queueing under correlated traffic , 1994 .

[10]  Achille Pattavina,et al.  Performance analysis of multistage interconnection networks with shared-buffered switching elements for ATM switching , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  A. Leon-Garcia,et al.  Performance of buffered Banyan networks under nonuniform patterns , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[13]  Alberto Leon-Garcia,et al.  Performance of output-buffered banyan networks with arbitrary buffer sizes , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.