Title :
Design and performance analysis of a buffer subsystem for the Batcher-Banyan switch
Author :
Lau, Peter S Y ; Leon-Garcia, A.
Author_Institution :
Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Abstract :
A buffer subsystem for use with a Batcher-Banyan switch is proposed. Connected to each side of the input buffers is a distribution network which is built from a Batcher sorter running the connection algorithm. This algorithm enables the buffers to be shared by all input packets, and it also eliminates the adverse effect of unbalanced traffic on performance. A performance analysis is presented to support these conclusions. The overhead incurred in running the connection algorithm is also discussed
Keywords :
packet switching; queueing theory; Batcher sorter; Batcher-Banyan switch; broadband packet switch; buffer subsystem; connection algorithm; design; distribution network; performance analysis; unbalanced traffic; Buffer storage; Feedback; Packet switching; Performance analysis; Performance loss; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
0-87942-632-2
DOI :
10.1109/GLOCOM.1990.116815
