A Performance Model of Space-Division ATM Switches with Input and Output Queueing

An analytic model for the performance evaluation of space-division Asynchronous Transfer Mode (ATM) switches is presented. This model assumes that the switch has a fixed capacity of m, where 1 m N (N is the number of trunks). Other important parameters include arrival rate and buffer sizes. Numerical solutions for the maximum throughput, cell delay, and cell loss probability are given with simulation being utilized in order to validate the analytic model. For independent and identical Bernoulli arrivals, the study shows that the contention processes can be modeled as discrete M/D/m (FIFO or Random) queues, while input queues can be modeled by Geom/G/1 queues, and the output queues are G [x] /D/1 queues. A closed-form approximation for cell delay when m>2 is given. The result shows that the performance of switches with a small capacity can approach that of output queueing. The model and result can be used for switch design analysis and higher layer performance models. 1. Introducti..