An Efficient Model for Performance Analysis of the Dual Banyan Switch under Uniform and Non-uniform Traffics

Igor RADUSINOVIC  Milica PEJANOVIC  Zoran PETROVIC  

Publication
IEICE TRANSACTIONS on Communications   Vol.E85-B   No.7   pp.1410-1414
Publication Date: 2002/07/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching
Keyword: 
Dual Banyan ATM switch,  bifurcated queueing,  normalized throughput and average time delay,  

Full Text: PDF(214.6KB)
>>Buy this Article


Summary: 
Dual-Banyan is a buffered banyan asynchronous transfer mode (ATM) switch encompassing bifurcated queueing as its buffering strategy. This paper describes an efficient analytical model, based on iterative calculations, for performance evaluation of the Dual-Banyan switch under uniform and non-uniform traffic patterns with much less time than the simulation. The efficiency of the given model is verified through a comparison with simulation results. Another benefit of our model is the possibility to adopt it in any non-uniform incoming traffic. At last, we compare performance of Dual-Banyan switch and Input Buffer Banyan, and show that Dual-Banyan switch has significant better performance levels.