%0 Journal Article
%T 一种面向大规模p2p系统的快速搜索算法
%A 张一鸣？
%A 卢锡城？
%A 郑倩冰？
%A 李东升？
%J 软件学报
%P 1473-1480
%D 2008
%X 提出一种面向大规模p2p系统的概率搜索小组(probabilisticsearchteam,简称pst)算法.各节点首先发布本节点的资源共享信息,并基于分布式丢弃bloomfilter技术(distributeddiscardingbloomfilter,简称ddbf)对从其他节点收到的信息进行保存和转发.pst算法把rw算法中漫步者的概念扩充为搜索小组.通过聚合各小组在搜索过程中获得的资源信息,pst算法实现了多个小组之间相互协同的并行搜索.分析模拟结果表明,pst算法在保持低定位开销的同时取得了较好的定位性能.
%K 概率搜索小组
%K 分布式丢弃bloom
%K filter
%K 搜索方向
%K 搜索强度
%K 虚拟计算环境
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20080620&flag=1