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

Volume

6

Issue

2

fYear

2002

Firstpage

76

Lastpage

78

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/4234.984701

Filename

984701