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

Document Type

Conference Proceeding

Publication Date

11-12-2009

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. ©2009 IEEE.

Identifier

70449126017 (Scopus)

ISBN

[9781424445813]

Publication Title

Proceedings International Conference on Computer Communications and Networks ICCCN

External Full Text Location

https://doi.org/10.1109/ICCCN.2009.5235237

ISSN

10952055

This document is currently not available here.

Share

COinS