Information retrieval in P2P networks using genetic algorithm

Wan Yeung Wong, Tak Pang Lau, Irwin King
2005 Special interest tracks and posters of the 14th international conference on World Wide Web - WWW '05  
Figure 1. A Structured P2P Network with Scores Hybrid Peer-to-Peer (P2P) networks based on the direct connection model have two shortcomings which are high bandwidth consumption and poor semi-parallel search. However, they can further be improved by the query propagation model. In this paper, we propose a novel query routing strategy called GAroute based on the query propagation model. By giving the current P2P network topology and relevance level of each peer, GAroute returns a list of query
more » ... s a list of query routing paths that cover as many relevant peers as possible. We model this as the Longest Path Problem in a directed graph which is NP-complete and we obtain high quality (0.95 in 100 peers) approximate solutions in polynomial time by using Genetic Algorithm (GA). We describe the problem modeling and proposed GA for finding long paths. Finally, we summarize the experimental results which measure the scalability and quality of different searching algorithms. According to these results, GAroute works well in some large scaled P2P networks.
doi:10.1145/1062745.1062799 dblp:conf/www/WongLK05 fatcat:c7ryov4yubfubjsrmfj732gq3e