CN100484040C - 实现网格资源适配的系统、方法 - Google Patents

Abstract

本发明涉及一种实现网格资源适配的系统，包括：按照二叉排序树结构互相连接的管理节点，任一管理节点用于存储属性值分布在其区间值内的计算资源信息以及处理资源查询请求。基于上述系统，本发明还提供了适用于单值查询和区间值查询的实现网格资源适配的方法以及负载均衡方法。本发明根据网格资源的属性值对其进行划分、管理和组织，能够适用于网格资源适配过程中常见的计算资源一个或多个属性值的单一值和区间值查询，并且能够通过根据实际负载情况动态调整网格资源系统结构，保证了资源适配的效率。

Description

实现网格资源适配的系统、方法

技术领域

本发明涉及网格资源的适配，尤其是实现网格资源适配的系统、方法及负载均衡方法。

背景技术

网格是一种分布式计算的基础设施。网格将组织和管理分布在互联网上的大量计算资源，实现计算资源的安全共享，整合计算资源的计算能力，满足网格应用对计算能力的需求。随着网格技术的发展，服务网格成为网格技术发展的最新趋势。服务网格将网格环境中的所有资源包装成Web服务，通过Web服务的标准协议完成服务的访问和互操作，从而实现网格资源的共享。

网格资源发现是网格使用者对目标资源进行定位的过程。网格研究者提出网格信息服务以解决资源发现问题。网格信息服务对计算资源的信息进行合理的组织，提供资源信息的注册、查找等功能，以此为基础实现的网格资源发现机制。如何设计一种合理的网格信息组织模型对网格资源信息加以组织，并设计相应的资源发现方法以提高资源的发现效率，是网格资源发现领域的关键问题。

在网格中，资源按照不同的隶属关系组织成不同的虚拟组织，虚拟组织内的资源在地理分布上比较接近，相互访问的网络开销比较小，且具有相对一致的管理策略。在网格规模比较小时，加入网格的虚拟组织的数量有限，可以采用集中式的信息服务结构，即通过部署一个全局的网格信息服务(GridInformation Service，简称GIS)来管理各种实体的信息，如元计算目录服务(Meta-computing Directory Service，简称MDS)-1、集中管理可用计算资源状态的信息服务Hawkeye以及Web服务环境中的注册与发现服务通用发现与发布规范(Universal Description and Discovery Integration，简称UDDI)等。但随着网格规模的逐步扩大，参与网格环境的虚拟组织的数量以及网格环境中的资源总数迅速增长，集中式的方案会迅速成为性能瓶颈而变得不可行。为解决这一问题，许多研究者提出了分布式的信息服务管理机制，如MDS、关系型网格监控体系结构(Relational Grid MonitoringArchitecture，简称R-GMA)以及织女星(VEGA)的网格资源路由器等。分布式的信息服务系统在每个虚拟组织内部署一个或多个GIS实例管理域内网格实体信息，分布的GIS实例之间通过一定的拓扑结构(如层次结构或网状结构)连接起来并通过信息交换协议进行资源(服务)发现请求的转发和资源状态更新。因此，分布式信息服务管理机制实际上是一种逻辑上集中，实现上分布的信息服务体系结构。

当前，学术界和工业界提出了许多信息服务模型，下面列出了其中的一些及其优缺点。

UDDI是Web服务协议族的重要组成部分，它定义了描述Web服务的信息模型并提供了一个全局统一的注册和发现服务，通过描述元数据的数据结构tModel这种抽象的方式描述服务的类别，并可以通过对tModel的扩充支持对服务质量(Quality of Service，简称QoS)属性的存储和查询。UDDI的实际部署由三个相互镜像的站点组成，在结构上仍是集中式的方式。此外，UDDI只针对服务类型的注册信息进行检索，往往不包括服务的可用性信息。

