Title :
Performance analysis of the dual-banyan ATM switch
Author :
Radusinovic, Igor ; Pejanovic-Djurisic, Milica ; Petrovic, Zoran
Author_Institution :
Dept. of Electr. Eng., Montenegro Univ., Podgorica, Yugoslavia
Abstract :
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
Keywords :
asynchronous transfer mode; buffer storage; multistage interconnection networks; probability; queueing theory; telecommunication traffic; ATM switch; analytical model; bifurcated queueing; buffer state probability; buffered banyan asynchronous transfer mode switch; cell-loss probability; dual-banyan switch; iterative calculations; multiple input-queuing; normalized throughput; performance analysis; traffic patterns; Analytical models; Asynchronous transfer mode; Bifurcation; Buffer storage; Computational modeling; Performance analysis; Switches; Throughput; Topology; Traffic control;
Conference_Titel :
Communications, 2001. ICC 2001. IEEE International Conference on
Conference_Location :
Helsinki
Print_ISBN :
0-7803-7097-1
DOI :
10.1109/ICC.2001.937245