Please use this identifier to cite or link to this item:

Analysis of nonblocking ATM switches with multiple input queues

Authors Nong, G.
Muppala, JK View this author's profile
Hamdi, M. View this author's profile
Issue Date 1999
Source Ieee-acm TRANSACTIONS on NETWORKING , v. 7, (1), 1999, FEB, p. 60-74
Summary An analytical model for the performance analysis of a multiple input queued asynchronous transfer mode (ATM) switch is presented in this paper. The interconnection network of the ATM switch is internally nonblocking and each input port maintains a separate queue of cells for each output port. The switch uses parallel iterative matching (PIM) [7] to find the maximal matching between the input and output ports of the switch, A closed-form solution for the maximum throughput of the switch under saturated conditions is derived, It is found that the maximum throughput of the switch exceeds 99\% with just four iterations of the PIM algorithm. Using the tagged input queue approach, an analytical model for evaluating the switch performance under an independent identically distributed Bernoulli traffic with the cell destinations uniformly distributed over all output ports is developed. 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.
ISSN 1063-6692
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus