[Tech] Re: Backoff considered harmful?

[toad]

On Tue, Nov 28, 2006 at 03:25:18PM +0000, Michael Rogers wrote:
> 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). 

Won't they be allocated to the nodes which are sending most requests?

> 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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
Url : http://emu.freenetproject.org/pipermail/tech/attachments/20061128/c507d33c/attachment.pgp