首页 | 本学科首页   官方微博 | 高级检索  
     

一种自适应的网格计算资源组织与发现机制
引用本文:孙海龙,怀进鹏,富公为.一种自适应的网格计算资源组织与发现机制[J].软件学报,2009,20(1):152-163.
作者姓名:孙海龙  怀进鹏  富公为
作者单位:北京航空航天大学,计算机科学与工程学院,北京,100191
基金项目:Supported by the National Natural Science Foundation of China under Grant No.90412011 (国家自然科学基金); the National Natural Science Funds for Distinguished Young Scholar of China under Grant No.60525209 (国家杰出青年科学基金); the National Basic Research Program of China under Grant No.2005CB321803 (国家重点基础研究发展计划(973))
摘    要:资源发现是网格计算中一个重要的研究问题.计算资源作为支撑网格应用的基础资源,其组织与发现机制尤为重要,但现有的技术和方法在效率、可伸缩性、自适应的动态演化以及对查询方式的支持方面仍有较大的局限性.基于网格应用对计算资源需求特征的深入分析,通过引入计算资源的主属性概念,按照平衡二叉排序树对计算资源进行分类组织,提出基于资源分类树(resource category tree,简称RCT)的资源组织与发现机制.首先,讨论了基于RCT对计算资源的组织机制,包括RCT的基本概念和原理、支持资源动态加入和退出以及资源状态动态变化的自组织机制、负载感知的自适应演化机制和基于备份节点的容错机制;然后,在基于RCT的资源组织结构下,设计了支持4种查询方式的搜索算法,并对算法的复杂度进行了分析;最后,通过多组仿真实验对RCT的性能进行了评估.

关 键 词:资源发现  资源分类  负载感知  自组织  自适应
收稿时间:2007/1/19 0:00:00
修稿时间:2007/9/13 0:00:00

Self-Adaptive Mechanism for Computational Resource Organization and Discovery in Grids
SUN Hai-Long,HUAI Jin-Peng and FU Gong-Wei.Self-Adaptive Mechanism for Computational Resource Organization and Discovery in Grids[J].Journal of Software,2009,20(1):152-163.
Authors:SUN Hai-Long  HUAI Jin-Peng and FU Gong-Wei
Affiliation:School of Computer Science and Engineering;BeiHang University;Beijing 100191;China
Abstract:Resource discovery is one of the important research issues in grid computing. As computational resources are fundamental resources supporting various grid applications, it is of great importance to study computational resource organization and discovery. However, existing approaches are limited in terms of efficiency, scalability, adaptability and the ability to support a wide range of query mechanisms. After analyzing the requirement of application resources, this paper introduces the primary attribute (PA), and describes a computational resource. Then it proposes resource category tree (RCT) to organize and discover the computational resources. This paper presents the mechanism of organizing resources based on RCT, including the basic concepts and rationale, the self-organizing design to support resource dynamics, the load-aware self adaptation and primary-backup based fault tolerance. It also designs four searching algorithms to support comprehensive query types in the framework of resource organization by using RCT, and a theoretical complexity analysis is presented as well. In the end, the paper evaluates the performance of RCT through simulations.
Keywords:CROWN
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号