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

• 作者: 卢锡城 张一鸣 李东升 郑倩冰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 概率搜索小组 分布式丢弃Bloom Filter 搜索方向 搜索强度 虚拟计算环境
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1473-1480
• 页数: 8页
• 分类号: TP393
• 字数: 7186字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01473

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科学技术大学并行与分布处理国家重点实验室	70	1620	21.0	38.0
2	郑倩冰	国防科学技术大学并行与分布处理国家重点实验室	17	150	7.0	11.0
3	李东升	国防科学技术大学并行与分布处理国家重点实验室	10	130	4.0	10.0
4	张一鸣	国防科学技术大学并行与分布处理国家重点实验室	5	44	2.0	5.0