Frame occupancy-based dispatching schemes for buffered three-stage clos-network switches

Chuan Bi Lin, Roberto Rojas-Cessa

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

3 Scopus citations

Abstract

The three-stage Clos-network switch architecture has attractive scalability features that makes it appealing as an alternative for scalable switches. However, scheduling packets in a Clos-network switch is complex. This complexity can be simplified by adding buffers to the first and third stages. By adding these buffers, the scheme used for dispatching packets from the first stage of the switch becomes important. Several dispatching schemes for Clos-network, without internal expansion, that deliver high throughput under uniform traffic model have been proposed. However, there is a need of dispatching schemes that provide high throughput under several admissible traffic patterns, including those with nonuniform distributions, with a small number of matching iterations and without internal expansion. In this paper, we propose two frame-occupancy based dispatching schemes to increase throughput performance in Clos-network switches without using internal expansion. We show that frame-occupancy based schemes deliver high throughput under uniform and nonuniform traffic patterns.

Original languageEnglish (US)
Title of host publication2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Pages771-775
Number of pages5
DOIs
StatePublished - 2005
Event2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications - Kuala Lumpur, Malaysia
Duration: Nov 16 2005Nov 18 2005

Publication series

Name2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Volume2

Other

Other2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications
Country/TerritoryMalaysia
CityKuala Lumpur
Period11/16/0511/18/05

All Science Journal Classification (ASJC) codes

  • General Engineering

Keywords

  • Admissible traffic
  • Clos-network
  • Dispatching
  • Frame
  • Round-robin

Fingerprint

Dive into the research topics of 'Frame occupancy-based dispatching schemes for buffered three-stage clos-network switches'. Together they form a unique fingerprint.

Cite this