A class of shaped deficit round-robin (SDRR) schedulers

Soranun Jiwasurat, George Kesidis

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In the egress linecards of very high-speed Internet routers, packet schedulers must possess extremely low computation complexity and be able to handle flows of variable-length packets. Existing examples of such schedulers include deficit round-robin (DRR). In addition, it may be desirable to limit the variation about the peak-rate of certain egress flows (e.g., those under expedited forwarding (EF) service) so that their packets are not deemed out-of-profile downstream or possibly dropped as a result. Based on Shaped Weighted Round-Robin (SWRR), we propose a scheduler called Shaped Deficit Round-Robin (SDRR) and prove that it strictly limits the variation about the allocated peak-rate of every output flow. As such, our proposed SDRR is suitable for the modern Internet routers of a differentiated-service/MPLS.

Original languageEnglish (US)
Pages (from-to)173-191
Number of pages19
JournalTelecommunication Systems
Volume25
Issue number3-4
DOIs
StatePublished - Mar 1 2004

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A class of shaped deficit round-robin (SDRR) schedulers'. Together they form a unique fingerprint.

Cite this