Matching schemes with captured-frame eligibility for input-queued packet switches

Roberte Rojas-Cessa, Chuan Bi Lin

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


Virtual output queues (VOQs) are widely used by input-queued (IQ) switches to eliminate the head-of-line (HOL) blocking phenomena, which limits switching performance. An effective matching scheme must provide high throughput under several admissible traffic patterns and keep implementation complexity low. A variety of matching schemes for IQ switches that deliver high throughput under uniform traffic have been proposed. However, there is a need of matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions. In this paper, we introduce the captured frame-size concept for matching schemes in IQ switches. We use the captured-frame eligibility concept in a round-robin based scheme, uFORM, and in a random-base scheme, uFPIM, to improve switching performance under nonuniform traffic patterns. The uFPIM scheme is based in the parallel iterative matching (PIM) scheme and shows the throughput improvement achieved with the captured frame concept. The uFORM scheme provides high performance under nonuniform traffic while keeping the high performance that round-robin schemes are known to have under uniform traffic.

Original languageEnglish (US)
Article numberGC07-3
Pages (from-to)972-976
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2005
Event2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of
Duration: May 16 2005May 20 2005

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Captured frame
  • Frame eligibility
  • Input-queued switch
  • Round-robin matching
  • Service frame
  • Unbalanced traffic
  • Virtual output queue


Dive into the research topics of 'Matching schemes with captured-frame eligibility for input-queued packet switches'. Together they form a unique fingerprint.

Cite this