AB-chord: An efficient approach for resource location in structured P2P networks

Yufeng Wang, Qun Jin, Xiangming Li, Jianhua Ma

Research output: Contribution to conferencePaperpeer-review

8 Citations (Scopus)

Abstract

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 counterclockwise 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.

Original languageEnglish
Pages278-284
Number of pages7
DOIs
Publication statusPublished - 2012 Nov 28
Event9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012 - Fukuoka, Japan
Duration: 2012 Sep 42012 Sep 7

Conference

Conference9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012
CountryJapan
CityFukuoka
Period12/9/412/9/7

Keywords

  • Chord
  • Lookup efficiency
  • Maintenance overhead
  • Structured Peer-to-Peer

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Fingerprint Dive into the research topics of 'AB-chord: An efficient approach for resource location in structured P2P networks'. Together they form a unique fingerprint.

Cite this