Analysis of nonblocking ATM switches with multiple input queues

Ge Nong, Jogesh K. Muppala, Mounir Hamdi

Research output: Contribution to journalArticlepeer-review

42 Citations (Scopus)

Abstract

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) 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.

Original languageEnglish
Pages (from-to)60-74
Number of pages15
JournalIEEE/ACM Transactions on Networking
Volume7
Issue number1
DOIs
Publication statusPublished - 1999
Externally publishedYes

Fingerprint

Dive into the research topics of 'Analysis of nonblocking ATM switches with multiple input queues'. Together they form a unique fingerprint.

Cite this