Recap: GPS and Virtual time
In GPS, the following always holds (by our definition of GPS)
V(fik) = max(V(aik), V(fik-1)) + Lik / ?i
PGPS/ WFQ:
- Fik is the GPS completion virtual time for packet pik:
Fik:= max(V(aik), Fik-1) + Lik / ?i
- Label incoming packets by this label
- (Must keep track of V(t) at all times -- non-trivial)
- Schedule according to smallest label