Frame occupancy-based round-robin matching scheme for input-queued packet switches

Roberto Rojas-Cessa, Chuan Bi Lin

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations


The use of virtual output queues (VOQs) in input-queued (IQ) switches can eliminate the head-of-line (HOL) block-ing phenomenon, which limits switching performance. An effective matching scheme for IQ switches with VOQs must provide high throughput under admissible traffic patterns while keeping the implementation feasible. This paper proposes a matching scheme for IQ switches that provides high throughput under uniform and a nonuniform traffic pattern, called unbalanced. The proposed matching scheme, FORM, is primarily based on round-robin selection and the captured-frame concept. We show via simulation that this scheme delivers over 99% throughput under unbalanced traffic and retains the high performance under uniform traffic that round-robin matching schemes are known to offer.

Original languageEnglish (US)
Number of pages5
StatePublished - 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: Nov 29 2004Dec 3 2004


OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
Country/TerritoryUnited States
CityDallas, TX

All Science Journal Classification (ASJC) codes

  • General Engineering


  • Captured frame
  • Eligible frame
  • Input-queued switch
  • Round-robin matching
  • Virtual output queue


Dive into the research topics of 'Frame occupancy-based round-robin matching scheme for input-queued packet switches'. Together they form a unique fingerprint.

Cite this