位置:成果数据库 > 期刊 > 期刊详情页
一种自适应的网格计算资源组织与发现机制
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:0
  • 页码:152-163
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京航空航天大学计算机科学与工程学院,北京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 categorytree,简称RCT)的资源组织与发现机制.首先,讨论了基于RCT对计算资源的组织机制,包括RCT的基本概念和原理、支持资源动态加入和退出以及资源状态动态变化的自组织机制、负载感知的自适应演化机制和基于备份节点的容错机制;然后,在基于RCT的资源组织结构下,设计了支持4种查询方式的搜索算法,并对算法的复杂度进行了分析;最后,通过多组仿真实验对RCT的性能进行了评估.

英文摘要:

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.

同期刊论文项目
期刊论文 21 会议论文 22 专利 15
期刊论文 152 会议论文 33
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609