Towards Internet QoS Provisioning Based on Generic Distributed QoS Adaptive Routing Engine

Algorithm 4

QMPF.

Input:

 Traffic Units

Output:

Steps

(1) Receive incoming packets.

(2) Classify incoming packets and enqueue them in appropriate class buffer using DSCP and 5-tuple

information.

(3) Compute queuing delay of each class using

(4) Compute average queuing delay of each class using

(5) Among all classes, select class with .

(6) For each path available for flow in class calculate each path delay using:

(7) Assign flow to the lowest delay path.

(8) If end-to-end delay observed is less than the required delay, and if the next higher

delay path can sustain the delay requirement of this flow, then it jumps to the higher delay path.

(9) Send flow to lowest delay path whenever it observes a violation of the delay requirement.