华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (5): 6-12.

• 计算机科学与技术 • 上一篇    下一篇

基于分层结构和树型覆盖网络的网格资源发现模型

林伟伟 齐德昱   

  1. 华南理工大学 计算机科学与工程学院, 广东 广州 510640
  • 收稿日期:2007-02-07 修回日期:2007-09-07 出版日期:2008-05-25 发布日期:2008-05-25
  • 通信作者: 林伟伟(1980-),男,博士,讲师,主要从事网格计算、计算机体系结构等方面的研究. E-mail:linweiwei2004@yahoo.com.cn
  • 作者简介:林伟伟(1980-),男,博士,讲师,主要从事网格计算、计算机体系结构等方面的研究.
  • 基金资助:

    广东省自然科学基金资助项目(05300200);粤港关键领域重点突破项目(2005A10307007)

Grid Resource Discovery Model Based on Hierarchical Architecture and Tree Overlay Network

Lin Wei-wei  Qi De-yu   

  1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2007-02-07 Revised:2007-09-07 Online:2008-05-25 Published:2008-05-25
  • Contact: 林伟伟(1980-),男,博士,讲师,主要从事网格计算、计算机体系结构等方面的研究. E-mail:linweiwei2004@yahoo.com.cn
  • About author:林伟伟(1980-),男,博士,讲师,主要从事网格计算、计算机体系结构等方面的研究.
  • Supported by:

    广东省自然科学基金资助项目(05300200);粤港关键领域重点突破项目(2005A10307007)

摘要: 针对现有网格资源发现方法的不足,提出了一种基于分层结构和树型覆盖网络的网格资源发现模型.该模型将网格从逻辑上分成上下两层:下层由拥有各种网格资源和服务的网格资源节点组成;上层为网格信息节点组成的可靠分布树型覆盖网络,负责信息节点的组织、管理和资源定位.该模型以分层的方法来改进大规模分布网格环境资源发现的可扩展性,以可靠的树型覆盖网络来提高资源发现的效率,以并行方式来实现快速资源定位,以完全分布的方式组织信息节点来解决资源信息更新和维护问题.实验结果验证了所提出模型的有效性.

关键词: 网格, 资源发现, 覆盖网络, 分层结构

Abstract:

In order to solve the problems existing in the current grid resource discovery methods,a new grid resource discovery model based on the hierarchical architecture and the tree overlay network is proposed.In this model,the grid is logically divided into two layers: the lower one consisting of common grid nodes with various grid resources and services,and the upper one as a reliable tree overlay network consisting of grid information nodes,which takes charge of the organization,management and resource discovery of information nodes.By using the hierar-chical approach,the scalability of large-scale grid resource discovery is improved.By adopting reliable tree overlay networks,the efficiency of resource discovery is raised.Besides,by introducing a parallel mode,a rapid resource searching is implemented.Thus,the update and maintenance of resource information is effectively guaranteed by organizing the grid information nodes in an absolute distributed manner.Experimental results reveal that the proposed model is effective.

Key words: grid, resource discovery, overlay network, hierarchical architecture