Sixth International Conference on Computer Communications and Networks (ICCCN '97) A Performance Model for ATM Switches with Multiple Input Queues Las Vegas, NV September 22-September 25 ISBN: 0-8186-8186-1
An analytical model for the performance analysis of a novel input access scheme for an ATM switch is developed and presented in this paper. The interconnection network of the ATM switch is internally nonblocking and each input port maintains a separate queue for each output port so as to reduce the head-of-line (HOL) blocking of conventional input queuing switches. Each input is allowed to send only one cell per time slot, and each output port is allowed to receive only one cell per time slot. Using a tagged queue approach, an analytical model with an underlying two-dimensional Markov chain with a state space of size (Queue Capacity * switch size) is constructed for evaluating the switch performance under i.i.d Bernoulli traffic for different offered traffic loads. The switch throughput, mean cell delay, and cell loss probability are computed from the analytical model. The accuracy of the analytical model is verified using simulation.
Index Terms:
ATM switch, analytical modeling, performance evaluation, computer simulation
Citation:
Ge Nong, Jogesh K. Muppala, Mounir Hamdi, "A Performance Model for ATM Switches with Multiple Input Queues," icccn, pp.222, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||