Re: Random walks

"Daniel Cheng" <[email protected]>
Newsgroups gmane.network.freenet.technical
Message-ID <[email protected]>
2008/10/4 Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>:
> On Friday 03 October 2008 17:27, Michael Rogers wrote:
>> Can't remember whether this has been raised before, but a random walk
>> terminates at a given node with probability proportional to the node's
>> degree; does this mean high-degree nodes are more likely to receive swap
>> requests than low-degree nodes? Seems like that could be disruptive in
>> two ways:
>>
>> 1) When a high-degree node changes its location, many other nodes are
>> affected.

If you/vive/oskar are looking at the the degree thing... please review
this as well:
  http://code.bulix.org/20bjpk-68537

This patch remove the opennet location from swapping --
essentially seperating the darknet and openet.

>> 2) There might be some correlation between degree and other properties:
>> high-degree darknet nodes might belong to committed users with large
>> stores, in which case it's particularly disruptive if those nodes keep
>> moving.
>>
>> Just a thought.
>
> I don't know. This looks like a question for vive/oskar.
>>
>> Cheers,
>> Michael
>
> _______________________________________________
> Tech mailing list
> [email protected]
> http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
>
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.