StablePlus: A practical 100% throughput scheduling for input-queued switches

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

Abstract

This paper proposes a practical stable packet scheduling algorithm for input-queued switches, called StablePlus, which combines a stable matching with a heuristic matching. It not only achieves 100% throughput under any admissible traffic but also has good delay performance. StablePlus can be implemented with today's technology for high line rates, e.g., 100Gbps, and a relatively large input-queued switch, e.g., a few hundred ports.

Original languageEnglish (US)
Title of host publication2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011
Pages16-23
Number of pages8
DOIs
StatePublished - 2011
Event2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011 - Cartagena, Spain
Duration: Jul 4 2011Jul 6 2011

Publication series

Name2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011

Other

Other2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011
CountrySpain
CityCartagena
Period7/4/117/6/11

Keywords

  • 100% throughput
  • Hybrid Algorithm
  • Input-Queued Switch
  • StablePlus

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'StablePlus: A practical 100% throughput scheduling for input-queued switches'. Together they form a unique fingerprint.

  • Cite this

    Yu, X., & Chao, H. J. (2011). StablePlus: A practical 100% throughput scheduling for input-queued switches. In 2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011 (pp. 16-23). [5985998] (2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011). https://doi.org/10.1109/HPSR.2011.5985998