QoS guaranteed input queued scheduling algorithms with low delay

Jinhui Li, Nirwan Ansari

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

2 Scopus citations

Abstract

The enhanced Birkhoff-von Neumann decomposition (EBVND) algorithm, a new class of scheduling algorithms for input queued (IQ) switches, is introduced. Theoretical analysis shows that the performance of EBVND is better than the Birkhoff-von Neumann decomposition algorithm in terms of throughput and cell delay, and can also provide rate and cell delay guarantees. Wave front Birkhoff-von Neumann decomposition (WFBVND) algorithm and its simplified version WFBVND with logN iterations (WFBVND-logN), the special cases of EBVND, are also introduced and evaluated. Simulations show that WFBVND and WFBVND-logN have much lower average cell delay as compared to the Birkhoff-von Neumann decomposition algorithm.

Original languageEnglish (US)
Title of host publication2001 IEEE Workshop on High Performance Switching and Routing
Pages412-414
Number of pages3
StatePublished - Dec 1 2001
Event2001 IEEE Workshop on High Performance Switching and Routing - Dallas, TX, United States
Duration: May 29 2001May 31 2001

Publication series

Name2001 IEEE Workshop on High Performance Switching and Routing

Other

Other2001 IEEE Workshop on High Performance Switching and Routing
Country/TerritoryUnited States
CityDallas, TX
Period5/29/015/31/01

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'QoS guaranteed input queued scheduling algorithms with low delay'. Together they form a unique fingerprint.

Cite this