Title :
Analysis of non-blocking ATM switches with multiple input queues
Author :
Nong, Ge ; Muppala, Jogesh K. ; Hamdi, Mounir
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
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
Keywords :
asynchronous transfer mode; delays; iterative methods; probability; queueing theory; scheduling; statistical analysis; telecommunication traffic; FIFO input queuing switches; HOL cells; analytical model accuracy; cell loss probability; closed-form solution; head-of-line blocking; i.i.d Bernoulli traffic; input port; maximum throughput; mean cell delay; multiple input queues; nonblocking ATM switches; output port; parallel iterative matching; performance measures; saturated conditions; scheduling algorithm; simulation; switch performance; tagged input queue; time slot; Analytical models; Asynchronous transfer mode; Closed-form solution; Loss measurement; Performance loss; Queueing analysis; Scheduling algorithm; Switches; Throughput; Traffic control;
Conference_Titel :
Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-4198-8
DOI :
10.1109/GLOCOM.1997.632601
