Title :
A refined model for performance analysis of buffered banyan networks with and without priority control
Author :
King-Sun Chan ; Yeung, Kwan L. ; Chan, King-Sun
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong
Abstract :
The optimistic analytical results for performance analysis of buffered banyan networks are mainly due to certain independence assumptions used for simplifying analysis. To capture more effects of cell correlation, a refined analytical model for both single-buffered and multiple buffered banyan networks is proposed in this paper. When cell output contention occurs at a 2×2 switch element, two contention resolution schemes are studied. One is based on randomly choosing the winning cell and another is to give priority to the cell which has been delayed in the current buffer for at least one stage cycle. We show that using the priority scheme the cell delay deviation is reduced but the influence on throughput performance is insignificant. Comparisons with some proposed analytical models in the literature reveal that our model is more accurate and powerful in predicting the performance of buffered banyan networks
Keywords :
buffer storage; delays; multistage interconnection networks; packet switching; 2×2 switch element; analytical model; buffered banyan networks; cell correlation; cell delay deviation; cell output contention; contention resolution schemes; multiple buffered banyan network; performance analysis; priority control; refined model; single buffered banyan network; throughput performance; Analytical models; Buffer overflow; Delay; Performance analysis; Predictive models; Switches; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Global Telecommunications Conference, 1997. GLOBECOM '97., IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-4198-8
DOI :
10.1109/GLOCOM.1997.644561
