By Topic

SA-Chord: A Novel P2P System Based on Self-Adaptive Joining

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xiao-Jin Ren ; Sch. of Comput. Sci. & Technol., Beijing Inst. of Technol., Beijing ; Zhi-Min Gu

In DHT system the uniform design decreases the routing performance and the highly dynamic characteristic increases the maintenance overhead. To solve those problems, in this paper we introduce SA- Chord, a novel P2P system based on self-adaptive joining. SA-Chord gets rid of the assuming of uniform. Nodes are divided into routing nodes and non-routing nodes in terms of their capacity. Routing nodes have strong capacity and form a routing ring to perform fast routing. To reduce the effect of highly dynamic characteristic, we design a new joining algorithm to decrease the cost of building finger table. Theory analysis shows that the average path length is [2k-1/2k] log2k R where k is a system parameter and R is the number of routing nodes. In the worst case, the cost of building finger table of routing node is O(logRlog2klogR). Initial experimental results show that SA-Chord has very good routing performance and very low maintenance overhead.

Published in:

Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on

Date of Conference:

16-18 Aug. 2007