Hierarchical shaped deficit round-robin scheduling
Soranun Jiwasurat, George Kesidis, David J. Miller · GLOBECOM '05. IEEE Global Telecommunications Conference, 2005. · 2005
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 (S. Ramabhadran and J. Pasquale, 2003) that employs shaped deficit round-robin (SDRR) (S. Jiwasurat and G. Kesidis, 2004) scheduling in the first stage and shaped virtual clock (SVC) (D. Stiliadis and A. Varma, 1997) in the second and final stage.