GPS

• Connections 1, 2, ..., N

• Connection i has (normalized) weight ?i

• GPS: among all connections that have backlogs at time t, assign the bandwidth 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)

Next slide

Back to first slide

View graphic version