[freenet-dev] [freenet-support] Freenet tests

Michael Rogers m.rogers at cs.ucl.ac.uk
Wed Jan 17 12:04:40 UTC 2007


>> The nodes are connected in small world fashion
>> (2d grid plus random long connections).  I've used network sizes from 5 to
>> 80.  The problem is that they seem to keep swapping locations with each
>> other forever, without ever settling down to a stable topography.

As far as I know, the probability of swapping never reaches zero unless 
the network reaches a perfect Kleinberg distribution (which in Oskar's 
experiments sometimes didn't happen even for networks that were created 
with a Kleinberg distribution and then scrambled - and it sounds like 
you're starting from a Watts-Strogatz small world rather than a 
Kleinberg small world).

But even though it never reaches zero, the probability of swapping 
should decrease with time as long as the network is stable.

Cheers,
Michael



More information about the Devl mailing list