Title :
GA_Chord: An improvement to Chord algorithm based on group autonomy in structed P2P network
Author :
Fan, Chao ; Liao, Qing ; Zhao, Jingling
Author_Institution :
Sch. of Inf. & Commun. Engneering, Beijing Univ. of Post & Telecommun., Beijing, China
Abstract :
As a classical structed P2P model, Chord offers many salient features. The key issue of strengthening the system is how to deal with the influence from the frequent change of the nodes and promote the query efficiency. To advance the Chord performance, we propose a new model based on group autonomy which is called GA_Chord. A new table is added to differentiate all nodes into many neighbor groups. At the same time, system selects a more stable neighbor group to be leader nodes which manage to distribute resources. Each node only maintains the inside-group Finger Table and the Neighbor Table. Compared with the traditional Chord, GA_Chord greatly improves the query efficiency. Simultaneously, the model decreases the system cost caused by nodes´ frequent change.
Keywords :
peer-to-peer computing; protocols; table lookup; Chord algorithm; GA_Chord; distributed lookup protocol; group autonomy; inside-group finger table; neighbor groups; neighbor table; query efficiency; structed P2P model; structed P2P network; Algorithm design and analysis; Lead; Peer to peer computing; Bi-Dimensional; Group Autonomy; Neighbor Table;
Conference_Titel :
Broadband Network and Multimedia Technology (IC-BNMT), 2010 3rd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6769-3
DOI :
10.1109/ICBNMT.2010.5705239