DocumentCode
2990245
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
fYear
1990
fDate
2-5 Dec 1990
Firstpage
1926
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/GLOCOM.1990.116815
Filename
116815
Link To Document