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

Abstract

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)
Pages1845-1849
Number of pages5
StatePublished - Dec 1 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: Nov 29 2004Dec 3 2004

Other

OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
CountryUnited States
CityDallas, TX
Period11/29/0412/3/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

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

Fingerprint 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