Re: Random walks

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?
> 
> >> 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
> >
> _______________________________________________
> Tech mailing list
> [email protected]
> http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
> 
>

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech

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

iQIVAwUASOdgeXsvjZi+xPTDAQJCsw/9G7C+qm7Z+P/Gu3o6gVC0v8JzeyEo4GEe
AMW+iUBqskE2NzRT6VnBUed8VBlepgAwY7ACVppRTZDfajhvYMu7N8sWlcFXmgJ0
ql9FSzcGGHQd6J1XofK41tEfVzsWNRFPsYuqJOtlXJJ7SOrKa3C0gizk9mYA8aIB
v3b2Lo9mA47qSrjkLWM+AunXDOPbS1iN+j0LIGmd2OthUboxiqpwJN0bWr2sjMHb
Te3JgllHPe+xNLhBEyCKfy9F+97U0/0hcId2FUBbX+a2Tnp1FF4vWAogIVMe6VBC
kw5P8sBoz5itji2RoQM/7B/Vflk2jzBAM9wWB3GmrEPKxQiSYvlRkehZnTvkEdpv
UfZXfuas54Tsp7lFAdbC+fD0J8nMmBPIfXaCvhJLAYDSJzqii1E/NWy4ItMqdxxO
gTysQZBUVOeVffjgBUxeffvjWEOJLlvnLPX4eRCiKHm5/oP/pfvm4/trkeDEuhQ1
1vGq2g/swF/slVNAUPIuGupEDqOKRThkbxC2VkYB3qIAYmmhimLbNlw3g2tUIpj0
zuqx8/2h1nWvfiduTx2AJBMp3SumdxhZ7lKOiTDapkDy2o2cgjGjfoAIm5Wz/Zjk
S1/smVMpvvcRAWc18efRXBPhR49xjL0tvmy5/Xi8sC9mvIoy7pd27lrHjKgXWInF
Oauh6hrGL0o=
=r5Yx
-----END PGP SIGNATURE-----