MDS是早期的网格计算项目Globus所采用的信息服务。MDS-1中的数据被组织成一个目录信息树。这种集中式的方案可能形成性能瓶颈并可能造成单点故障。其改进版本MDS-2有两个功能模块，一个是网格资源信息服务(GridResource Information Service，简称GRIS)，另一个是网格索引信息服务(Grid Index Information Service，简称GIIS)。GIIS和GRIS可以形成一种层次结构，并通过GIIS来定义查询的范围，从而允许用户在一个指定的虚拟组织(Virtual Organization，简称VO)范围内进行资源/服务发现。但随着一个GIIS所连接的GRIS数量的增多，查询的响应时间也增长的很快。MDS-3以后的版本改称为监控与发现系统(Monitoring & Discovery System)，以层次化的结构对信息服务加以组织。信息自底向上汇聚，不但存在冗余，而且存在信息不一致的问题。

R-GMA是全球网格论坛(Global Grid Forum，简称GGF)提出的网格监控体系结构(Grid Monitoring Architecture)的一个实现，是欧洲网格综合试验平台(Enabling Grid For e-Science in Europe，简称EGEE)的组成部分。R-GMA基于关系数据模型存储服务信息，设立一个集中的网格监控体系结构(GMA)注册表，使用关系数据库管理系统(Relational DatabaseManagement System，简称RDBMS)管理服务提供者注册的资源信息。其部署结构是集中式的。

Hawkeye是资源管理项目Condor采用的集中管理可用计算资源状态的信息服务。它通过Condor分类广告(Class Advertisement，简称ClassAd)语言来描述资源，并通过ClassAd匹配机制(ClassAd Matchmaking)根据计算资源的具体参数(如体系架构类型、CPU的主频和个数、可用内存容量等)选取合适的计算资源。Hawkeye系统在部署时包括一个管理者(Manager)，管理多个监控代理(Monitoring Agents)。用户首先向Manager进行查询得到一个Agent的地址，由一个特定的Agent响应用户请求。从结构上看，Hawkeye是一种半集中的结构。

资源路由器(Resource Router)是中国科学院计算技术研究所为VEGA网格研制的信息服务体系结构。它采用基于层次结构的分布式的信息服务结构。顶层由边界网格资源命名服务(Border Grid Resource Name Service，简称BGRNS)构成，负责域之间的资源发现，各个BGRNS之间通过广播机制实现信息共享，每个BGRNS汇集了域内的所有资源的相关信息。中间层为域内的多个网格资源命名服务(Grid Resource Name Service，简称GRNS)构成，GRNS负责收集所有注册其上的信息提供者发布的信息，底层则是由信息的请求者(用户)和信息提供者两部分构成。由于将全局信息分散在主干网上的多个BGRNS节点上，因此能够适应信息的规模变化。在信息交换方面，它采用了类似路由转发的发现机制，在每个节点上缓存了其他节点的部分的资源信息，根据这些缓存的信息，指导资源定位过程。实验表明，网络拓扑结构以及资源的分布状况对织女星网格信息服务的资源发现的效率影响很大。

网格使用者和网格应用对网格资源的计算能力有特定的要求。网格资源的计算能力由具体计算资源的属性加以体现，例如计算机的CPU主频和数量，主存储器的容量等等。计算密集型应用对计算机CPU的运算速度要求相对较高，数据密集型应用则对计算机的存储空间要求相对较高。如果能够将计算资源的信息按照计算资源属性值的排序关系加以组织，就可以提高计算资源信息检索的效率，进而提高网格资源发现的效率。目前，大多数网格信息服务都没有考虑利用计算资源的属性值对资源信息进行组织。

发明内容

本发明的目的是利用计算资源的属性值对计算资源信息进行划分、管理和组织，并根据计算资源的属性值针对资源查询请求进行有效的资源适配。

为实现上述目的，本发明提供了一种实现网格资源适配的系统，包括：

按照二叉排序树结构互相连接的管理节点，任一管理节点用于存储属性值分布在其区间值内的计算资源信息以及处理资源查询请求。

