Re: LIFO simulations

toad <toad-EI5O+8PHWbJeeLb3ft/[email protected]> Wed, 13 Dec 2006 18:01:19 +0000

Newsgroups	gmane.network.freenet.technical
Message-ID	<[email protected]>

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

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech

signature.asc (application/pgp-signature, 189 B)

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (GNU/Linux)

iD8DBQFFgD/vA9rUluQ9pFARAh79AKCIig/nt7CbPwDEa+vY6dxhblFxhgCgm1s/
hAC4Oe7B9/NcqB8k9AXUIUw=
=z1YM
-----END PGP SIGNATURE-----