[Tech] LIFO simulations

Michael Rogers m.rogers at cs.ucl.ac.uk
Wed Dec 13 13:16:26 UTC 2006


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.

We should tell the Gnutella people. ;-)

Cheers,
Michael
-------------- next part --------------
A non-text attachment was scrubbed...
Name: lifo.tar.gz
Type: application/gzip
Size: 1801 bytes
Desc: not available
Url : http://emu.freenetproject.org/pipermail/tech/attachments/20061213/c463c171/attachment.bin 


More information about the Tech mailing list