A Novel Learning-based Search Algorithm for Unstructured Peer to Peer Networks

In order to file sharing as a popular application of unstructured peer to peer networks, finding a certain amount of data in each node, needs performing an appropriate search method. In this paper, we propose a new version of k-random walk algorithm using learning automata. In the proposed method, the value of k for k-random walk is not selected randomly but it is selected in an adaptive manner. It is decided which k walkers are more useful to be selected in order to keep on the search according to past experience of each node. Simulation results show that the novel search algorithm improves the number of hits per query, success rate and the delay of objects discovery in comparison with the k-random walk algorithm.

[1]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

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

[3]  Dimitrios Tsoumakos,et al.  Probabilistic Knowledge Discovery and Management for P 2 P Networks , 2003 .

[4]  Dimitrios Tsoumakos,et al.  Analysis and comparison of P2P search methods , 2006, InfoScale '06.

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

[6]  Sabu M. Thampi,et al.  Collaborative Load Balancing Scheme for Improving Search Performance in Unstructured P 2 P Networks , 2008 .

[7]  Kaddour Najim,et al.  Learning Automata: Theory and Applications , 1994 .

[8]  George H. L. Fletcher,et al.  Unstructured Peer-to-Peer Networks: Topological Properties and Search Performance , 2004, AP2PC.

[9]  Christos Gkantsidis,et al.  Random walks in peer-to-peer networks , 2004, IEEE INFOCOM 2004.

[10]  Sabu M. Thampi,et al.  Survey of Search and Replication Schemes in Unstructured P2p Networks , 2010, Netw. Protoc. Algorithms.

[11]  Xiuqi Li,et al.  Searching Techniques in Peer-to-Peer Networks , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

[12]  Baher Abdulhai,et al.  Reinforcement learning: Introduction to theory and potential for transport applications , 2003 .

[13]  Alejandro López-Ortiz,et al.  Search Algorithms for Unstructured Peer-to-Peer Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).