DocumentCode :
312889
Title :
Analysis of queueing schemes for Batcher-banyan network with speedup under various traffic loading
Author :
Park, ByoungSeob ; Kim, Sung Chun
Author_Institution :
Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
Volume :
2
fYear :
1997
fDate :
8-12 Jun 1997
Firstpage :
755
Abstract :
We present a detailed analysis of the performance of queueing schemes in the Batcher-banyan networks with multiple outlets. Each queueing scheme is analyzed under different traffic distributions. In the Batcher-banyan networks with higher switching speedup, the performance of buffering techniques affect the switching system performance and are also related to input and output traffic distributions. Therefore, we investigate queueing schemes for several Batcher-banyan networks using our proposed analysis model. Numerical results indicate that the queueing performance such as switching throughput, latency, and packet loss rate for several Batcher-banyan networks are closely affected by input traffic distribution
Keywords :
buffer storage; multistage interconnection networks; packet switching; queueing theory; telecommunication traffic; Batcher-banyan network; buffering techniques; input traffic; latency; multiple outlets; output traffic; packet loss rate; performance; queueing schemes; speedup; switching system performance; switching throughput; traffic distributions; traffic loading; Asynchronous transfer mode; Delay; Fabrics; Packet switching; Performance analysis; Performance loss; Queueing analysis; Switches; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 1997. ICC '97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7803-3925-8
Type :
conf
DOI :
10.1109/ICC.1997.609983
Filename :
609983
Link To Document :
بازگشت