为了进一步划分网格资源，减轻管理节点的负担，所述按照二叉排序树结构互相连接的管理节点具体包括：父管理节点；以及

左侧子管理节点，与所述父管理节点相连接，且所述左侧子管理节点的区间值位于所述父管理节点的区间值的左边，即所述左侧子管理节点的区间值最大值小于所述父管理节点的区间值的最小值；和/或

右侧子管理节点，与所述父管理节点相连接，即所述左侧子管理节点的区间值最小值大于所述父管理节点的区间值的最大值，且所述右侧子管理节点的区间值位于所述父管理节点的区间值的右边。

为了适用于单值查询，本发明还提供了一种实现网格资源适配的方法，包括：

步骤11、接收到查询请求的管理节点判断所述查询请求的查询值是否包含于所述管理节点的区间值内，若是则返回满足所述查询值的计算资源信息，否则执行步骤12；

步骤12、判断所述查询值是否包含于所述管理节点的下级管理节点的区间值内，若是则将所述查询请求发送给下一级管理节点，否则执行步骤13；

步骤13、判断是否有上一级管理节点，若是则将所述查询请求发送给所述上一级管理节点，否则步骤结束。

所述管理节点只有左/右侧子管理节点，则所述管理节点的下级管理节点的区间值为所述管理节点的左/右子树区间值，对应地，下一级管理节点为左/右侧子管理节点，则所述步骤12具体包括：

步骤121、判断所述查询值是否包含于所述管理节点的左子树区间值内，若是则将所述查询请求发送给左侧子管理节点，否则执行步骤122；

步骤122、判断所述查询值是否包含于所述管理节点的右子树区间值内，若是则将所述查询请求发送给右侧子管理节点，否则执行步骤13。

为了适用于区间值查询，本发明还提供了一种实现网格资源适配的方法，包括：

接收到查询请求的管理节点判断所述查询请求的查询区间值与所述管理节点的区间值是否有交集，若有则返回满足查询值的计算资源信息，并且

判断所述查询区间值与所述管理节点的下级管理节点的区间值是否有交集，若有则将所述查询请求发送给下一级管理节点，并且

判断所述管理节点是否有上一级管理节点且所述查询区间值与所述管理节点的区间值和所述下级管理节点的区间值的并集的补集的交集不为空，若是则将所述查询请求发送给所述上一级管理节点。

所述管理节点只有左/右侧子管理节点，则所述管理节点的下级管理节点的区间值为所述管理节点的左/右子树区间值，对应地，下一级管理节点为左/右侧子管理节点，则所述判断所述查询区间值与所述管理节点的下级管理节点的区间值是否有交集，若有则将所述查询请求发送给下一级管理节点具体包括：

判断所述查询区间值与所述管理节点的左子树区间值是否有交集，若有则将所述查询请求发送给左侧子管理节点，并且

判断所述查询区间值与所述管理节点的右子树区间值是否有交集，若有则将所述查询请求发送给右侧子管理节点。

本发明根据网格资源的属性值对其进行划分、管理和组织，能够适用于网格资源适配过程中常见的计算资源一个或多个属性值的单一值和区间值查询，并且能够通过根据实际负载情况动态调整系统结构，均衡负载，保证了资源适配的效率。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

图1为本发明所提供的实现网格资源适配的系统的结构示意图。

图2为本发明所提供的资源分类树的结构示意图。

图3为本发明所提供的的实现网格资源适配的方法应用于单值查询的流程图。

图4为本发明所提供的的实现网格资源适配的方法应用于单值查询的部分流程图。

图5为本发明所提供的实现网格资源适配的方法应用于区间值查询的流程图。

具体实施方式

在本发明所提供的一种实现网格资源适配的系统的优选实施例一中，包括：按照二叉排序树结构互相连接的管理节点，任一管理节点用于存储属性值分布在其区间值内的计算资源信息以及处理资源查询请求。

