资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,网格资源,动,动态组织,与,与,发现机制,研,研究,5,4,3,2,1,Contents,研究内容,简,简介,研究内容,进,进展,仍需研究,的,的问题及,解,解决方案,下一步研,究,究计划,参考文献,一、研究,内,内容简介,资源发现,是,是实现网,格,格资源共,享,享的关键,问,问题。目,前,前多数的,网,网格资源,服,服务系统,不,不区分资,源,源的特点,，,，描述资,源,源的信息,被,被随机的,注,注册到各,个,个系统节,点,点上，进,而,而引发了,资,资源发现,的,的盲目性,问,问题,（即盲目,搜,搜索，,blind search,）。,同时由于,网,网格资源,的,的规模巨,大,大，资源,的,的加入和,退,退出都具,有,有高度的,动,动态性，,这,这就要求,必,必须要建,立,立一种能,够,够适应网,格,格资源动,态,态特性、,同,同时又具,有,有较高资,源,源发现效,率,率的资源,组,组织和发,现,现机制。,1,一、研究,内,内容简介,针对上述,的,的问题，,本,本课题的,主,主要研究,内,内容如下,：,：,1,设计能够适应网格资源动态特性的资源组织方法,2,构建基于P2P分布式结构化的网格资源发现模型P-DSRD,3,设计并实现基于P-DSRD模型的网格资源发现服务系统,二、研究,内,内容进展,设计能够,适,适应网格,资,资源动态,特,特性的资,源,源组织机,制,制,构建基于P2P分,布,布式结构,化,化的网格,资,资源发现,模,模型P-DSRD,基于P-DSRD,模,模型的网,格,格资源查,询,询服务系,统,统设计,1、,资源描述,方,方法的确,定,定,2、,资源动态,组,组织方法,设,设计,1、VOmainnode、Normalnode,逻辑结构,设,设计,1、,系统主要,功,功能设计,2、,资源服务,接,接口设计,3、web界面,服务设计,2.1,2.2,2.3,2、资源,组,组织算法,、,、资源发,现,现DSRD算法设,计,计,已完成,已完成,部分完成,二、研究,内,内容进展,2.1,设计能够,适,适应网格,资,资源动态,特,特性的资,源,源组织机,制,制,2.1.1 资源,的,的描述方,法,法（1/3）,对网格中,的,的资源采,用,用基于分,类,类多属性,的,的定义方,式,式，使用,规,规范的,XML,文档来描,述,述资源，,使,使其更加,适,适合在,web,服务环境,下,下使用；,网格资源,GridResource,资源类型,ResourceType,资源标识,符,符,ResourceID,资源性能,属,属性,1,Resource,Property1,资源性能,属,属性,n,Resource,Propertyn,属性名称,Propertyname,属性值,Propertyvalue,属性权重,Propertyweight,属性名称,Propertyname,属性值,Propertyvalue,属性权重,Propertyweight,二、研究,内,内容进展,2.1.1 资源,的,的描述方,法,法（2/3）,使用XML语言描,述,述一个存,储,储资源的,实,实例：,Storage,0110,capability,512MB,0.5,access time,120nm,0.5,resourceproperty 1,resourceproperty 2,二、研究,内,内容进展,使用XML描述一,个,个资源请,求,求实例,：,2.1.1 资源,的,的描述方,法,法（3/3）,Storage,capability,512MB,access time,120nm,二、研究,内,内容进展,2.1,设计能够,适,适应网格,资,资源动态,特,特性的资,源,源组织机,制,制,2.1.2 资源,动,动态组织,方,方法设计,1、资源,组,组织结构,在假设存,在,在有限个,资,资源分类,的,的情况下,，,，以,VO,作为资源,组,组织的基,本,本单位。,VOmainNode,NormalNode,在同一个,VO,中，资源,节,节点间根,据,据,属性相似,度,度,决定连接,关,关系；,邻居节点,数最多的,节,节点设置,为,为,VOmain,节点，其,它,它的为,Normal,节点，进,而,而形成符,合,合小世界,特,特征的网,络,络；,二、研究,内,内容进展,2、资源,组,组织方法,2.1.2 资源,动,动态组织,方,方法设计,描述Ti,类,类资源的,性,性能属性,有,有n个，,记,记为,t,1,，t,2,，t,n,，每种性,能,能属性的,属,属性值,为,v,1,，v,2,，v,n,，,属性权重,为,为,w,1,，w,2,，w,n,，属于,T,i,类资源的,资,资源节点,r,1,和节点,r,2,的,属性相似,度,度,表示为,。,网格资源,空,空间（GridResourceSpace）中,假,假设存在n个描述,资,资源的性,能,能 属,性,性，n的,值,值是一个,正,正整数且,每,每个性能,属,属性之间,都,都是正交,的,的，则整,个,个网格资,源,源表示为Rn，它,表,表示一个n维的实,线,线性空间,邻居节点,（,NeighborNode，NbN,）：资源,节,节点,r1,和,r2,的属性相,似,似度为,sim（r1，r2），,若,sim（r1，r2）threshold,，则资源,节,节点,r1,和,r2,为邻居节,点,点。,定义,1,：,定义,2,：,定义,3,：,其中,threshold,是根据经,验,验给定的,一,一个阈值,，,，,S,是节点间,属,属性相似,度,度的上限,二、研究,工,工作进展,3、资源,动,动态组织,算,算法设计,二、研究,内,内容进展,2.2,构建基于,P2P,分布式结,构,构化的网,格,格资源发,现,现模型,P-DSRD,P2P,方式相连,接,接,符合小世,界,界特征的,VO,层,二、研究,内,内容进展,2.2.1 VOmain,节,节点逻辑,结,结构设计,其它,VO,的,VOmain,信息模块,VOmain,1,ID,资源类型,T,i,VOmain,t,ID,资源类型,T,j,本地资源,信,信息模块,ResourceID,property,1,value,property,n,value,全局信息,模,模块,所在VO,的,的资源类,型,型T,i,property,1,name&weight,property,n,name&weight,邻居节点,信,信息模块,邻居节点,总,总数,Resource,i,ID,property,1,value,property,n,value,VO内所,有,有节点的,信,信息模块,资源节点,总,总数,Resource,i,ID,property,1,value,property,n,value,查询请求,转,转发,引擎,节点属性,相,相似度,计算引擎,注册监听,引擎,信息模块,功能模块,二、研究,内,内容进展,2.2.2 Normal,节,节点逻辑,结,结构设计,本地资源,信,信息模块,ResourceID,property,1,value,property,n,value,全局信息,模,模块,所在VO,的,的资源类,型,型T,i,property,1,name&weight,property,n,name&weight,VOmain,1,ID,资源类型,T,1,VOmain,n,ID,资源类型,T,n,邻居节点,信,信息模块,邻居节点,总,总数,每个邻居,节,节点,ID,property,1,value,property,n,value,查询请求,转,转发,引擎,节点属性,相,相似度,计算引擎,注册监听,引擎,信息模块,功能模块,二、研究,内,内容进展,2.2.3 资,源,源组织算,法,法设计,1、资源,注,注册算法,（,（1/2,）,）,资源,r,与,p,建立联系,，,，,提出注册,请,请求,P,是,VOmain,节点？,T(r)=T(VOmain,p,)?,返回,p,所在,VO,的,VOmain,p,节点信息,资源,r,与,VOmain,p,建立,联系，发,出,出注册请,求,求,为,r,分配,ID,，初始化,为,为,Normal Node,r,，更新,VOmain,ok,的,VO,内,所,所,有,有,节,点,点,信,信,息,息,模,模,块,块,中,中,信,信,息,息,在,VOmain,p,的,其,其,它,它,VO,的,VOmain,信,息,息,中,中,查,找,找,T,(,r,),类,类,资,资,源,源,的,的,VOmain,ok,找,到,到VOmain,ok,？,Yes,Yes,No,No,Yes,资,源,源,r,与,VOmain,ok,建,立,立,联,系,系,，,，,发,发,出,出,注,注,册,册,请,请,求,求,No,二,、,、,研,研,究,究,内,内,容,容,进,进,展,展,2.2.3,资,资,源,源,组,组,织,织,算,算,法,法,设,设,计,计,1,、,、,资,资,源,源,注,注,册,册,算,算,法,法,（,（2/2,）,）,初,始,始,化,化,r,为,T(r),类,VO,的,VOmain,p,节,点,点,为,VOmain,r,分,配,配,ID,完,成,成,本,本,地,地,信,信,息,息,、,、,全,局,局,信,信,息,息,、,、,VO,内,所,有,有,节,节,点,点,的,的,信,信,息,息,记,录,录,与,其,其,它,它,VO,的,VOmain,建,立,立,P2P,连,接,接,关,关,系,系,把,其,其,它,它,VO,的,VOmain,信,息,息,记,记,录,录,下,下,来,来,将,VOmain,r,节,点,点,的,的,信,息,息,添,添,加,加,到,到,其,其,它,它,VOmain,中,的,的,其,其,它,它,VO,的,VOmain,信,息,息,中,中,NormailNode,r,完,成,成,全,局,局,信,信,息,息,和,和,本,本,地,地,信,信,息,息,的,记,记,录,录,NormailNode,r,寻,找,找,邻,居,居,节,节,点,点,，,，,并,并,完,完,成,成,邻,居,居,节,节,点,点,信,信,息,息,的,的,记,记,录,录,NormailNode,r,与,邻,邻,居,居,节,点,点,建,建,立,立,连,连,接,接,关,关,系,系,，,，,并,更,更,新,新,所,所,有,有,邻,邻,居,居,节,节,点,点,中,的,的,邻,邻,居,居,节,节,点,点,信,信,息,息,记,记,录,录,二,、,、,研,研,究,究,内,内,容,容,进,进,展,展,2,、,、,资,资,源,源,动,动,态,态,更,更,新,新,算,算,法,法,资,源,源,节,节,点,点,r,性,能,能,属,属,性,性,的,的,属,属,性,性,值,值,v,发,生,生,变,变,化,化,NormalNode,r,通,知,知,其,其,所,所,在,在,VO,的,VOmain,VOmain,更,新,新,VO,中,所,所,有,有,节,节,点,点,信,信,息,息,模,模,块,块,内,内,对,对,应,应,r,的,信,信,息,息,利,用,用,NormalNode,r,属,性,性,相,相,似,似,度,度,计,计,算,算,引,引,擎,擎,找,找,到,到,不,不,能,能,与,与,NormalNode,r,继,续,续,保,保,持,持,邻,邻,居,居,关,关,系,系,的,的,节,节,点,点,集,集,NbN,stop,及,个,个,数,数,m,资,源,源,更,更,新,新,前,前,邻,邻,居,居,节,节,点,点,总,总,数,数,为,为n,(n-m)/n90%,NormalNode,r,通,知,知,Nbn,stop,集,合,合,中,中,的,的,每,每,个,个,节,节,点,点,与,与,其,其,结,结,束,束,邻,邻,居,居,关,关,系,系,NbN,stop,集,合,合,中,中,的,的,每,每,个,个,节,节,点,点,在
展开阅读全文