作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 40-42. doi: 10.3969/j.issn.1000-3428.2010.14.015

• 软件技术与数据库 • 上一篇    下一篇

基于偏好和M-Flooding的网格资源发现

张秋余,乔 赞,袁占亭   

  1. (兰州理工大学计算机与通信学院,兰州 730050)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:张秋余(1966-),男,副研究员,主研方向:网格计算,信息安全;乔 赞,硕士研究生;袁占亭,教授、硕士
  • 基金资助:

    甘肃省自然科学基金资助项目(0803RJZA024)

Grid Resource Discovery Based on Preference and M-Flooding

ZHANG Qiu-yu, QIAO Zan, YUAN Zhan-ting   

  1. (College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050)
  • Online:2010-07-20 Published:2010-07-20

摘要:

为了更有效地解决网格资源发现和定位问题,提出一种利用偏好划分和M-Flooding算法调整的网格资源发现方法。该方法给出衡量资源相似度的新方法及改进的消息扩散方式M-Flooding算法,将网格空间中的节点根据各自的偏好属性划分为不同的偏好组。搜索请求在组内进行传播,从而避免传统盲目搜索所带来的弊端。实验结果表明,该方法能够提高网格资源发现效率,降低资源发现平均路径长度。

关键词: 网格资源, 好相似度, 好组, -Flooding算法

Abstract:

In order to solve the problem of grid resource discovery, a grid resource discovery method is presented which is adjusted by preference partition and M-Flooding algorithm. The method gives a new method of measuring resource similarity degree and an improved message diffusion way M-Flooding algorithm. The grid spatial nodes are divided into different groups according to their respective preference attributes. Searching requests are transmitted in groups, which avoids the disadvantages brought by the traditional blind search method. Experimental result shows the method improves the efficiency of grid resource discovery and reduces the average path length of resource discovery.

Key words: grid resource, preference similarity degree, preference group, M-Flooding algorithm

中图分类号: