一种基于本地聚类的P2P资源查找算法

• 作者: 张学杰 苏茜
• 来源期刊: 计算机应用研究
• 关键词: 对等系统 资源查找 聚类
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2508-2512
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.07.031

摘要

资源检索是P2P系统研究的热点之一,非结构化P2P资源查找普遍采用泛洪机制.随着查询请求的增加,消息数量呈指数增长,网络拥塞和带宽浪费严重,查询效率得不到保障.针对这一问题,给出了一种基于本地聚类的非结构化P2P资源查找算法.通过对资源特征向量的本地K-means聚类和相似链接的建立,有效地提高了资源检索效率,避免了查询消息的扩散对网络带宽的浪费.实验表明,该方法能有效缩短资源的平均检索长度,提高查找成功率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张学杰	云南大学信息学院	40	337	9.0	16.0
2	苏茜	云南大学信息学院	5	1	1.0	1.0