Resource Discovery in P 2 P Networks Using Evolutionary Neural Networks

Resource discovery is an essential problem in peer-to-peer networks since there is no centralized index where to look for information about resources. One solution for the problem is to use a search algorithm that locates resources based on the local knowledge about the network. Traditionally, these search algorithms have been based on few predetermined rules. The problem with these algorithms is that if the conditions in the network change the algorithm becomes less efficient and won't adapt to the new environment. In this paper, we describe the results of a process where evolutionary neural networks are used for finding an efficient search algorithm. The initial test results indicate that an evolutionary optimization process can produce search algorithm candidates that are more efficient compared to breadth-first search algorithm (BFS) used in Gnutella peer-to-peer network.

[1]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[2]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[3]  Beom Jun Kim,et al.  Path finding strategies in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  David B. Fogel,et al.  Evolving neural networks to play checkers without relying on expert knowledge , 1999, IEEE Trans. Neural Networks.

[5]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[6]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[7]  Dimitrios Gunopulos,et al.  A local search mechanism for peer-to-peer networks , 2002, CIKM '02.

[8]  John Fulcher,et al.  Computational Intelligence: An Introduction , 2008, Computational Intelligence: A Compendium.

[9]  Hector Garcia-Molina,et al.  Improving search in peer-to-peer networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  Yevgeniy Ivanchenko ADAPTATION OF NEURAL NETS FOR RESOURCE DISCOVERY PROBLEM IN DYNAMIC AND DISTRIBUTED P2P ENVIRONMENT , 2004 .

[11]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  M. M. Makela,et al.  Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications , 1999 .

[13]  Lada A. Adamic,et al.  Local Search in Unstructured Networks , 2002, ArXiv.