在二叉排序树结构中，每个管理节点最多有两个子管理节点，即左侧子管理节点和右侧子管理节点，也可以只有一个子管理节点，即左/右子管理节点，还可以没有子管理节点，即自身作为叶子管理节点，并且如果有子管理节点的话，所述管理节点不仅存储有自身的区间值，还存储有其所有下级管理节点(包括下一级管理节点、下两级管理节点，依此类推)的区间值，即左子树区间值和/或右子树区间值。对应地，所述管理节点为其子管理节点的父管理节点，且每个管理节点最多有一个父管理节点，也可以没有父管理节点，即自身作为根管理节点。

另外，所述计算资源信息具体为与所述管理节点连接的计算节点的信息，计算节点提供计算能力，根据自身的属性值与相应的管理节点连接。一个管理节点可以与一个或多个计算节点连接，同时所述系统可以有一个或多个管理节点。

在实际应用中，所述按照二叉排序树结构互相连接有多种实现方式，为了有效地划分网格资源，可选地，所述管理节点按照平衡二叉排序树结构互相连接。在平衡二叉树结构中，每个管理节点的左子树和右子树的高度差不大于1，且新加入的节点为叶子节点。

通过本优选实施例，可以利用计算节点的属性值对计算资源信息进行划分、管理和组织，并根据计算节点的属性值针对资源查询请求进行有效的资源适配。

在本发明所提供的一种实现网格资源适配的系统的优选实施例二中，与优选实施例一的不同在于，参见图1(其中圆形代表管理节点，方形代表计算节点)，所述按照二叉排序树结构互相连接的管理节点具体包括：

父管理节点1；以及

左侧子管理节点2，与所述父管理节点1相连接，且所述左侧子管理节点2的区间值位于所述父管理节点1的区间值的左边；和/或

右侧子管理节点3，与所述父管理节点1相连接，且所述右侧子管理节点3的区间值位于所述父管理节点1的区间值的右边。

在本说明书中，若某区间值的最大值小于另一区间值的最小值，则称所述某区间值位于所述另一区间值的左边，反之，若某区间值的最小值大于另一区间值的最大值，则称所述某区间值位于所述另一区间值的右边；另外，若某区间值的最大值等于另一区间值的最小值或某区间值的最小值等于另一区间值的最大值，则称所述某区间值与所述另一区间值相邻。

在实际应用中，可能存在多个所述系统，每个所述系统中的管理节点分别适用于计算节点的不同属性值，因此一个计算节点根据不同管理节点代表的不同属性值的区间值分别与多个所述系统中的管理节点连接。

通过本优选实施例，可以进一步划分网格资源，减轻管理节点的负担。

基于本发明所提供的实现网格资源适配的系统，本发明还提出了基于平衡二叉搜排序树的网格资源信息组织模型——资源分类树(ResourceCategory Tree，简称RCT)。其中，平衡二叉排序树能够很好的解决数值型数据的检索问题，又同时是拥有最小平均搜索长度的二叉排序树。

为了描述RCT，我们定义了一些基本概念。我们把最能反映计算资源计算能力的属性称为计算资源的主属性。例如，计算机CPU主频，磁盘容量，内存容量等等。我们把计算资源主属性的值域分成若干段区间，资源按照其主属性值在这些区间上的分布情况进行划分。主属性区间划分的原则是全部子区间的并集为主属性值域区间的全集，并且子区间之间两两交集为空。

每一棵RCT对应着计算资源的一个主属性。RCT节点负责一段主属性区间，并存储相应主属性值位于该区间之内的计算资源的信息，计算资源按照其主属性值的分布分别隶属于不同的RCT节点。RCT节点按照其所负责主属性区间的排序关系构成一棵平衡二叉排序树。参照图2，一棵RCT的主属性值被分成五个连续区间，如RCT节点1的区间值为[10，30]，RCT节点2的区间值为[0，30]，RCT节点3的区间值为[30，50]，RCT节点4的区间值为[50，80]，RCT节点5的区间值为[80，100]。每个RCT节点负责存储和管理主属性值位于其自身所管辖的值域区间之内的计算资源信息。

