DocumentCode
1301016
Title
A novel pairing algorithm for high-speed large-scale switches
Author
Wu, Joe Shang-Chieh ; Lin, Ying-Dar
Author_Institution
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
4
Issue
1
fYear
2000
Firstpage
23
Lastpage
25
Abstract
Motivated by the observation that switch throughput is mainly limited by the number of the maximum matching or pairing, instead of the head-of-line (HOL) effect, a pairing algorithm trying to maximize the number of pairing, for switches with K buffers in each input port is proposed. As shown in the related formula and simulation data, this algorithm performs well and can boost the switch throughput to 0.981 from traditional 0.632 when K=4 even as the switch size/spl rarr//spl infin/.
Keywords
asynchronous transfer mode; buffer storage; large-scale systems; packet switching; queueing theory; ATM switch; HOL blocking; buffers; high-speed large-scale switches; input port; input-queued switches; maximum matching; maximum pairing; pairing algorithm; simulation data; switch size; switch throughput; Bipartite graph; Computer architecture; Impedance matching; Large-scale systems; Memory architecture; Packet switching; Queueing analysis; Switches; Throughput; Traffic control;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/4234.823538
Filename
823538
Link To Document