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

摘要：

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

关键词：网格资源管理、聚类、小世界、资源路由

所属期刊栏目：29

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

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

页数：共5页

页码：17-21