Analytical modelling of multistage ATM switches with backpressure control schemes

Performance modelling of asynchronous transfer mode (ATM) switching is an active research area in high-speed communication. This paper presents a Markov modelling framework for analyzing a shared buffer ATM multistage-interconnection network (MIN) under a variety of buffer management and backpressure schemes proposed by other researchers and by the authors. A standard iterative computation approach is used to solve the steady-state probabilities. The analytical results are shown together with the simulation results, confirming the usefulness of each backpressure scheme. Consequently, the results show that cell loss can be reduced when several backpressure schemes are combined together with pushout, as compared to a single conventional backpressure scheme