High-performance round-robin arbitration schemes for input-crosspoint buffered switches

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

6 Scopus citations

Abstract

Combined input-crosspoint buffered switches provide high-performance switching and relax arbitration timing for packet switches with high-speed ports. It has been shown that a switch with one-cell crosspoint buffers and round-robin selection at input and output ports provides 100% throughput under uniform traffic. However, under admissible traffic patterns with nonuniform distributions, only weight-based arbitration schemes are reported to provide high throughput by these switches. This paper introduces two arbitration schemes based on round-robin arbitration for combined input-crosspoint buffered packet switches. The proposed schemes provide nearly 100% throughput for several admissible traffic patterns, including uniform and unbalanced traffic, using one-cell crosspoint buffers.

Original languageEnglish (US)
Title of host publication2004 Workshop on High Performance Switching and Routing, HPSR 2004
Pages167-171
Number of pages5
StatePublished - Jun 22 2004
Event2004 Workshop on High Perfomance Switching and Routing, HPSR 2004 - Phoenix, AZ, United States
Duration: Apr 19 2004Apr 20 2004

Publication series

NameIEEE Workshop on High Performance Switching and Routing, HPSR

Other

Other2004 Workshop on High Perfomance Switching and Routing, HPSR 2004
Country/TerritoryUnited States
CityPhoenix, AZ
Period4/19/044/20/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Adaptable-size frame
  • Buffered crossbar
  • Captured frame
  • Service frame
  • Virtual output queue

Fingerprint

Dive into the research topics of 'High-performance round-robin arbitration schemes for input-crosspoint buffered switches'. Together they form a unique fingerprint.

Cite this