I have some preliminary results using LIFO queues. What I've done is changing all queue insertions so request are put at head instead of at tail. There's one queue in Node.java and three in Peer.java; I've changed all. Michael could comment on some brokeness this could introduce, albeit simulations seem to run correctly.
There are three sets of results each with ratio/total graphs. All are in the 6-12 range; graphs with only lifo queues use 0.5 as increment, while where are lifo and fifo results increment is 1 (I was reusing results from other runs). First set is LIFO alone and with the balancing mechanisms (though I don't know if they make sense in this case). Second set is LIFO alone against FIFO with balancing mechanisms. Third set is the three balancing mechanisms with both LIFO and FIFO. Results seem promising, although it seems LIFO alone will also collapse. I'll try next with a larger load range and the eight combinations in a single graph. -------------- next part -------------- A non-text attachment was scrubbed... Name: lifo-fifo-balancing-ratio-6-12.png Type: image/png Size: 5352 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20061207/c7cc77e8/attachment.png> -------------- next part -------------- A non-text attachment was scrubbed... Name: lifo-fifo-balancing-total-6-12.png Type: image/png Size: 7136 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20061207/c7cc77e8/attachment-0001.png> -------------- next part -------------- A non-text attachment was scrubbed... Name: lifo-fifo-ratio-6-12.png Type: image/png Size: 4981 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20061207/c7cc77e8/attachment-0002.png> -------------- next part -------------- A non-text attachment was scrubbed... Name: lifo-fifo-total-6-12.png Type: image/png Size: 5209 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20061207/c7cc77e8/attachment-0003.png> -------------- next part -------------- A non-text attachment was scrubbed... Name: lifo-lifo-ratio-6-12.png Type: image/png Size: 5315 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20061207/c7cc77e8/attachment-0004.png> -------------- next part -------------- A non-text attachment was scrubbed... Name: lifo-lifo-total-6-12.png Type: image/png Size: 5627 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20061207/c7cc77e8/attachment-0005.png>
