Abstract
Finding an object in distributed peer-to-peer networks among a large volume of data needs the application of a proper intelligent search method. Designing such an intelligent search method will significantly affect the efficiency of the network taking into account sending a search query to nodes which have more probably stored the desired object. Machine learning techniques such as learning automaton can be used as an appropriate tool for this purpose. This paper tries to present a search method based on the learning automaton for the peer-to-peer networks, in which each node is selected according to values stored in its memory for sending the search queries rather than being selected randomly. The probable values are stored in tables, and they indicate the history of the node in previous searches for finding the desired object. For evaluation, simulation is used to demonstrate that the proposed algorithm outperforms K-random walk method which randomly sends the search queries to the nodes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Androutesellis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004)
Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network scheme. IEEE Commun. Survey Tutorial (2004)
Saghiri, A., Bagheri, A.: Enhance your search engine functionality with peer-to-peer systems. In: Proceedings of 2nd International Conference on Computing and Automation Engineering, pp. 583–586 (2010)
Saghiri, A., Bagheri, A.: An adaptive architecture for personalized search engine in ubiquitous environment with peer-to-peer systems. In: Proceedings of International Conference on Information and Multimedia Technology, pp. 107–111 (2009)
Thampi, S.M., Sekaran, C.K.: Survey of search and replication schemes in unstructured p2p networks. Netw. Protoc. Algorithms 2(1), 93–131 (2010)
Dorrigiv, R., L’opez-Ortiz, A., Pralat, P.: Search algorithms for unstructured peer-to-peer networks. In: Proceedings of 32nd IEEE Conference on Local Computer Networks, pp. 343–349 (2007)
Gkantsidis, C., Mihail, M., Saberi, A.: Random walks in peer-to-peer networks. In: INFOCOM 2004, pp. 120–130, Hong Kong (2004)
Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: 3rd International Conference on p2p Computing, pp. 102–109 (2003)
Thampi, S.M., Sekaran, C.K.: Collaborative load-balancing scheme for improving search performance in unstructured p2p networks. In: Proceedings of the 1st International Conference on Contemporary Computing, pp. 161–169 (2008)
Thampi, S.M., Sekaran, C.K.: An efficient distributed search technique for unstructured peer-to-peer networks. Int. J. Comput. Netw. Secur. 8(1), 128–135 (2008)
Torabmostaedi, F., Meybodi, M.R.: An intelligent search algorithm for peer to-peer networks. In: International Conference on Contemporary Issues in Computer and Information Sciences, pp. 495–500 (2011)
Ghorbani, M., Saghiri, A.M., Meybodi, M.R.: A novel learning-based search algorithm for unstructured peer-to-peer networks. Tech. J. Eng. Appl. Sci. 3(2), 145–149 (2013)
Ghorbani, M., Meybodi, M.R., Saghiri, A.M.: A novel self-adaptive search algorithm for unstructured peer-to-peer networks utilizing learning automata. In: Proceedings of the 3rd Joint Conference of Robotics and AI and the 5th RoboCup IranOpen International Symposium, pp. 42–47 (2013)
Ghorbani, M., Meybodi, M.R., Saghiri, A.M.: A new version of k-random walks algorithm in peer-to-peer networks utilizing learning automata. In: Proceedings of the 5th Conference on Information and Knowledge Technology (2013)
Sutton, R.S., Barto, A.G.: Reinforcement learning: introduction. In: Proceedings of the MIT Press (1996)
Mance, E., Stephanie, S.H.: Reinforcement learning: a tutorial. In: Proceedings of the Wright Laboratory (1996)
Tsoumakos, D., Rossopoulos, N.: Probabilistic knowledge discovery and management for p2p networks. P2P J. 134–141 (2003)
Baumgart, I., Heep, B.: Oversim community site. Available http://www.oversim.org/wiki
Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8, 279–292 (1992)
Najim, K., Poznyak, A.S.: Learning automata: theory and application. In: Proceedings of the Tarrytown, Elsevier Science Publishing Ltd, New York (1994)
Narenda, K.S., Thathachar, M.: Learning Automata: An Introduction. Prince-Hall, New York (1989)
Tsoumakos, D., Roussopoulis, N.: Analysis and comparison of p2p search methods. In: 1st International Conference on Scalable Information Systems, Article no. 25 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Ghorbani, M., Jooyan, M., Safarpour, M. (2014). ISA: An Intelligent Search Algorithm for Peer-to-Peer Networks. In: Mohapatra, D.P., Patnaik, S. (eds) Intelligent Computing, Networking, and Informatics. Advances in Intelligent Systems and Computing, vol 243. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1665-0_44
Download citation
DOI: https://doi.org/10.1007/978-81-322-1665-0_44
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1664-3
Online ISBN: 978-81-322-1665-0
eBook Packages: EngineeringEngineering (R0)