Consider not only gossip to any random peer but to a random peer in the set of nodes that are out of date in the 'seen' table
Suggesed by @rkuhn.
Need to verify correctness. That it is actually improving over O(log N).
Does not have to be all or nothing, can perhaps consider a mixed bag where we gossip to any random peer N % and random peer within seen table 100 - N %. Und so weiter...
One variation is to as soon as a node has received gossip that it considers older, then immediately gossips back the later gossip to the node that sent the older version.
Need to verify correctness. That it is actually improving over O(log N).
Does not have to be all or nothing, can perhaps consider a mixed bag where we gossip to any random peer N % and random peer within seen table 100 - N %. Und so weiter...
One variation is to as soon as a node has received gossip that it considers older, then immediately gossips back the later gossip to the node that sent the older version.
Leave a comment
on 2012-06-19 17:36 *
By Jonas Bonér
Description changed from Suggesed by @rkuhn.
Need t... to Suggesed by @rkuhn.
Need t...
on 2012-06-19 18:00 *
By Patrik Nordwall
on 2012-06-19 18:13 *
By Jonas Bonér
Ok. Good.
on 2012-06-27 13:30 *
By Patrik Nordwall
Assigned to changed from rkuhn to Patrik Nordwall
Status changed from New to Accepted
Roland, Björn and I did some experiments with this together. So far the conclusion is that we get best results when gossiping back immediately combined with periodic gossip to one random of all live members and one random of all old in seen table.
We said that it is probably best to only sending one gossip message per round, i.e. using a probability to pick one of the two. I'll try that out.
We said that it is probably best to only sending one gossip message per round, i.e. using a probability to pick one of the two. I'll try that out.
on 2012-06-27 13:43 *
By Jonas Bonér
Sounds good.
Updating tickets (#939, #940, #1941, #2213, #2214, #2215, #2219, #2222, #2223, #2239, #2240, #2249, #2250, #2252, #2253, #2254, #2256, #2259, #2263, #2264, #2265, #2267, #2270, #2271, #2275, #2277, #2286, #2287, #2289, #2290, #2303, #2304, #2308, #2310, #2311, #2317, #2323, #2331, #2374, #2392, #2405, #2423, #2425, #2440, #2444, #2445, #2453, #2456, #2459, #2473, #2477, #2491, #2495, #2523, #2534, #2541, #2544, #2545, #2549, #2582, #2583, #2589, #2626)
Updating tickets (#939, #940, #1941, #2081, #2126, #2213, #2214, #2215, #2219, #2222, #2223, #2239, #2240, #2249, #2250, #2252, #2253, #2254, #2256, #2259, #2263, #2264, #2265, #2267, #2270, #2271, #2275, #2277, #2286, #2287, #2289, #2290, #2303, #2304, #2308, #2310, #2311, #2317, #2323, #2331, #2374, #2392, #2394, #2405, #2408, #2423, #2424, #2425, #2440, #2444, #2445, #2449, #2453, #2456, #2459, #2461, #2473, #2477, #2485, #2491, #2495, #2498, #2501, #2505, #2515, #2517, #2523, #2534, #2541, #2544, #2545, #2549, #2582, #2583, #2588, #2589, #2598, #2599, #2618, #2623, #2626, #2627, #2630, #2631, #2633, #2634, #2635, #2637, #2638, #2642, #2643, #2646, #2647, #2648, #2649, #2650, #2653, #2655, #2657, #2658)