Abstract
The performance of a non-blocking ATM switch in which each input port maintains a separate queue for each output port to overcome the head-of-line (HOL) blocking of conventional FIFO input queuing switches is presented. Parallel Iterative Matching (PIM) is used as the scheduling algorithm for selecting the HOL cells to be transmitted in each time slot. After deriving a closed-form solution for the maximum throughput of the switch under saturated conditions, an analytical model for evaluating the switch performance under i.i.d Bernoulli traffic is developed using the tagged input queue approach. Performance measures including 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 language | English |
|---|---|
| Pages | 531-535 |
| Number of pages | 5 |
| Publication status | Published - 1997 |
| Externally published | Yes |
| Event | Proceedings of the 1997 IEEE Global Telecommunications Mini-Conference - Phoenix, AZ, USA Duration: 3 Nov 1997 → 8 Nov 1997 |
Conference
| Conference | Proceedings of the 1997 IEEE Global Telecommunications Mini-Conference |
|---|---|
| City | Phoenix, AZ, USA |
| Period | 3/11/97 → 8/11/97 |