TY - JOUR
T1 - Captured-frame eligibility and round-robin matching for input-queued packet switches
AU - Rojas-Cessa, Roberto
AU - Lin, Chuan bi
N1 - Funding Information:
Manuscript received December 22, 2003. The associate editor coordinating the review of this paper and approving it for publication was Prof. J. Choe. This work was supported in part by New Jersey Institute of Technology, Newark, NJ, under Grant 421070.
PY - 2004/9
Y1 - 2004/9
N2 - A variety of matching schemes for input-queued (IQ) switches that deliver high throughput under traffic with uniform distributions has been proposed. However, there is a need of matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, while keeping implementation complexity low. In this letter, first, we introduce the captured frame concept for matching schemes in IQ switches. Second, we propose a round-robin based matching scheme, uFORM, which uses the proposed concept for cell matching eligibility. We show via simulation that our matching scheme delivers high throughput under several nonuniform traffic patterns, and retains the high performance under uniform traffic that round-robin matching schemes are known to offer.
AB - A variety of matching schemes for input-queued (IQ) switches that deliver high throughput under traffic with uniform distributions has been proposed. However, there is a need of matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, while keeping implementation complexity low. In this letter, first, we introduce the captured frame concept for matching schemes in IQ switches. Second, we propose a round-robin based matching scheme, uFORM, which uses the proposed concept for cell matching eligibility. We show via simulation that our matching scheme delivers high throughput under several nonuniform traffic patterns, and retains the high performance under uniform traffic that round-robin matching schemes are known to offer.
UR - http://www.scopus.com/inward/record.url?scp=4744343740&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4744343740&partnerID=8YFLogxK
U2 - 10.1109/LCOMM.2004.835328
DO - 10.1109/LCOMM.2004.835328
M3 - Article
AN - SCOPUS:4744343740
SN - 1089-7798
VL - 8
SP - 585
EP - 587
JO - IEEE Communications Letters
JF - IEEE Communications Letters
IS - 9
ER -