Deep Q-Learning Based Optimal Query Routing Approach for Unstructured P2P Network

被引:2
|
作者
Shoab, Mohammad [1 ]
Alotaibi, Abdullah Shawan [1 ]
机构
[1] Shaqra Univ, Fac Sci Al Dawadmi, Dept Comp Sci, Shaqra, Saudi Arabia
来源
CMC-COMPUTERS MATERIALS & CONTINUA | 2022年 / 70卷 / 03期
关键词
Reinforcement learning; deep q-learning; unstructured p2p net-work; query routing; EFFICIENT;
D O I
10.32604/cmc.2022.021941
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Deep Reinforcement Learning (DRL) is a class of Machine Learning (ML) that combines Deep Learning with Reinforcement Learning and provides a framework by which a system can learn from its previous actions in an environment to select its efforts in the future efficiently. DRL has been used in many application fields, including games, robots, networks, etc. for creating autonomous systems that improve themselves with experience. It is well acknowledged that DRL is well suited to solve optimization problems in distributed systems in general and network routing especially. Therefore, a novel query routing approach called Deep Reinforcement Learning based Route Selection (DRLRS) is proposed for unstructured P2P networks based on a Deep Q-Learning algorithm. The main objective of this approach is to achieve better retrieval effectiveness with reduced searching cost by less number of connected peers, exchanged messages, and reduced time. The simulation results shows a significantly improve searching a resource with compression to k-Random Walker and Directed BFS. Here, retrieval effectiveness, search cost in terms of connected peers, and average overhead are 1.28, 106, 149, respectively.
引用
收藏
页码:5765 / 5781
页数:17
相关论文
共 50 条
  • [31] A P2P network traffic identification approach based on machine learning
    Li, Zhiyuan
    Wang, Ruchuan
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (12): : 2253 - 2260
  • [32] Scalable Secure Routing for Heterogeneous Unstructured P2P Networks
    Kraxberger, Stefan
    PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 619 - 626
  • [33] Efficient query routing in P2P information retrieval based on maximum entropy
    Network Research and Engineering Center, South China University of Technology, Guangzhou 510640, China
    J. Comput. Inf. Syst., 2007, 4 (1665-1670):
  • [34] A Segment Strategy Based on Flooding Search in Unstructured P2P Network
    Liu, Yuhua
    Zhu, Longquan
    Gao, Jingju
    Li, Yuling
    FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2, 2008, : 250 - 253
  • [35] An unstructured P2P network search algorithm based on percolation theory
    Li X.
    Wang X.
    Proceedings of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology, EMEIT 2011, 2011, 6 : 2833 - 2836
  • [36] A terrain data storage model based on an unstructured P2P network
    Xu, Zhengquan
    Gao, Lu
    Li, Zhongmin
    Wang, Hao
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2010, 35 (01): : 122 - 125
  • [37] An improved flooding based search mechanism in unstructured P2P network
    Lu, Wei
    Zhou, Tao
    Xing, Weiwei
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2015, 33 (02): : 342 - 350
  • [38] Semantic and location-aware based unstructured P2P network
    Sun, Xin
    Liu, Yu-Shu
    Liu, Qiong-Xin
    Zheng, Jun
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (11): : 2606 - 2610
  • [39] A trust-based P2P resource search method integrating with Q-learning for future Internet
    Liu, Huan-lin
    Chen, Gao-xiang
    Chen, Yong
    Chen, Qian-bin
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (03) : 532 - 542
  • [40] A trust-based P2P resource search method integrating with Q-learning for future Internet
    Huan-lin Liu
    Gao-xiang Chen
    Yong Chen
    Qian-bin Chen
    Peer-to-Peer Networking and Applications, 2015, 8 : 532 - 542