Approximating GPS with WFQ
Fluid GPS system service order
Weighted Fair Queueing
- select the first packet that finishes in GPS
-
-
-
-
Observation: packet finishes in WFQ no late than in GPS
- basis for proving delay bound for WFQ
Another observation: some packet finishes service much earlier in WFQ in GPS