Random Marking
Suppose you want to mark a sequence of packets at random as smoothly as possible.
Do not mark each packet with probability p!
- interarrival times are geometrically distributed
- bursty, large variance
Instead: we want interarrival times to be uniformly distributed in {1, … , 2/p}