Captured-frame eligibility and round-robin matching for input-queued packet switches

Roberto Rojas-Cessa, Chuan bi Lin

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)585-587
Number of pages3
JournalIEEE Communications Letters
Issue number9
StatePublished - Sep 2004

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Captured-frame eligibility and round-robin matching for input-queued packet switches'. Together they form a unique fingerprint.

Cite this