Frame occupancy-based round-robin matching scheme for input-queued packet switches

Document Type

Conference Proceeding

Publication Date

12-1-2004

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

Identifier

18144395017 (Scopus)

Publication Title

Globecom IEEE Global Telecommunications Conference

First Page

1845

Last Page

1849

Volume

3

This document is currently not available here.

Share

COinS