Title :
AB-Chord: An Improved Chord Based on Ant Colony Optimizationand Bi-Directional Lookup Routing
Author :
Limin Zhao ; Hong Shen ; Yidong Li ; Jun Wu
Author_Institution :
Sch. of Comput. & Inf. Technol., Beijing Jiaotong Univ., Beijing, China
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.
Keywords :
ant colony optimisation; overlay networks; peer-to-peer computing; table lookup; telecommunication network routing; telecommunication network topology; AB-chord; P2P data sharing; P2P network; ant colony optimization algorithm; bi-directional lookup routing; chord ring; lookup solution design; network routing delay; overlay network; physical network; physical topology; Ant colony optimization; Bidirectional control; Clocks; Network topology; Peer-to-peer computing; Routing; Topology; Ant Colony Optimization Algorithm; Bi-directional Routing; Chord; P2P;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2014 Sixth International Symposium on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-3844-5
DOI :
10.1109/PAAP.2014.60
