Recap: GPS
GPS: assign the bandwidth over [t1,t2) in the ratio of weights:
- W(i, t1, t2) / ?i = W(j, t1, t2) / ?j
- provided? connections i, j, are both backlogged during [t1, t2)
Would like to approximate GPS behaviour:
- complete packets in the same order as GPS would
- cannot, for packets that haven’t arrived yet (not clairvoyant)
- Among packets that have arrived at time t:
- If (lik / ?i) ? (ljk’ / ?j) then pik completes no later than pjk’ in the GPS schedule