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 条
  • [41] P2P Overlay Network Based on Resource Routing Table
    Ma, Hui
    Zhang, Zhili
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2802 - 2806
  • [42] Performance evaluation of P2P systems with hierarchical query routing
    Kishi, H
    Kawano, H
    2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 376 - 379
  • [43] Hierarchical query routing in P2P information filtering systems
    Kawano, Hiroyuki
    Kishi, Hirofumi
    Operations Research and Its Applications, 2005, 5 : 217 - 226
  • [44] Deep Q-Learning Based Reinforcement Learning Approach for Network Intrusion Detection
    Alavizadeh, Hooman
    Alavizadeh, Hootan
    Jang-Jaccard, Julian
    COMPUTERS, 2022, 11 (03)
  • [45] Modeling and Performance Analysis of Unstructured P2P Network
    Mao, JunPeng
    Cui, Yanli
    Huang, JianHua
    Zhang, JianBiao
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 201 - +
  • [46] An efficient random walks based approach to reducing file locating delay in unstructured P2P network
    Zheng, QB
    Lu, XC
    Zhu, PD
    Peng, W
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 980 - 984
  • [47] HDNBS: An approach for search in decentralized and unstructured P2P
    贾兆庆
    尤晋元
    Journal of Harbin Institute of Technology, 2007, (05) : 629 - 633
  • [48] Multidimensional vector routing in a P2P network
    Yeh, Laurent
    Gardarin, Georges
    Dragan, Florin
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2007, : 486 - 489
  • [49] HDNBS: An approach for search in decentralized and unstructured P2P
    Jia, Zhao-Qing
    You, Jin-Yuan
    Journal of Harbin Institute of Technology (New Series), 2007, 14 (05) : 629 - 633
  • [50] Swarm-Inspired Routing Algorithms for Unstructured P2P Networks
    Sesum-Cavic, Vesna
    Kuehn, Eva
    Zischka, Stefan
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2018, 9 (03) : 23 - 63