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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.823538
