Recap: thus far...
WF2Q as an algorithm that
- offers the same delay guarantee as WFQ
- is worst-case fair
- is work-conserving
GPS as our ideal for best effort fair scheduling
PGPS/ WFQ as packet-approximations to GPS:
fi,WFQk < fi,GPSk + Lmax / r
==> Qi,WFQ(t) < Qi,GPS(t) + Lmax
and Wi,WFQ(0,t) > Wi,GPS(0,t) - Lmax
Worst-case fair index as (additional) metric of goodness: