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

Other

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

Fingerprint

Scheduling
Switches
Throughput
Scheduling algorithms

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

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] https://doi.org/10.1109/HPSR.2011.5985998

StablePlus : A practical 100% throughput scheduling for input-queued switches. / Yu, Xia; Chao, H. Jonathan.

2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011. 2011. p. 16-23 5985998.

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

Yu, X & Chao, HJ 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., 5985998, pp. 16-23, 2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011, Cartagena, Spain, 7/4/11. https://doi.org/10.1109/HPSR.2011.5985998
Yu X, Chao HJ. StablePlus: A practical 100% throughput scheduling for input-queued switches. In 2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011. 2011. p. 16-23. 5985998 https://doi.org/10.1109/HPSR.2011.5985998
Yu, Xia ; Chao, H. Jonathan. / StablePlus : A practical 100% throughput scheduling for input-queued switches. 2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011. 2011. pp. 16-23
@inproceedings{9e779c24a6b947e29f7fb3c1f9470ced,
title = "StablePlus: A practical 100{\%} throughput scheduling for input-queued switches",
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.",
keywords = "100{\%} throughput, Hybrid Algorithm, Input-Queued Switch, StablePlus",
author = "Xia Yu and Chao, {H. Jonathan}",
year = "2011",
doi = "10.1109/HPSR.2011.5985998",
language = "English (US)",
isbn = "9781424484560",
pages = "16--23",
booktitle = "2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011",

}

TY - GEN

T1 - StablePlus

T2 - A practical 100% throughput scheduling for input-queued switches

AU - Yu, Xia

AU - Chao, H. Jonathan

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - 100% throughput

KW - Hybrid Algorithm

KW - Input-Queued Switch

KW - StablePlus

UR - http://www.scopus.com/inward/record.url?scp=80052735796&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052735796&partnerID=8YFLogxK

U2 - 10.1109/HPSR.2011.5985998

DO - 10.1109/HPSR.2011.5985998

M3 - Conference contribution

SN - 9781424484560

SP - 16

EP - 23

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

ER -