Title :
A new analytical model for the dual-banyan ATM switch throughput calculation
Author :
Radusinovic, Igor ; Pejanovic, Milica ; Petrovic, Zoran
Author_Institution :
Univ. of Montenegro, Podgorica, Yugoslavia
Abstract :
Dual-banyan is a buffered banyan asynchronous transfer mode (ATM) switch encompassing multiple input-queueing (bifurcated queueing) as its buffering strategy. This paper describes a new analytical model for a throughput evaluation of the dual-banyan switch under different traffic patterns. the model developed and presented enables the computation of buffer state probability and the switch normalized throughput by iterative calculations. The efficiency of the given model is verified through a comparison with simulation results.
Keywords :
asynchronous transfer mode; buffer storage; multistage interconnection networks; packet switching; probability; queueing theory; telecommunication traffic; analytical model; asynchronous transfer mode; bifurcated queueing; buffer state probability; dual-banyan ATM switch; iterative calculations; model efficiency; multiple input-queueing; simulation results; switch normalized throughput; throughput calculation; traffic patterns; Analytical models; Asynchronous transfer mode; Bifurcation; Computational modeling; Probability; Switches; Telecommunication traffic; Throughput; Topology; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.984701