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 条
  • [21] Query routing and processing in schema-based P2P systems
    Karnstedt, M
    Hose, K
    Sattler, KU
    15TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, : 544 - 548
  • [22] Learning model for efficient query routing in P2P information retrieval systems
    Khedija Arour
    Taoufik Yeferny
    Peer-to-Peer Networking and Applications, 2015, 8 : 741 - 757
  • [23] Learning model for efficient query routing in P2P information retrieval systems
    Arour, Khedija
    Yeferny, Taoufik
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (05) : 741 - 757
  • [24] XML query routing in structured P2P systems
    Fegaras, Leonidas
    He, Weimin
    Das, Gautam
    Levine, David
    DATABASES, INFORMATION SYSTEMS, AND PEER-TO-PEER COMPUTING, 2007, 4125 : 273 - +
  • [25] Research of replication in unstructured P2P network
    Fang, Yi
    Huo, Lin
    Hu, Heping
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4352 - +
  • [26] Routing Approach for P2P Systems Over MANET Network
    Hamad, Sofian
    Yeferny, Taoufik
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (03): : 60 - 67
  • [27] Congestion control based load balancing routing in unstructured P2P networks
    Shen, Xiang-Jun
    Chang, Qing
    Yao, Yin
    Zha, Zheng-Jun
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 : 218 - 227
  • [28] An efficient routing algorithm based on mutual information in unstructured P2P networks
    Gong, Weihua
    Yang, Lianghuai
    Chen, Jiujun
    Pei, Xiaobing
    Journal of Computational Information Systems, 2013, 9 (17): : 7011 - 7019
  • [29] LQPD: An efficient long query path driven replication strategy in unstructured P2P network
    Lu, XC
    Zheng, QB
    Zhu, PD
    Peng, W
    NETWORKING - ICN 2005, PT 2, 2005, 3421 : 793 - 799
  • [30] Network topology based on unstructured mapping and adaptive DHT IN P2P network
    Hu, J., 1600, Asian Network for Scientific Information (12):