Approximation
Replace worst-case parameters (bucket size and rate) of existing flows by measured delays and usage rates
Measure delay for every packet, and update maximum delay every T unless
- a new flow is added (a new T is started)
- delay of a packet exceeds current value, then back off
Measure utilization every S < T, and update maximum utilization every T unless
- a new flow is added (a new T is started)
- current value is exceeded