一种面向大规模P2P系统的快速搜索算法

摘要：

提出一种面向大规模P2P系统的概率搜索小组(probabilistic search team,简称PST)算法.各节点首先发布本节点的资源共享信息,并基于分布式丢弃Bloom Filter技术(distributed discarding bloom filter,简称DDBF)对从其他节点收到的信息进行保存和转发.PST算法把RW算法中漫步者的概念扩充为搜索小组.通过聚合各小组在搜索过程中获得的资源信息,PST算法实现了多个小组之间相互协同的并行搜索.分析模拟结果表明,PST算法在保持低定位开销的同时取得了较好的定位性能.

关键词：概率搜索小组、分布式丢弃Bloom Filter、搜索方向、搜索强度、虚拟计算环境

所属期刊栏目：19

分类号：TP393(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant Nos.60673167, 60703072;the National Basic Research Program of China under Grant No.2005CB321801 国家重点基础研究发展计划973

在线出版日期：2008-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1473-1480