Approximations to GPS

• GPS is good, but unimplementable

• Would like to approximate GPS bahaviour:

  • complete packets in the same order as GPS would

• If scheduling algorithm A is work-conserving and serves all packets in order of GPS completion time then

  • fi,Ak ? fi,GPSk for all packets pik

[ fi,Ak : time the k’th packet of connection i completes when

scheduled by algorithm A]

Previous slide

Next slide

Back to first slide

View graphic version