A MODEL OF RECOMMENDER SYSTEM FOR P2P COMPUTER NETWORKS

Authors

DOI:

https://doi.org/10.24025/2306-4412.1.2023.273495

Keywords:

computer networks, peer-to-peer networks, P2P, recommender systems, data search

Abstract

In this article, a research of peer-to-peer network algorithms is conducted. A comparative analysis of data search methods in centralized, decentralized unstructured and decentralized structured peer-to-peer networks is carried out. It has been found that the existing methods of peer-to-peer networks do not use recommender systems to improve data search. A mathematical model of a recommender system for a decentralized P2P network has been developed, taking into account user preferences and the number of transitions to download data. A method of forming recommendations for peer-to-peer computer network users based on the proposed mathematical model has been developed. In P2P networks, there is a problem of indexing and searching files on different network devices. For various reasons, searched files may not be available to a user, even if they were previously added to a system and indexed. For example, computers containing the desired file or routing tables to it or its parts have left a network, or P2P network construction technologies are used with probabilistic search methods that do not always find files located far from the user's computer, etc. Recommender systems are used to build lists of recommendations for users based on their previous actions, including likes, ratings, views, downloads, etc. They make it possible to facilitate the search in a system with a large number of objects, supplementing the classic search, and in some situations even substituting the search. Recommender systems can also be used to rank classical search results. Thus, they can be combined with conventional search algorithms in various ways. In P2P networks, the use of recommender systems can have additional benefits. If a user is searching for a specific file that has been previously added to a network and the file is not found for various reasons, you can provide the user a list of recommendations based on his/her preferences and possibly search query. A model and method of forming recommendation lists in peer-to-peer networks proposed in the paper are designed for the general case and are not tied to a specific search query, can be applied in unstructured and structured decentralized P2P networks to familiarize a user with a content that he/she may like based on the prediction of his/her preferences. This can increase the overall interest of users in a content of a network.

Author Biographies

V. Mikhav, Central Ukrainian National Technical University

Postgraduate Sstudent

Yelyzaveta Meleshko, Central Ukrainian National Technical University

Dr. Tech. Sc., Professor

O. M. Drieiev, Central Ukrainian National Technical University

Cand. Tech. Sc., Associate Professor

A. O. Lavdanskyi, Cherkasy State Technological University

Cand. Tech. Sc., Associate Professor

References

Ju. Riposo, Diffusion on the Peer-to-Peer Network, LAP LAMBERT Academic Publishing, 2022.

S. G. M. Koo, Multimedia Content Distribution Using Peer-to-Peer Overlay Networks: The Design and Analysis of the Next Generation Peer-to-Peer Networks, VDM Verlag Dr. Müller, 2008.

A. Bellet, R. Guerraoui, M. Taziki, and M. Tommasi, "Personalized and private peer-to-peer machine learning", in Proc. Twenty-First Int. Conf. on Artificial Intelligence and Statistics, vol. 84, 2018, pp. 473-481. [Online]. Available: http://proceedings.mlr.press/v84/bellet18a/bellet18a.pdf.

D. S. Milojicic, V. Kalogeraki, R. Lukose et al., "Peer-to-peer computing", Technical Report HPL-2002-57, HP Labs, 2002. [Online]. Available: https://www.cs.kau.se/cs/education/courses/dvad02/p2/seminar4/Papers/HPL-2002-57R1.pdf.

D. Ricardo, Introduction to Bitcoin: Understanding Peer-to-Peer Networks, Digital Signatures, the Blockchain, Proof-of-Work, Mining, Network Attacks, Bitcoin Core ... Safety, Expiscor Books; 1st ed., 2021.

D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gunopulos, "Information retrieval techniques for peer-to-peer networks", Computing in Science & Engineering, vol. 6, no. 4, pp. 20-26, 2004. doi: 10.1109/MCSE.2004.12.

E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, "A survey and comparison of peer-to-peer overlay network schemes", IEEE Communications survey and tutorial, 2004. [Online]. Available: https://snap.stanford.edu/class/cs224w-readings/lua04p2p.pdf.

The BitTorrent Protocol Specification, 2017. [Online]. Available: http://www.bittorrent.org/beps/bep_0003.html.

V. Kalogeraki, D. Gunopulos, and D. Zeinalipour-Yazti, "A local search mechanism for peer-to-peer networks", Proc. CIKM'02, McLean VA, USA, 2002. [Online]. Available: http://alumni.cs.ucr.edu/~csyiazti/downloads/papers/cikm02/cikm02.pdf.

D. Zeinalipour-Yazti, "Information retrieval in peer-to-peer systems", M.Sc thesis, Dept. of Computer Science, University of California Riverside, 2003. [Online]. Available: http://alumni.cs.ucr.edu/~csyiazti/papers/msc/html/.

N. Shukla, D. Datta, and M. Pandey, "Towards software defined low maintenance structured peer-to-peer overlays", Peer-to-Peer Netw. Appl., vol. 14, pp. 1242-1260, 2021. doi: 10.1007/s12083-021-01112-7.

Y. Klots, I. Muliar, V. Cheshun, and O. Burdyug, "Use of distributed hash tables to provide access to cloud services", Collection of scientific works of the Military Institute of Kyiv National Taras Shevchenko University, vol. 11 (67), pp. 85-95, 2020.

Yb. Shen, and T. R. Gadekallu, "Resource search method of mobile intelligent education system based on distributed hash table", Mobile Netw Appl., 27, pp. 1199-1208, 2022. doi: 10.1007/s11036-022-01940-8.

S. Ratnasamy, I. Stoica, and S. Shenker, "Routing algorithms for DHTs: Some open questions. Peer-to-peer systems", in Lecture Notes in Computer Science, vol. 2429. Springer, Berlin, Heidelberg, 2002, pp. 45-52. doi: 10.1007/3-540-45748-8_4.

Kademlia: A Design Specification, 2010. [Online]. Available: https://xlattice.sourceforge.net/components/protocol/kademlia/specs.html.

I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Chord Balakrishnan, "A scalable peer-to-peer lookup service for internet applications", ACM SIGCOMM Computer Communication Review, vol. 31 (4), 2001. doi: 10.1145/964723.383071.

Published

2023-02-21

How to Cite

Mikhav, V., Meleshko, Y., Drieiev, O. M., & Lavdanskyi, A. O. (2023). A MODEL OF RECOMMENDER SYSTEM FOR P2P COMPUTER NETWORKS. Bulletin of Cherkasy State Technological University, (1), 52–60. https://doi.org/10.24025/2306-4412.1.2023.273495

URN