DocumentCode :
2779409
Title :
ACO-Based Search Algorithm in Unstructured P2P Network
Author :
Tang, Dongming ; Lu, Xianliang ; Yang, Lei
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Volume :
1
fYear :
2011
fDate :
24-25 Sept. 2011
Firstpage :
143
Lastpage :
146
Abstract :
Flooding-based search mechanism has been used extensively in unstructured peer-to-peer network such as Gnutella, but the mechanism is not scalable and as a consequence, it consumes a high amount bandwidths and resources. In order to solve the problems, an ACO-based search algorithm is used in this paper. By introducing Ant Colony Optimization, each peer maintains routing table, which store the amount of pheromone corresponding to classification dropped at the link. Based on the pheromone values, a query is flooded to those peers which are most likely to be resources owner. The update of phenomenon depends on the number of documents found and the link cost in query by all ants´ collective cooperation. Simulation results show that, compared with Modified-BFS mechanism, the ACO-based search algorithm can effectively improve the search performance, and becomes better than the Modified-BFS as the peers optimize their routing tables while using a much smaller number of messages.
Keywords :
optimisation; peer-to-peer computing; query processing; resource allocation; search problems; telecommunication network routing; ACO-based search algorithm; ant colony optimization; bandwidth consumption; flooding-based search mechanism; link cost; pheromone values; query flooding; resource consumption; routing table optimization; unstructured P2P network; unstructured peer-to-peer network; Algorithm design and analysis; Ant colony optimization; Classification algorithms; Educational institutions; Optimization; Peer to peer computing; Routing; Ant Colony Optimization; information retrieval; peer-to-peer network; pheromeon;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4577-1419-1
Type :
conf
DOI :
10.1109/ICM.2011.257
Filename :
6113376
Link To Document :
بازگشت