基于小世界聚类的网格资源查找算法

• 作者: 徐惠民 王嫚
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 网格资源管理 聚类 小世界 资源路由
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 论文
• 页码范围: 17-21
• 页数: 5页
• 分类号: TP393
• 字数: 4565字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2006.01.004

摘要

在网格环境中分布着大量不同类型的资源,为了更有效地解决网格资源的搜索和定位问题,提出了一种基于小世界聚类的网格资源查找算法.它以小世界模型作为理论依据,确定聚类中心,按照分级扩散的原则对网格资源进行全局搜索.为了提高算法的可扩展性,以一定概率增加网络连接,使节点连接的概率随距离的增大而衰减,缩短了查找平均路径长度.仿真实验证明,基于小世界聚类的网格资源发现算法具有良好的搜索能力和扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐惠民	北京邮电大学电信工程学院	96	716	14.0	22.0
2	王嫚	北京邮电大学电信工程学院	5	55	4.0	5.0