[Tech] LIFO simulations

[toad]

On Wed, Dec 13, 2006 at 01:16:26PM +0000, Michael Rogers wrote:
> toad wrote:
> >>I've 
> >>experimented with LIFO instead of FIFO in some simulations of a flooding 
> >>protocol and it seems to work well there too.
> >
> >Surely it is an artefact?
> 
> It seems to be reproducible in a simple round-based simulator 
> (attached). FIFO is better at low loads with short queues, but otherwise 
> LIFO is better. Short queues seem to work better overall.

I don't understand. Why is LIFO better? Are you allowing *ALL* requests
to complete before reporting the result?
> 
> We should tell the Gnutella people. ;-)
> 
> 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/20061213/80517895/attachment.pgp