×

优化P2P网络中的随机行走搜索算法。 (英语) Zbl 1108.68036号

摘要:在本文中,我们为非结构化P2P网络中基于随机行走的搜索机制开发了一个模型。该模型用于根据所搜索资源的流行程度和随机行走参数,获得随机行走搜索性能指标的分析表达式。我们提出了一种基于等式的自适应搜索机制,该机制使用对资源流行程度的估计来选择随机行走的参数,从而通过搜索实现目标性能水平。我们还提出了一种低开销的方法,利用从以前的搜索中获得的反馈(或缺乏反馈)来保持对受欢迎程度的估计。仿真结果表明,基于方程的自适应搜索的性能明显优于非自适应随机行走和其他直接自适应机制。

MSC公司:

68页第10页 搜索和排序
68周05 非数值算法
68米10 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用