| 非结构化P2P网络基于马尔科夫链的搜索算法研究 |
| |
| 引用本文： | 刘璇,于双元.非结构化P2P网络基于马尔科夫链的搜索算法研究[J].软件,2015(3):116-121. |
| |
| 作者姓名： | 刘璇 于双元 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院 |
| |
| 摘 要： | 现有的非结构化P2P资源搜索算法并没有将兴趣与负载结合进行考虑,本文不仅考虑节点搜索资源时基于兴趣的查询转发,也综合考虑了各个节点的负载信息。基于此,本文设计提出了基于Markov Chain模型的资源搜索改进算法Bo MC。Bo MC算法利用马尔科夫模型为非结构化P2P网络节点通过随机采样建立状态转移概率矩阵。而转移概率是基于节点的转发因子,其中包含有节点兴趣及负载的综合信息。我们知道,基于马尔科夫链平稳分布的特性可以使整个网络在查询过程中趋于收敛状态,进而达到节点的负载均衡。根据网络负载分布情况,该算法考虑到动态更新转移概率。在Peer Sim的仿真环境下,实现Bo MC算法并将其与传统的P2P资源搜索算法作比较。
|
| 关 键 词： | 非结构化P2P网络 兴趣 Markov Chain 负载 |
Discrete Markov Chain Model for Resource Searching of Peer-to-Peer Network |
| |
| LIU Xuan;YU Shuang-yuan.Discrete Markov Chain Model for Resource Searching of Peer-to-Peer Network[J].Software,2015(3):116-121. |
| |
| Authors: | LIU Xuan;YU Shuang-yuan |
| |
| Affiliation: | LIU Xuan;YU Shuang-yuan;School of Computer and Information Technology,Beijing Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