在一个虚拟组织内可能存在多个主属性对应的RCT，它们在一起组成信息服务，为资源发现提供服务。

RCT索引服务(RCT Indexing Service，简称RIS)用于记录虚拟组织内的所有RCT信息和其它虚拟组织的信息。虚拟组织内的RCT信息包括虚拟组织内所有RCT的主属性信息。其它虚拟组织的信息，用于处理跨虚拟组织的查询请求，RIS通过这些信息将查询请求转发给其他虚拟组织。

RCT节点的信息服务功能包括：存储计算资源的信息；处理针对资源的查询请求；维护RCT拓扑信息。

RIS服务的功能包括：维护虚拟组织内RCT及其主属性信息；维护其他虚拟组织的RIS服务信息；处理跨虚拟组织的查询请求。

构建基于RCT的网格信息服务系统包括如下几个步骤：

定义主属性：根据计算资源本身的性质，定义若干个能够反映计算资源计算能力的的属性特征，将这些主属性的基本信息注册到一个虚拟组织内的RIS服务中；

划分区间：将每个主属性的值域区间进行划分，分别分配给多个RCT信息计算节点；

构建RCT：将分配好区间的RCT节点按照区间的排序关系互联成一棵平衡二叉排序树；

信息收集：信息提供者将计算资源的信息注册给RCT节点，该信息被转发给其所属的RCT节点；

互联多个虚拟组织：在多个虚拟组织内重复上述构建RCT的过程，虚拟组织间通过RIS服务互联，实现多个虚拟组织之间的计算资源信息共享。

基于上述实现网格资源适配的系统，在本发明所提供的一种实现网格资源适配的方法的优选实施例一中，参见图3，包括以下步骤：

步骤11、接收到查询请求的管理节点判断所述查询请求的查询值是否包含于所述管理节点的区间值内，若是则返回满足所述查询值的计算资源信息，否则执行步骤12；

步骤12、判断所述查询值是否包含于所述管理节点的下级管理节点的区间值内，若是则将所述查询请求发送给下一级管理节点，否则执行步骤13；

步骤13、判断是否有上一级管理节点，若是则将所述查询请求发送给所述上一级管理节点，否则步骤结束。

上述步骤之后，接收到查询请求的下一级管理节点和/或上一级管理节点循环上述步骤。

在所述步骤12中，若所述管理节点没有下级管理节点，即自身作为叶子节点时，则所述下级管理节点的区间值为空，必然地，所述查询值不包含于所述下级管理节点的区间值内，执行步骤13；若所述管理节点只有左/右侧子管理节点，则所述管理节点的下级管理节点的区间值为所述管理节点的左/右子树区间值，对应地，下一级管理节点为左/右侧子管理节点。所述上一级管理节点即为所述管理节点的父管理节点。

可选地，当所述管理节点同时有左侧子管理节点和右侧子管理节点时，参见图4，所述步骤12具体包括：

步骤121、判断所述查询值是否包含于所述管理节点的左子树区间值内，若是则将所述查询请求发送给左侧子管理节点，否则执行步骤122；

步骤122、判断所述查询值是否包含于所述管理节点的右子树区间值内，若是则将所述查询请求发送给右侧子管理节点，否则执行步骤13。

通过上述方法，可以实现适用于单值查询请求的资源适配。更进一步，所述步骤121和步骤122的顺序可以调换，即搜索左子树的管理节点和右子树的管理节点的顺序可以调换，而不影响本发明的实施。

基于上述实现网格资源适配的系统，在本发明所提供的一种实现网格资源适配的方法的优选实施例二中，参见图5，包括以下步骤：

接收到查询请求的管理节点判断所述查询请求的查询区间值与所述管理节点的区间值是否有交集，若有则返回满足查询值的计算资源信息，并且

