[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