Random walk search in unstructured P2P  

作　　者：Jia Zhaoqing You Jinyuan Rao Ruonan Li Minglu 

机构地区：[1]Dept. of Computer Science and Engineering, Shanghai Jiaotong Univ. , Shanghai 200030, P. R. China [2]Dept. of Foundation Science, the First Aeronautical Inst. of the Air Force, Xinyang 464000, P. R. China

出　　处：《Journal of Systems Engineering and Electronics》2006年第3期648-653,共6页系统工程与电子技术（英文版）

摘　　要：Unstructured P2P has power-law link distribution, and the random walk in power-law networks is analyzed. The analysis results show that the probability that a random walker walks through the high degree nodes is high in the power-law network, and the information on the high degree nodes can be easily found through random walk. Random walk spread and random walk search method （RWSS） is proposed based on the analysis result. Simulation results show that RWSS achieves high success rates at low cost and is robust to high degree node failure.Unstructured P2P has power-law link distribution, and the random walk in power-law networks is analyzed. The analysis results show that the probability that a random walker walks through the high degree nodes is high in the power-law network, and the information on the high degree nodes can be easily found through random walk. Random walk spread and random walk search method （RWSS） is proposed based on the analysis result. Simulation results show that RWSS achieves high success rates at low cost and is robust to high degree node failure.

关 键 词：unstructured P2P search random walk search random walk spread power-law network. 

分 类 号：TN915[电子电信—通信与信息系统]