http://www.researchgate.net/publication/280623435_On_the_Impossibility_of_Efficient_Self-Stabilization_in_Virtual_Overlays_with_Churn
> Abstract > —Virtual overlays generate topologies for greedy rout- > ing, like rings or hypercubes, on connectivity restricted networks. > They have been proposed to achieve efficient content discovery > in the Darknet mode of Freenet, for instance, which provides > a private and secure communication platform for dissidents > and whistle-blowers. Virtual overlays create tunnels between > nodes with neighboring addresses in the topology. The routing > performance hence is directly related to the length of the > tunnels, which have to be set up and maintained at the cost of > communication overhead in the absence of an underlying routing > protocol. > In this paper, we show the impossibility to efficiently maintain > sufficiently short tunnels. Specifically, we prove that in a dynamic > network either the maintenance or the routing eventually exceeds > polylog cost in the number of participants. Our simulations > additionally show that the length of the tunnels increases fast > if standard maintenance protocols are applied. Thus, we show > that virtual overlays can only offer efficient routing at the price > of high maintenance costs. Can someone please: - talk to the authors? Ask them for what we should do? Maybe ask them to discuss this here on the mailing list? Or even join IRC? Maybe they could even actively join fred development? It'd be really nice to have those folks as regular contributors :) Also, please mention something like "By the way: Freenet will be running out of funds soon. Do you have ideas about who we could ask for donations?". - add it to the relevant bugtracker entries? - add it to our website? I'd suggest to the "Papers" section at least, but a news article would be nice as well. We should prominently thank those people for providing a real paper to help us, and adding it to the website is a good way to do so :) Sorry for not offering to do this myself: I'm not sufficiently educated in the core network maths to do such things. Thanks!
signature.asc
Description: This is a digitally signed message part.
_______________________________________________ Devl mailing list [email protected] https://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl
