CAJ | 학술논문

资源发现是网格计算中一个重要的研究问题.计算资源作为支撑网格应用的基础资源,其组织与发现机制尤为重要,但现有的技术和方法在效率、可伸缩性、自适应的动态演化以及对查询方式的支持方面仍有较大的局限性.基于网格应用对计算资源需求特征的深入分析,通过引入计算资源的主属性概念,按照平衡二叉排序树对计算资源进行分类组织,提出基于资源分类树(resource category tree,简称RCT)的资源组织与发现机制.首先,讨论了基于RCT对计算资源的组织机制,包括RCT的基本概念和原理、支持资源动态加入和退出以及资源状态动态变化的自组织机制、负载感知的自适应演化机制和基于备份节点的容错机制;然后,在基于RCT的资源组织结构下,设计了支持4种查询方式的搜索算法,并对算法的复杂度进行了分析;最后,通过多组仿真实验对RCT的性能进行了评估.
자원발현시망격계산중일개중요적연구문제.계산자원작위지탱망격응용적기출자원,기조직여발현궤제우위중요,단현유적기술화방법재효솔、가신축성、자괄응적동태연화이급대사순방식적지지방면잉유교대적국한성.기우망격응용대계산자원수구특정적심입분석,통과인입계산자원적주속성개념,안조평형이차배서수대계산자원진행분류조직,제출기우자원분류수(resource category tree,간칭RCT)적자원조직여발현궤제.수선,토론료기우RCT대계산자원적조직궤제,포괄RCT적기본개념화원리、지지자원동태가입화퇴출이급자원상태동태변화적자조직궤제、부재감지적자괄응연화궤제화기우비빈절점적용착궤제;연후,재기우RCT적자원조직결구하,설계료지지4충사순방식적수색산법,병대산법적복잡도진행료분석;최후,통과다조방진실험대RCT적성능진행료평고.