By Topic

AB-Chord: An Efficient Approach for Resource Location in Structured P2P Networks

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

4 Author(s)
Yufeng Wang ; Nanjing Univ. of Posts & Telecomm., Nanjing, China ; Xiangming Li ; Qun Jin ; Jianhua Ma

Recently, P2P (Peer-to-Peer) technology has witnessed a rapid development. Basically, one of key components in successful P2P applications is how to efficiently look up resources. Considering that structured P2P is a relatively efficient way to locate resources, this paper conducted two improvements to increase the search efficiency in Chord-based algorithms, one of the most popular structured P2P resource lookup protocols. In detail, our contributions are twofold. First, considering the fact that routing information in Chord is not abundant enough for efficient resource search, and looking up resource can only be enforced in clockwise direction, a new algorithm called AB-Chord is proposed to reconstruct the finger tables in Chord, in which counter-clockwise finger table is added to achieve resource queries in both directions, and the density of neighboring fingers is increased. Additionally, AB-Chord implements a new operation to remove the redundant fingers introduced by adding fingers in AB-Chord. Experimental results show that AB-Chord's query efficiency has been improved in terms of the average lookup hops and average lookup delay. And furthermore, considering that the proposed AB-Chord algorithm enlarged the finger table which may cause the forwarding-storm of routing maintenance messages, we further propose AB-Chord+, which appropriately extends the periodic time of updating finger tables and makes the joining and leaving nodes actively send updating messages, to reduce the number of messages forwarded in the network. Simulated results show that AB-Chord+ reduced the network bandwidth consumption.

Published in:

Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing (UIC/ATC), 2012 9th International Conference on

Date of Conference:

4-7 Sept. 2012