Hierarchical shaped deficit round-robin scheduling

Soranun Jiwasurat, George Kesidis, David J. Miller

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

12 Scopus citations


We describe a hierarchical traffic shaper-scheduler, Hierarchical SDRR (HSDRR), for flows of variable-length packets that is low-complexity (scales with the number of queues). That is, HSDRR can be used channelize the output link of a router to satisfy service-level agreements (token bucket constraints) struck at network-to-network boundaries. HSDRR is a hybrid round-robin/time- stamp scheduler [16] that employs shaped Deficit Round-Robin (SDRR) [12] scheduling in the first stage and shaped virtual clock (SVC) [18] in the second and final stage.

Original languageEnglish (US)
Title of host publicationGLOBECOM'05
Subtitle of host publicationIEEE Global Telecommunications Conference, 2005
Number of pages6
StatePublished - 2005
EventGLOBECOM'05: IEEE Global Telecommunications Conference, 2005 - St. Louis. MO, United States
Duration: Nov 28 2005Dec 2 2005

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


OtherGLOBECOM'05: IEEE Global Telecommunications Conference, 2005
Country/TerritoryUnited States
CitySt. Louis. MO

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Hierarchical shaped deficit round-robin scheduling'. Together they form a unique fingerprint.

Cite this