《东北电力大学研究生中期答辩》由会员分享，可在线阅读，更多相关《东北电力大学研究生中期答辩（30页珍藏版）》请在金锄头文库上搜索。
1、网格资源动态组织与网格资源动态组织与发现机制研究发现机制研究54321ContentsContents研究内容简介研究内容进展仍需研究的问题及解决方案下一步研究计划参考文献一、研究内容简介资源发现是实现网格资源共享的关键问题。目前多数 的网格资源服务系统不区分资源的特点，描述资源的 信息被随机的注册到各个系统节点上，进而引发了资 源发现的盲目性问题（即盲目搜索，blind search）。同时由于网格资源的规模巨大，资源的加入和退出都 具有高度的动态性，这就要求必须要建立一种能够适 应网格资源动态特性、同时又具有较高资源发现效率 的资源组织和发现机制。1一、研究内容简介针对上述的问题，本课题的
2、主要研究内容如下：1设计能够适应 网格资源动态 特性的资源组 织方法2构建基于P2P 分布式结构化 的网格资源发 现模型P-DSRD3设计并实现基 于P-DSRD模型 的网格资源发 现服务系统二、研究内容进展设计能够适应网格资源动态特性的资源组织机制构建基于P2P分布式结构化的网格资源发现模型P-DSRD基于P-DSRD模型的网格资源查询服务系统设计1、资源描述方法的确定 2、资源动态组织方法设计1、VOmain node、Normal node逻辑结构设计1、系统主要功能设计 2、资源服务接口设计3、web界面服务设计2.12.22.32、资源组织算法、资源发现DSRD算法设计已完成已完成部
3、分完成二、研究内容进展2.1 设计能够适应网格资源动态特性的资源组织机制 2.1.1 资源的描述方法（1/3）对网格中的资源采用基于分类多属性的定义方式，使用规范的XML 文档来描述资源，使其更加适合在web服务环境下使用；网格资源 Grid Resource资源类型 Resource Type资源标识符 Resource ID资源性能属性1 Resource Property 1资源性能属性n Resource Property n属性名称 Property name属性值 Property value属性权重 Property weight属性名称 Property name属性值 Pro
4、perty value属性权重 Property weight二、研究内容进展2.1.1 资源的描述方法（2/3）使用XML语言描述一个存储资源的实例：Storage 0110capability512MB0.5access time120nm0.5resource property 1resource property 2二、研究内容进展使用XML描述一个资源请求实例：2.1.1 资源的描述方法（3/3）Storage capability512MBaccess time120nm二、研究内容进展2.1 设计能够适应网格资源动态特性的资源组织机制2.1.2 资源动态组织方法设计 1、资源组织
5、结构在假设存在有限个资源分类的情况下，以VO作为资源组织的基本单位 。 VOmain Node Normal Node在同一个VO中，资源节点 间根据属性相似度决定连 接关系；邻居节点数最多的节点设置 为VOmain节点，其它的为 Normal节点，进而形成符合 小世界特征的网络；二、研究内容进展2、资源组织方法2.1.2 资源动态组织方法设计描述Ti类资源的性能属性有n个，记为t1，t2，tn，每种性能属性的属性值 为v1，v2，vn，属性权重为w1，w2，wn，属于Ti类资源的资源节点r1和节点r2的属性相似度表示为 。网格资源空间（Grid Resource Space）中假设存在n个描
6、述资源的性能 属性，n的值是一个正整数且每个性能属性之间都是正交的，则整个网格资源表示为Rn，它表示一个n维的实线性空间邻居节点（Neighbor Node，NbN）：资源节点r1和r2的属性相似度为sim（r1，r2），若sim（r1，r2）threshold，则资源节点r1和r2为邻居节点。定义1 ：定义2 ：定义3 ：其中threshold是根据经验给定的一个阈值，S是节点间属性相似度的上限二、研究工作进展3、资源动态组织算法设计二、研究内容进展2.2 构建基于P2P分布式结构化的网格资源发现模型P-DSRDP2P方式相连接符合小世界特征 的VO层二、研究内容进展2.2.1 VOmain
7、节点逻辑结构设计其它VO的VOmain信息模块VOmain1 ID 资源类型Ti VOmaint ID 资源类型Tj本地资源信息模块 Resource IDproperty1 valuepropertyn value全局信息模块 所在VO的资源类型Tiproperty1 name&weightpropertyn name&weight邻居节点信息模块邻居节点总数 Resourcei ID property1 value propertyn valueVO内所有节点的信息模块资源节点总数 Resourcei ID property1 value propertyn value查询请求转发 引擎节
8、点属性相似度 计算引擎注册监听 引擎信息模块功能模块二、研究内容进展2.2.2 Normal节点逻辑结构设计本地资源信息模块Resource IDproperty1 value propertyn value全局信息模块所在VO的资源类型Ti property1 name&weight propertyn name&weightVOmain1 ID 资源类型T1 VOmainn ID 资源类型Tn邻居节点信息模块邻居节点总数 每个邻居节点 ID property1 value propertyn value查询请求转发 引擎节点属性相似度 计算引擎注册监听 引擎信息模块功能模块二、研究内容进展
9、2.2.3 资源组织算法设计1、资源注册算法（1/2）资源r与p建立联系， 提出注册请求P是VOmain 节点？T(r)=T(VOmainp)?返回p所在VO的 VOmainp节点信息资源r与VOmainp建立 联系，发出注册请求为r分配ID，初始化为 Normal Noder，更新 VOmainok的VO内所有 节点信息模块中信息在VOmainp的其它 VO的VOmain信息中 查找T(r)类资源的 VOmainok找到VOmainok？YesYesNoNoYes资源r与VOmainok建立 联系，发出注册请求No二、研究内容进展2.2.3 资源组织算法设计1、资源注册算法（2/2）初始化
10、r 为T(r)类 VO的VOmainp节点为VOmainr 分配ID 完成本地信息、 全局信息、VO内 所有节点的信息 记录与其它VO的VOmain 建立P2P连接关系 把其它VO的VOmain 信息记录下来将VOmainr 节点的 信息添加到其它 VOmain中的其它 VO的VOmain信息中Normail Noder 完成 全局信息和本地信息 的记录Normail Noder 寻找 邻居节点，并完成 邻居节点信息的记录Normail Noder 与邻居 节点建立连接关系， 并更新所有邻居节点 中的邻居节点信息记录二、研究内容进展 2、资源动态更新算法资源节点 r 性能属性的属性值v发生变化
11、Normal Noder 通知其所在VO的VOmainVOmain更新VO中所有节点信息模块内对应 r 的信息利用Normal Noder 属性相似度计算引擎找到不能与Normal Noder 继续保持邻居关系的节点集NbNstop及个数m资源更新前邻居节点总数为n (n-m)/n90%Normal Noder 通知Nbnstop集合中的每个节点与其结束邻居关系 NbNstop集合中的每个节点在其邻居节点信息中删除 r 的信息VOmain利用节点相似度计算引擎为Normal Noder 寻找新的邻居节点，形成集合 NbNnewNormal Noder 在它的邻居节点信息模块中添加邻居节点集合N
12、bNnew中节点信息，更新邻居节点总数Normal Noder 的所有邻居节点更新或添加资源节点 r 的信息，更新邻居节点总数YesNo二、研究内容进展3、资源离开算法 资源 r 将离开网格系统节点 r 是VOmain 节点？VOmainr向其所在VO内 的所有节点发出 离开的通知VO内所有节点返回ID 及邻居节点总数选出邻居节点总数最多 的Normal Node节点 作为新的VOmainnewVOmain动态更换Normal Noder向其所在 VO的VOmain提出 离开申请VOmain在其VO内 所有资源信息模块中 删除 r 的信息Normal Noder通知所有 邻居节点，并在邻居 节
13、点信息模块中 删除 r 的信息资源 r 离开网格系统YesNo二、研究内容进展4、VOmain动态更换算法NNchange邻居节点总数nbcnn发生变化Nbcnnnbcmain？NNchange添加“VO内所有节点信息模块”和 “其它VO的VOmain信息模块”记为VOmainnewVOmainold把“VO内所有节点信息模块”和 “其它VO的VOmain信息模块” 的信息复制到VOmainnew中VOmainnew通知其它VO的VOmain 它的ID及资源类型T(r)其它VO的VOmain更新VOmainnew 对应的ID及资源类型T(r)VOmain不需要更换VOmainnew所在VO的所
14、有节点 更新VOmainnew的ID及类型Yes将在资源注册、资源更新、Normal Node节 点离开的处理过程中，邻居节点总数发生变 化的Normal Node节点，称为Normal Nodechange，简写为NNchange。No二、研究内容进展2.2.4 DSRD资源发现算法设计定义4：若请求的资源与节点r上的资源的相似度大于等于某一阈值threshold，并且各个性能属性的属性值满足条件，则称在r上资源命中，否则称为未命中。 阈值threshold可以是用户要求的，也可以使根据经验得出的；定义5：TTL（Time To Live）为资源查找请求的生命周期，若在TTL外资源还未命中，
15、则停止查找，返回资源查找失败的消息。 定义6：若资源查找请求从节点r向它的邻居节点扩散，则称节点r为它的所有邻居节点的查询请求扩散的源节点，记为Source。 二、研究内容进展用户发出并提交 资源查询请求qT(q)与用户 所在VO的资源类型是否相同？在用户所在VO内随机 选择一个节点作为 资源查找的源节点 记为start计算q与start节点 的属性相似度start节点是否命中？查找结束，返回命中 节点信息，并与用户 建立联系通过用户所在VO的 VOmain查找T(q)类资源 所在VO的VOmainq用户所在VO的VOmain 把资源查询请求转发到 VOmainq上，把VOmainq 记为查询
16、源节点start计算q与start节点的每个 邻居节点NbNt的相似度是否有NbNt命中？把start作为当前向 下扩散查找的source在当前source的所有NbNt中选择与q 相似度最高的前N个节点作为继续向下 扩散查找的源节点集SourcenextTTL0？以集合Sourcenext中每个Sourcei作为 查询请求的源节点start，计算q与 Sourcei所有NbNt的属性相似度查找 失败是否有NbNt命中？YesYesYesYesYesNoNoNoNoNo2.2.4 DSRD资源发现算法设计二、研究内容进展2.2.5 资源发现算法仿真试验 操作系统：操作系统：Microsoft Windows XP 处理器：处理器：Intel core2 T7250 2.0GHz 内存：内存：1GB 硬盘：硬盘：12
