A More Accurate Approximation of GPS

50%

10%

10%

10%

10%

10%

• Problem with WFQ

  • WFQ can be ahead of GPS too much

• Worst-case Fair Weighted Fair Queueing (WF2Q)

  • a packet is eligible if it starts service in GPS
  • among all eligible packets, select the one that finishes first in GPS
  • optimal algorithm in approximating GPS
  • normalized WFI is one maximal size packet

• WF2Q service order

0

2

10

4

6

8

Previous slide

Next slide

Back to first slide

View graphic version