WF2Q: performance

Note that WF2Q does not complete packets in GPS-order...

Do the WFQ performance bounds hold?:

fi,WF2Qk ?? ? fi,GPSk + Lmax / r

Si,WF2Qk(0,t) ?? ? Si,GPSk(0,t) - Lmax

Turns out: YES!

Furthermore,

Si,WF2Qk(0,t) ? Si,GPSk(0,t) +(1-ri /r) Lmax

WF2Q is worst-case fair

Previous slide

Back to first slide

View graphic version