On Fri, Apr 27, 2012 at 10:34 PM, Steve Dougherty <st...@asksteved.com> wrote: > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > Here's an update on my progress on the statistics project for the > first week: > > The current probes are biased towards better-connected nodes: at each > hop they choose a random peer to pass the request to - this is a random > walk. However, because better-connected nodes by definition have more > connections, the requests will be passed to them more often and they > will be over-represented in results. To address this, the new probes I > will implement will use Metropolis-Hastings correction: unlike the > uniform random walk which always uses the random peer it picks, it is > less likely to pick a well-connected node, and more likely to pick a > poorly-connected node. As there are more chances to pick a > well-connected node than a poorly-connected one, this balances out to > a uniform probability to pick any given node.
In Gnutella we observed that long-lived nodes tend to be better connected and that they also cluster with other high-uptime nodes. If the same is true for Freenet it's a good idea to keep an eye for side effects as you tweak the behavior. _______________________________________________ Devl mailing list Devl@freenetproject.org https://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
