Adaptive Routing for P2P Networks using Reinforcement Learning
In this paper we focus on building keyword search service over unstructured Peer-to-Peer (P2P) networks. Current state-of-the-art keyword search approaches for unstructured P2P systems are either blind or informed. Blind search methods such as flooding in Gnutella generate a large of redundant cloned messages and waste network bandwidth. Informed approaches such as routing indices can allow nodes to forward queries to neighbors that are more likely to have answers but it could not suitable to dynamic network. In order to acquire more target resources in short time, we propose an intelligent method based on reinforcement learning (RL). The proposed algorithm can select optimal paths to send/forward the query messages according to the estimated value of arriving time at the target, so the results can acquire as much desired resources as possible in the limited time. Experiment on the simulation proves that our method could be adaptive to topology changes and link state. Compared with random-walk system, it can dramatically reduce network traffic and computation time and can improve performance up 30％.
peer-to-peer reinforcement learning keyword search
Yongqiong Zhu Ruimin Hu
National Engineering Research Center for Multimedia software, Wuhan University,Wuhan,China National Engineering Research Center for Multimedia software,Wuhan University,Wuhan,China
国际会议
成都
英文
37-41
2010-07-07（万方平台首次上网日期，不代表论文的发表时间）