Re-configurable parallel match evaluators applied to scheduling schemes for input-queued packet switches

Spiridon F. Beldianu, Roberto Rojas-Cessa, Eiji Oki, Sotirios Ziavras

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

6 Scopus citations

Abstract

The performance of matching schemes for inputqueued (IQ) packet switches is mainly defined by the selection policy adopted. This policy can be aimed to produce a large weight sum for matched input-output pairs, where each inputoutput pair is assigned a weight, or to produce a large match size in the number of matched pairs, giving place to maximum weight matching or maximum size matching, respectively. However, schedulers can only provide a single match in function of the selection (of candidate ports) policy adopted and of the backlogged traffic at the input queues. A parallel match evaluator was recently proposed to provide not one but several match options at the same time. This approach evaluates several predefined and fixed matches and picks the match with the largest size. However, the fixed permutations of the evaluated matches may produce low performance under traffic with nonuniform distributions because of the limited number of choices. This paper proposes to make the parallel match evaluator configurable and two schemes to provide diverse and changeable matches such that the matches (and therefore, the evaluator) become adaptable to the traffic pattern. The proposed schemes were tested under uniform and nonuniform traffic patterns and the results show that these schemes provide high performance, even when scheduling is performed between periods of multiple time slots, or framed intervals. The proposed approach can be used for configuring slow micro-electro-mechanical (MEM) optical switch fabrics.

Original languageEnglish (US)
Title of host publication2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009
DOIs
StatePublished - Nov 12 2009
Event2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, CA, United States
Duration: Aug 3 2009Aug 6 2009

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Other

Other2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
CountryUnited States
CitySan Francisco, CA
Period8/3/098/6/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Keywords

  • Input-queued switch
  • Iterative matching
  • Maximal weight matching
  • Packet switches
  • Parallel matching

Fingerprint Dive into the research topics of 'Re-configurable parallel match evaluators applied to scheduling schemes for input-queued packet switches'. Together they form a unique fingerprint.

Cite this