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.
Original language | English (US) |
---|---|
Pages | 1845-1849 |
Number of pages | 5 |
State | Published - 2004 |
Event | GLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States Duration: Nov 29 2004 → Dec 3 2004 |
Other
Other | GLOBECOM'04 - IEEE Global Telecommunications Conference |
---|---|
Country/Territory | United States |
City | Dallas, TX |
Period | 11/29/04 → 12/3/04 |
All Science Journal Classification (ASJC) codes
- General Engineering
Keywords
- Captured frame
- Eligible frame
- Input-queued switch
- Round-robin matching
- Virtual output queue