By Topic

K-Chord: A Flexible Peer-to-Peer Resource Location Protocol

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
Xu Xiang ; Sch. of Comput. Eng., China JiLiang Univ., Hangzhou

An important and fundamental issue in designing structured P2P systems is the tradeoff between the number of logical links and the number of hops. This paper presents K-Chord (KC), a flexible protocol based on Chord and the idea of proportional search. We conduct an in-depth study on KC. Let D denote any given number, in order to guarantee that each query can be resolved in 0(D) hops, it is necessary and sufficient to maintain Omega(D(n1/D - 1)) links on each node in KC, where n is the number of nodes in the system. The performances of KC have been evaluated using both theoretical analysis and simulation.

Published in:

Computer Science and Software Engineering, 2008 International Conference on  (Volume:3 )

Date of Conference:

12-14 Dec. 2008