A novel pairing algorithm for high-speed large-scale switches

Authors
Wu, JSC Lin, YD
Citation
Jsc. Wu et Yd. Lin, A novel pairing algorithm for high-speed large-scale switches, IEEE COMM L, 4(1), 2000, pp. 23-25
Citations number
11
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE COMMUNICATIONS LETTERS
ISSN journal
10897798 → ACNP
Volume
4
Issue
1
Year of publication
2000
Pages
23 - 25
Database
ISI
SICI code
1089-7798(200001)4:1<23:ANPAFH>2.0.ZU;2-T
Abstract
Motivated by the observation that switch throughput is mainly limited by th e number of the maximum matching or pairing, instead of the head-of-line (H OL) effect, a pairing algorithm trying to maximize the number of pairing, f or 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 b oost the switch throughput to 0.981 from traditional 0.632 when K = 4 even as the switch size --> infinity.