[chord] Fwd: Question about Chord algorithm

Arman Didandeh arman.didandeh at uwo.ca
Tue Mar 19 14:44:24 EDT 2013


Dear Chord list members,

I was just thinking about the case when each processor's finger table keeps
only two entries.
Of course one needs to be the successor of each processor. But what about
the other one?

Since we need to minimize the number of messages passed in the network, as
well as to ensure any key to be findable, which other processor do you
suggest to keep?

   - the predecessor's ID?
   - its own ID n?
   - the farthest processor's ID, which is successor(n+2^(m/2))?
   - etc

Thanks in advance for the reply.

Best,
Arman
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://amsterdam.lcs.mit.edu/pipermail/chord/attachments/20130319/f66c16a4/attachment-0001.htm 


More information about the chord mailing list