判断所述查询区间值与所述管理节点的下级管理节点的区间值是否有交集，若有则将所述查询请求发送给下一级管理节点，并且

判断所述管理节点是否有上一级管理节点且所述查询区间值与所述管理节点的区间值和所述下级管理节点的区间值的并集的补集的交集不为空，若是则将所述查询请求发送给所述上一级管理节点。

上述步骤之后，接收到查询请求的下一级管理节点和/或上一级管理节点循环上述步骤。

在上述步骤中，若所述管理节点没有下级管理节点，即自身作为叶子节点时，则所述下级管理节点的区间值为空，必然地，所述查询值与所述下级管理节点的区间值没有交集；若所述管理节点只有左/右侧子管理节点，则所述管理节点的下级管理节点的区间值为所述管理节点的左/右子树区间值，对应地，下一级管理节点为左/右侧子管理节点。

可选地，当所述管理节点同时有左侧子管理节点和右侧子管理节点时，所述判断所述查询区间值与所述管理节点的下级管理节点的区间值是否有交集，若有则将所述查询请求发送给下一级管理节点具体包括：

判断所述查询区间值与所述管理节点的左子树区间值是否有交集，若有则将所述查询请求发送给左侧子管理节点，并且

判断所述查询区间值与所述管理节点的右子树区间值是否有交集，若有则将所述查询请求发送给右侧子管理节点。

通过上述方法，可以实现适用于区间值查询请求的资源适配。

在实际应用中，如果某个管理节点的区间值过大，或者计算资源的特征属性值过于集中在某个管理节点的区间，有可能造成该管理节点存储过多的计算资源信息，造成计算资源信息的更新和查询带来的负载过大。反之，如果某个管理节点的区间值，或者计算资源的特征属性很少分布在某个管理节点的区间，则会造成该管理节点存储的计算资源信息过于稀疏而得不到充分地利用，造成管理节点资源的浪费。

在本发明所提供的一种实现网格资源适配的负载均衡方法的优选实施例一中，包括以下步骤：当管理节点的负载值大于过载阈值时，判断与所述管理节点区间值相邻的邻管理节点的负载值是否均不小于警戒阈值时，若是则建立新的管理节点，将与所述管理节点连接的计算节点部分转移给所述新的管理节点，并修改所述管理节点和所述新的管理节点的区间值，否则将与所述管理节点连接的计算节点部分转移给所述邻管理节点，并修改所述管理节点和所述邻管理节点的区间值。在实际应用中，所述邻管理节点可以是所述管理节点的左子树的最右叶子管理节点或右子树的最左叶子管理节点，或所述管理节点的父管理节点的左子树的最左叶子管理节点或右子树的最右叶子管理节点。每个管理节点最多有两个邻管理节点。

在上述步骤中，若所述管理节点没有邻管理节点，则依照邻管理节点的负载值不小于警戒阈值的情况同样处理；若所述管理节点有一个邻管理节点，则依照上述步骤处理；若所述管理节点有两个邻管理节点，只要其中一个邻管理节点的负载值小于警戒阈值，就可以将部分计算节点转移给所述邻管理节点，若两个邻管理节点的负载值均小于警戒阈值，则可以将一部分计算节点转移给一个邻管理节点，又一部分计算节点转移给另一个邻管理节点。

通过本优选实施例方法，可以根据实际负载情况动态调整过载管理节点的负载量，优化网格资源系统结构，提高资源适配效率。

在本发明所提供的一种实现网格资源适配的负载均衡方法的优选实施例二中，包括以下步骤：当所述管理节点的负载值小于轻载阈值时，判断与所述管理节点区间值相邻的邻管理节点的负载值是否均不小于警戒阈值时，若是则结束，否则将与所述管理节点连接的计算节点全部转移给所述邻管理节点，并删除所述管理节点，修改所述邻管理节点的区间值。

