Captured-frame eligibility and round-robin matching for input-queued packet switches

Document Type

Article

Publication Date

9-1-2004

Abstract

A variety of matching schemes for input-queued (IQ) switches that deliver high throughput under traffic with uniform distributions has been proposed. However, there is a need of matching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, while keeping implementation complexity low. In this letter, first, we introduce the captured frame concept for matching schemes in IQ switches. Second, we propose a round-robin based matching scheme, uFORM, which uses the proposed concept for cell matching eligibility. We show via simulation that our matching scheme delivers high throughput under several nonuniform traffic patterns, and retains the high performance under uniform traffic that round-robin matching schemes are known to offer. © 2004 IEEE.

Identifier

4744343740 (Scopus)

Publication Title

IEEE Communications Letters

External Full Text Location

https://doi.org/10.1109/LCOMM.2004.835328

ISSN

10897798

First Page

585

Last Page

587

Issue

9

Volume

8

Grant

421070

This document is currently not available here.

Share

COinS