● 摘要
网格计算的目标是解决深度的资源共享和协同问题解决，有效的资源组织、管理与发现技术是实现高效共享与协同的关键基础。网格信息服务被提出用以解决资源发现的问题。网格信息服务系统负责收集资源信息，处理实体提出的资源发现请求，是网格中间件的重要组成部分。当前很多信息服务系统将资源按照某种特定的拓扑结构进行组织和管理，这需要遍历所有节点以寻找所需资源，极大的影响了资源发现的效率。利用资源的特性分类，可以建立有利于资源发现的组织结构——资源分类树，使得资源搜索不必遍历所有的信息服务节点，从而降低资源发现代价，提高效率。本文针对这种根据属性分类的资源组织结构，研究相应的资源管理与查询技术，设计并实现了一种基于平衡二叉树的网格信息系统，以提高网格资源的查询效率。论文首先对当前国内外的网格资源发现技术现状进行了分析，指出存在的一些关键问题；针对资源的组织问题，基于平衡二叉树的信息组织模型，研究了相应的资源查询策略，并设计了新的查询优化算法；在以上研究基础上，设计并实现一个基于平衡二叉树的网格信息服务系统，包括基于新的启发式搜索算法的查询模块、节点信息服务以及资源索引服务等模块；系统在一个服务网格平台（CROWN）上进行应用和检验，实现了有效的域间资源共享，提高了资源查询效率，解决单点失效问题，提高了系统的健壮性。