Performance modelling of a multi-buffered banyan switch under bursty traffic

The authors present an analytical model of a buffered banyan asynchronous transfer mode (ATM) switch which allows complex switching elements, bursty traffic, and nonuniform destination distributions and permits the analysis of large-scale switches. The ATM switch is analyzed by decomposing it into individual switching elements. Each switching element is then analyzed numerically in isolation assuming that its arrival and service processes are known. The parameters of the arrival and service processes of the switching elements are obtained using an iterative scheme. The results obtained are approximate and validation tests have shown that they have good accuracy. Using this model, the cell loss, throughput, and the mean time to traverse the switch were obtained for different traffic parameters and buffer sizes within a switching element.<>