[p2p-hackers] DHTs in highly-transient networks

[Sean Rhea]

On Dec 1, 2005, at 5:53 PM, Michael Rogers wrote:
> To what extent does this depend on the distribution of session  
> times as well as the mean? Kademlia assumes that old nodes will  
> outlive new nodes, and Daniel's paper shows that Gnutella contains  
> an emergent core of long-lived nodes - how well do Bamboo and Chord  
> survive under non-uniform churn?

We used exponentially-distributed node lifetimes, so old nodes do not  
generally outlive new ones.  However, I _think_ that choice only  
makes the problem harder, though.  In particular, I would suspect  
that Bamboo/Chord would do just as well if old nodes lived longer  
than new ones, and possibly better.  They won't take advantage of it  
like Kademlia does, but it shouldn't hurt them either.  (At least  
that's my guess; I don't have data to prove it.)

Sean
-- 
           When I see the price that you pay / I don't wanna grow up
                                  -- Tom Waits



-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 186 bytes
Desc: This is a digitally signed message part
Url : http://zgp.org/pipermail/p2p-hackers/attachments/20051201/326f82d2/PGP.pgp