Research Article
2-Chord Halved
@INPROCEEDINGS{10.1109/HOT-P2P.2005.1, author={Gennaro Cordasco and Alessandra Sala}, title={2-Chord Halved}, proceedings={2nd International ICST Workshop on Hot Topics in Peer-to-Peer Systems}, publisher={IEEE}, proceedings_a={HOT-P2P}, year={2005}, month={10}, keywords={}, doi={10.1109/HOT-P2P.2005.1} }- Gennaro Cordasco
Alessandra Sala
Year: 2005
2-Chord Halved
HOT-P2P
IEEE
DOI: 10.1109/HOT-P2P.2005.1
Abstract
We present 2-Chord Halved, a distributed peer-to-peer lookup protocol. Our proposal is based on Chord exhibit the following advantages: i) We show a stabilization procedure that eliminates the fixfinger procedure of Chord protocol. Our strategy allows to inform each node on the ring that is interested to a topological change. Fixfinger in Chord costs O(log2 N) messages when it is ran on all finger table entries even if the finger table is up to date, contrariwise our stabilization procedure, that has the same cost, is ran only if there are join or leave operations and only on the interested nodes. ii) We present a new strategy to implement the join/leave operations using the predecessor's finger table of joined node and exploiting the fingers of predecessor as start point searching new fingers. This procedure costs O(logN log logN) w.h.p., contrariwise to Chord within join/leave operation cost O(log2 N) w.h.p. iii) We show a new routing strategy that has a moderate improvement on average path length. The improvements are obtained with no harm to the operational efficiency (e.g. stability, scalability, fault-tolerance, node congestion) of the Chord systems.