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
CountryUnited 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