Performance analysis of the dual-banyan ATM switch

Dual-banyan is a buffered banyan asynchronous transfer mode (ATM) switch which encompases multiple input-queuing (bifurcated queueing) as its buffering strategy. This paper describes an analytical model for performance evaluation of the dual-banyan switch under different traffic patterns. The developed and presented model enables computation of every buffer state probability by iterative calculations. Such a model allows determination the switch normalized throughput and cell-loss probability. Two classes of traffic pattern are considered and for each of them the traffic patterns are identified. Efficiency of the given model is also verified through comparison with simulation results.