Random walk search in unstructured P2P

查看全文 作　　者：Jia [1,2]Zhaoqing;You [1]Jinyuan;Rao [1]Ruonan;Li [1]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年第17卷第3期,共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. 关键词：随机通道搜索 P2P 通道延伸功率网络技术

相关文献

参考文献（11）
引证文献（4）
耦合文献（0）

参考文献(11)

引证文献(4)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Random walk search in unstructured P2P

参考文献(11)

引证文献(4)

用户提示