[Tech] Re: Backoff considered harmful?

Michael Rogers m.rogers at cs.ucl.ac.uk
Tue Nov 28 15:25:18 UTC 2006


toad wrote:
> How does this enforce fairness? A useful mechanism would prevent and/or
> contain flooding.

It enforces fairness under high load because most buckets won't be full, 
so most tokens will be allocated randomly (ie fairly). Under low load 
most buckets will be full, so tokens will be reallocated to whoever 
needs them - there's no point enforcing fairness when we have resources 
to spare.

Random-non-full-bucket might be worth testing too.

Cheers,
Michael



More information about the Tech mailing list