Re: Random walks

On Sunday 05 October 2008 08:31, Daniel Cheng wrote:
> 2008/10/4 Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>:
> > On Saturday 04 October 2008 02:23, Daniel Cheng wrote:
> >> 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.
> >
> > Why would that be beneficial? You're still treating them as the same for
> > routing purposes?
> 
> darknet links are stable, opennet links are not.
> swapping should depends on (and only depends on) something stable,
> or the location won't be stable.

Possibly. But then we have to figure out how to route between independant 
networks, which we haven't solved yet.
> 
> >> >> 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

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iQIVAwUASOo97nsvjZi+xPTDAQIeww/+PXO+gNr6NHTF7SisZtyETZJwsSjgL+sZ
dr5QmrsMAXBnmDUW1+r2wupVK7b9HTRrcClkbK84javWecOZAXvBUkauxYfuVjtD
2C7bYHmlkweFqVJr/H+8z0fc8uQrXA53C+CJSe2vyl1/dIZWlKaEu5NKi9y4jOKG
759ig+hwPk3u6Z6uf7xCKVGA7EIQu3pBRKUeqa8o/C9/3Nd7NcBjGhlVq0Qrj4JL
yfsESM0kNDBpH0zQg9JviPntrsdypxJzPbbwAzdPYJjZCrN2iM1uPzj3KLN/TiwL
grrKrp7U1TZojSBRSxroHnC3KD9SgfB6zCqnBgPd+DghhYPT1y3kkF4rzb2BzHfU
Ors5vVjQFGP6VfPbznN4sLAIurF9KXjeKSJkZpcoQS3UM83uRlqYYsJEtdI5h0uE
pbq+L9yBUfIhBXypLqTtzNpkDcrY7lzI8yYYBsSWpV9bZiIIM+/7uJxShZ8fn90t
Gem8MJOJgp7TIvxLzlKwK0l2sL0QAfl/ArhqH1DelSiqc8Wrii6tYIKhI8gKVoLC
B1VxL54QL1cbG2cYpj+Az/DgboAMGIoJR57zkc3VH6K/2asMtAmMpCBoBabGsddI
oxyhs0wVeKkX+9HTjHIaSRpxvSsMf1Qtjwqvit9vnRTdYkwK9x4O55UMAt1SM4k/
NQ1Sz1WrKJY=
=yl7C
-----END PGP SIGNATURE-----