[发明专利]模型化的网格资源定位方法

摘要

模型化的网格资源定位方法属于网格系统中网格资源定位技术领域，其特征在于：基于由逻辑实体和建模关系组成的网格资源模型，在该模型中，基于逻辑实体与网格资源之间以及建模关系与网格资源属性之间的映射关系，把以用户所需网格资源在资源模型中对应的逻辑实体为根的资源遍历线索转化为一条以该网格资源为资源定位入口，即作为根节点来用于替换所选逻辑实体的资源定位线索，用户节点只需要从注册节点中获取事先由网格节点注册的资源定位线索，便可从对应的网格节点中获取已定位的网格资源，此时，网格节点相应地要把遍历线索中的非根节点替换为对应的网格资源属性。本方法可扩展性及灵活性均好，而且也简化了注册节点上注册信息的一致性维护问题。

主权项

1、模型化的网格资源定位方法，其特征在于，依次含有以下步骤：步骤(1).在支持Web服务资源框架WSRF规范的一个遵从开放式网格服务架构OGSA的网格系统中，把在网格资源定位过程中所涉及到的节点分为网格节点、用户节点和注册节点，其中：用户节点为发起网格资源定位的网格实体；网格节点通过网格资源来向用户提供计算能力，所述网格资源是指资源所有者加入网格系统的共享资源；注册节点是管理员指定的一个或多个网格节点，负责维护网格系统中称之为逻辑实体的全部或部分网格节点、网格服务及网格资源的信息，所述网格服务部署在网格节点上，是一种按照所述WSRF规范来开发的具有设定功能的程序代码，以供网格服务使用共享资源的计算能力来处理用户的请求；所述网格资源是一种服务资源，其属性就是用户请求所提交的任务当前所处的执行状态，该属性是网格服务在处理用户请求时产生的一个特征，从而形成了逻辑实体与网格资源之间的映射；步骤(2).由网格节点初始化模块依次执行以下初始化步骤：步骤(2.1).在实时存储空间中加载一个XML文件，该文件的内容ModelDescription含有：全连通的资源模型、逻辑实体与网格资源的映射以及建模关系与网格资源属性的映射，其中：资源模型ResourceModel＝{逻辑实体群LogicEntities，建模关系Relations}，LogicEntities＝{逻辑实体logicEntityi，i＝1，2，...，N，N代表逻辑实体数}，Relations＝R(i，j)＝，j∈{1，2，...，N}，i≠j，R(i，j)(1:N-1)＝R(j，i)(N-1:1)，R(i，j)(1:N-1)表示一个逻辑实体i可对应多个逻辑实体j的关系，R(j，i)(N-1:1)则反之；所述逻辑实体表示该网格节点的内在元素，建模关系表示两个内在元素间的关系，从而形成了建模关系与网格资源属性之间的映射；建立一个全连通的资源模型按以下步骤进行：首先，根据网格节点的实际，给出一个初始的由N个逻辑实体和建模关系构成的资源模型，用InitRM表示，若该资源模型不连通，则把该InitRM看成以逻辑实体为顶点，以建模关系为边的图，找出途中不相交的连通子图，共m个；其次，分别从每个连通子图中任意选出一个逻辑实体，再在该InitRM中添加一个辅助性逻辑实体和m个一对一的辅助性建模关系，使m个不相交的连通子图通过该辅助性逻辑实体而相互连通；步骤(2.2).根据ModelDescription以及资源所有者在配置文件中设置的当网格节点启动时预先初始化的各类网格资源的数目以及各类网格资源的最大数目，实例化网格服务和网格资源，并在实时存储空间以XML文件形式保存这些信息；步骤(2.3).按以下步骤构建资源定位线索：步骤(2.3.1).从已经实例化的网格资源中随机选取一个网格资源GR作为资源定位入口；步骤(2.3.2).依据逻辑实体与网格资源之间的映射，找出网格资源GR在资源模型中对应的逻辑实体LE；步骤(2.3.3).在资源模型中随机选出一条以步骤(2.3.2)所述逻辑实体LF为根的资源模型遍历线索，用TGlue表示；步骤(2.3.4).把步骤(2.3.3)所选的根LE替换为网格资源的定位信息，并根据建模关系与网格资源属性之间的映射，把所述遍历线索TGlue中的非根节点也替换为对应的网格资源属性，从而获得一条以网格资源GR为资源定位入口的资源定位线索；步骤(2.4).在该网格节点中再设置以下模块：模型元数据服务模块ModelMetadata：网格节点访问实时存储空间提取内容描述ModelDescription中的XML描述部分，其中：映射关系输出接口XMLObject GetModelMapping向用户输出以XML形式描述的逻辑实体与网格资源之间以及建模关系与网格资源属性之间的映射关系；内容描述ModelDescription输出接口XMLObject GetAll访问实时存储空间向用户输出以XML形式表述的内容描述ModelDescription；直接查询服务模块RelationService：输入由用户节点发出的一以字符串表示的网格资源定位信息和一个以字符串表示的网格资源属性，向用户输出以列表类型表示的网格资源定位信息，列表中的每一项都是一个网格资源定位信息的XML描述；定位服务模块LocationService：输入由用户节点发出的所选网格资源GR的定位信息以及一条网格资源的索引路径LocationChain＝，其中，RP(k1，kj)为对应建模关系R(ki，kj)的网格资源属性，逻辑实体logicEntityk1为与GR对应的逻辑实体；此外，一组过滤规则filterRule，用来指定与网格资源GR有特定建模关系的那些网格资源的定位信息是否返回；该模块向用户返回由用户指定的且以列表类型表示的网格资源定位信息；步骤(3).在注册节点上设置以下模块：注册服务模块RegisterService：输入由网格节点从实时存储空间提取且由网格节点发出的网格节点标识gridSiteID以及该标识的一条资源定位线索LG；输出是向网格节点返回用布尔值表示的注册成功与否的信息；注销服务模块UnregisterService：输入由网格节点发出并且再从实时存储空间删除的网格节点标识以及与该标识相应的一条资源定位线索LG，向网格节点返回用布尔值表示的注销成功与否的信息；索引服务模块IndexService：输入由用户节点发出的网格节点标识gridSiteID，查询实时存储空间，向用户节点输出以列表类型表示的该网格节点的资源定位线索信息，列表中的每一项都是一条网格资源定位线索的XML描述；步骤(4).按以下步骤执行由用户节点发起的模型化网格资源定位方法：步骤(4.1).网格节点向注册节点注册资源行为线索；步骤(4.2).用户节点向注册节点索取自己所关心的众多目标网格节点TGS的资源定位线索GRLG；步骤(4.3).注册节点向用户节点发送步骤(4.2)中所述目标网格节点的资源定位线索GRLG；步骤(4.4).用户根据自身需求向目标网格节点索取用XML文件表示的以下内容的一项或多项：资源模型的XML描述，网格资源与逻辑实体之间的映射以及网格资源属性与建模关系的映射；步骤(4.5).用户从众多网格节点上选定一个网格节点，从自己所关心的网格资源GR所属的资源定位线索GRLG中取出自己所关心的网格资源GR与资源定位入口Entry之间的索引路径LPath；步骤(4.6).用户判断步骤(4.5)中所述网格资源GR与资源定位入口Entry之间是否有直接的建模关系：若有：则把该Entry和LPath作为请求参数，向所选定目标网格节点的直接查询服务模块发送请求，转步骤(4.7)；若没有：则设置过滤规则filterRule，把该Entry，LPath和该filterRule作为请求参数向选定的目标网格节点的定位服务模块发送请求，转步骤(4.7)；步骤(4.7).若还有需要定位的网格资源，则重复步骤(4.3)～(4.6)，直至对该选定的目标网格节点TGS上用户所关心的所有的网格资源都进行了定位。