Previous Work
Class-Based Queueing by Van Jacobson, Sally Floyd
- ad hoc link-sharing semantics
- no firm guarantees
CSZ Algorithm by Clark, Shenker, Zhang
- firm guarantee comparable to that provided by GPS
- no fine grain link-sharing
Neither designed to be scalable with number of classes
Fundamental Problem
- more difficult to provide QoS in a hierarchy