The University of British Columbia

In this paper we introduce a new scheduling system with decoupled delay bound and bandwidth allocation guarantees. It is based on an existing efficient fair scheduler, Frame-based Fair Queueing (FFQ), and therefore inherits the fairness, simplicity and efficiency of that policy. We combine a slightly modified version of an FFQ scheduler with the link sharing concept using rate estimator modules, in order to provide the capability of assigning delay bound and bandwidth allocation to each traffic class independently. This is achieved by defining two sets of rates, one for normal operation of FFQ which defines the delay bound of each class and the other for assigning bandwidth allocation to each class. In normal situations the system acts as a normal FFQ but if a class misbehaves, the system reacts and prevents that class from degrading delay and bandwidth of other classes