AB-chord: An improved chord based on ant colony optimizationand bi-directional lookup routing

Limin Zhao, Hong Shen, Yidong Li, Jun Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Chord is a popular and successful topology for P2P data sharing. However, the conventional chord has an obvious drawback - it fails to consider the physical topology of the P2P network for designing the lookup solution, which may bring tremendous delay to network routing. In order to address the drawback and further speeds up searching for local resources, we propose an improved chord based on the Ant Colony Optimization Algorithm and Bi-directional lookup routing method in this paper. We first apply the Ant Colony Optimization Algorithm for building the chord ring to match the topology between the overlay network and physical network. We then develop a bi-directional lookup routing mechanism to further speed up searching for local resources. Simulation results show that our improved chord scheme is significantly more efficient than the conventional chord method.

Original languageEnglish
Title of host publicationProceedings - 6th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2014
EditorsHong Shen, Hong Shen, Yingpeng Sang, Hui Tian
PublisherIEEE Computer Society
Pages172-177
Number of pages6
ISBN (Electronic)9781479938445
DOIs
Publication statusPublished - 3 Oct 2014
Externally publishedYes
Event6th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2014 - Beijing, China
Duration: 13 Jul 201415 Jul 2014

Publication series

NameProceedings - International Symposium on Parallel Architectures, Algorithms and Programming, PAAP
ISSN (Print)2168-3034
ISSN (Electronic)2168-3042

Conference

Conference6th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2014
Country/TerritoryChina
CityBeijing
Period13/07/1415/07/14

Keywords

  • Ant Colony Optimization Algorithm
  • Bi-directional Routing
  • Chord
  • P2P

Fingerprint

Dive into the research topics of 'AB-chord: An improved chord based on ant colony optimizationand bi-directional lookup routing'. Together they form a unique fingerprint.

Cite this