Hierarchical shaped deficit round-robin scheduling

Soranun Jiwasurat, George Kesidis, David J. Miller

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

11 Scopus citations

Abstract

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
Pages688-693
Number of pages6
DOIs
StatePublished - Dec 1 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
Volume2

Other

OtherGLOBECOM'05: IEEE Global Telecommunications Conference, 2005
CountryUnited States
CitySt. Louis. MO
Period11/28/0512/2/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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

Cite this