Summary: * Correspondence to: Mohammed Atiquzzaman, Department of Electrical and Computer Engineering, University of
Dayton, Dayton, Ohio 45469-0226, U.S.A. E-mail: firstname.lastname@example.org.
CCC 1074}5351/99/040297}12$17.50 Received 1 August 1998
Copyright 1999 John Wiley & Sons, Ltd. Accepted 1 December 1998
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS
Int. J. Commun. Syst. 12, 297}308 (1999)
Accurate modelling of the queueing behaviour
of shared bu!er ATM switches
Mahmoud Saleh and Mohammed Atiquzzaman*
School of Computer Science and Computer Engineering, LaTrobe University, Melbourne, 3083, Australia
Department of Electrical and Computer Engineering, University of Dayton, Dayton, Ohio 45469-0226, U.S.A.
A model for the analysis of multistage switches based on shared bu!er switching for Asynchronous Transfer
Mode (ATM) networks is developed, and the results are compared with the simulation. Switches constructed
from shared bu!er switches do not su!er from the head of line blocking which is the common problem in
simple input bu!ering. The analysis models the state of the entire switch and extends the model introduced
by Turner to global #ow control with backpressure mechanism. It is shown that bu!er utilization is better
and throughput improves signi"cantly compared with the same switch using local #ow control policy.
Copyright 1999 John Wiley & Sons, Ltd.
KEY WORDS: ATM switches; performance modelling; simulation techniques, queuing techniques; analytical modelling