在上述步骤中，若所述管理节点没有邻管理节点，则依照邻管理节点的负载值不小于轻载阈值的情况同样处理；若所述管理节点有一个邻管理节点，则依照上述步骤处理；若所述管理节点有两个邻管理节点，只要其中一个邻管理节点的负载值小于轻载阈值，就可以将计算节点全部转移给所述邻管理节点，若两个邻管理节点的负载值均小于轻载阈值，则可以将与所述管理节点连接的计算节点分成两部分，一部分计算节点转移给一个邻管理节点，另一部分计算节点转移给另一个邻管理节点。

通过本优选实施例，可以根据实际负载情况动态简化网格资源系统结构，提高资源适配效率。

最后应说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管参照优选实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围。

Claims (6)

1、一种实现网格资源适配的系统，其特征在于，包括：

按照二叉排序树结构互相连接的管理节点，任一管理节点用于存储属性值分布在其区间值内的计算资源信息以及处理资源查询请求。

2、根据权利要求1所述的系统，其特征在于，所述按照二叉排序树结构互相连接的管理节点具体包括：父管理节点；以及

左侧子管理节点，与所述父管理节点相连接，且所述左侧子管理节点的区间值位于所述父管理节点的区间值的左边，即所述左侧子管理节点的区间值最大值小于所述父管理节点的区间值的最小值；和/或

右侧子管理节点，与所述父管理节点相连接，即所述左侧子管理节点的区间值最小值大于所述父管理节点的区间值的最大值，且所述右侧子管理节点的区间值位于所述父管理节点的区间值的右边。

3、一种实现网格资源适配的方法，其特征在于，包括：

步骤11、接收到查询请求的管理节点判断所述查询请求的查询值是否包含于所述管理节点的区间值内，若是则返回满足所述查询值的计算资源信息，否则执行步骤12；

步骤12、判断所述查询值是否包含于所述管理节点的下级管理节点的区间值内，若是则将所述查询请求发送给下一级管理节点，否则执行步骤13；

步骤13、判断是否有上一级管理节点，若是则将所述查询请求发送给所述上一级管理节点，否则步骤结束。

4、根据权利要求3所述的方法，其特征在于，所述管理节点只有左/右侧子管理节点，则所述管理节点的下级管理节点的区间值为所述管理节点的左/右子树区间值，对应地，下一级管理节点为左/右侧子管理节点，则所述步骤12具体包括：

步骤121、判断所述查询值是否包含于所述管理节点的左子树区间值内，若是则将所述查询请求发送给左侧子管理节点，否则执行步骤122；

步骤122、判断所述查询值是否包含于所述管理节点的右子树区间值内，若是则将所述查询请求发送给右侧子管理节点，否则执行步骤13。

5、一种实现网格资源适配的方法，其特征在于，包括：

接收到查询请求的管理节点判断所述查询请求的查询区间值与所述管理节点的区间值是否有交集，若有则返回满足查询值的计算资源信息，并且

判断所述查询区间值与所述管理节点的下级管理节点的区间值是否有交集，若有则将所述查询请求发送给下一级管理节点，并且

判断所述管理节点是否有上一级管理节点且所述查询区间值与所述管理节点的区间值和所述下级管理节点的区间值的并集的补集的交集不为空，若是则将所述查询请求发送给所述上一级管理节点。

6、根据权利要求5所述的方法，其特征在于，所述管理节点只有左/右侧子管理节点，则所述管理节点的下级管理节点的区间值为所述管理节点的左/右子树区间值，对应地，下一级管理节点为左/右侧子管理节点，则所述判断所述查询区间值与所述管理节点的下级管理节点的区间值是否有交集，若有则将所述查询请求发送给下一级管理节点具体包括：

判断所述查询区间值与所述管理节点的左子树区间值是否有交集，若有则将所述查询请求发送给左侧子管理节点，并且

判断所述查询区间值与所述管理节点的右子树区间值是否有交集，若有则将所述查询请求发送给右侧子管理节点。

Images