Maximal weight matching scheme with frame occupancy-based for input-queued packet switches

Chuan Bi Lin, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Virtual output queues (VOQs) is widely used by input-queued (IQ) switches to eliminate the head-of-line (HOL) blocking phenomenon that limits matching and switching performance. It has been shown that IQ switches can provide 100% throughput under admissible traffic when using maximum-weight matching schemes or iterative maximal-weight matching schemes with a speedup of two or more. These different approaches require either a high computation complexity or large resolution times for high-speed switches. Therefore, there is a need for lowcomplexity and fast matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, without recurring to speedup nor multiple iterations. We proposed earlier weightless matching schemes based on the captured-frame concept for IQ switches to provide high throughput under uniform and nonuniform traffic patterns, when using a single iteration and no speedup. In this paper, we proposed to use the capture-frame concept in weighted matching schemes and show that performance improvement can be achieved. We apply this concept to the longest-queue first (LQF) selection to create the unlimited LQF (uFLQF) schemes. We show via simulation that uFLQF achieves high throughput under uniform and nonuniform traffic patterns with a single iteration.

Original languageEnglish (US)
Title of host publicationLANMAN 2010 - The 17th IEEE International Workshop on Local and Metropolitan Area Networks
DOIs
StatePublished - Aug 9 2010
Event17th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2010 - Long Branch, NJ, United States
Duration: May 5 2010May 7 2010

Publication series

NameLANMAN 2010 - The 17th IEEE International Workshop on Local and Metropolitan Area Networks

Other

Other17th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2010
CountryUnited States
CityLong Branch, NJ
Period5/5/105/7/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Captured frame
  • Input-queued switch
  • Iteration
  • Maximal-weight matching
  • Nonuniform traffic
  • Virtual output queue

Fingerprint Dive into the research topics of 'Maximal weight matching scheme with frame occupancy-based for input-queued packet switches'. Together they form a unique fingerprint.

Cite this