收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网格资源发现关键技术研究

张燕  
【摘要】: 网格是当前分布式计算研究领域中的热点。如同Web起源于共享物理实验数据的需求那样,网格的研究起源于现代科学探索中对于高性能计算机、大型数据库、昂贵科学仪器灵活共享的要求。网格概念中体现出来的灵活、按需的异构资源集成的思想非常符合人们对更高层次资源共享的需求,因而在分布式超级计算、高吞吐率计算及数据密集型计算等领域得到接受和发展。 网格研究的核心是网格资源管理,而网格资源发现则是网格资源管理中的一个基本组成部分,是把资源和资源请求者联系起来的重要环节,是实现网格资源灵活按需调度的重要保障。 与传统的分布式系统相比,网格中集成的资源规模更大、种类更丰富,且分属于不同组织,参与网格的各个节点往往拥有不同的利益和资源管理策略。因此良好的可扩展性、分布性、自适应性等特点是大规模网格资源管理对资源发现技术的必然要求。然而,目前网格系统中的资源发现机制基本上仍是集中式的,尽管这种方式实现简单,但是随着网格规模的增大、网格资源种类及数量的增加,集中式的资源发现方式逐渐成为性能瓶颈,出现了可扩展性差的不足。因此,网格资源发现方法面临着新的挑战。 另外,随着开放网格服务体系结构OGSA(Open Grid Service Architecture)的提出,网格中的资源以服务的形式呈现给用户,网格资源发现的过程体现为网格服务的发现过程。现有的基于关键字的网格服务发现方式存在灵活性差、查全率和查准率低等缺点,在此基础上改进的基于语义的网格服务发现方式虽然在灵活性及查全率和查准率等方面得到了提高,但是存在服务发现时间耗费大的问题。 针对上述现有网格资源发现技术的不足,本文致力于解决集中式资源发现技术无法适应网格规模的增长、可扩展性差及传统网格服务发现技术查全率和查准率不高、服务发现时间耗费大等问题,主要创新工作包括: (1)在提高网格资源发现技术的查找效率及成功率等性能指标方面,提出了一种基于自适应k近邻聚类的网格资源发现方法。 该方法使用了一种两层层叠网络来表示网格资源节点间的逻辑关系,其基本思想是采用自适应k近邻聚类算法对具有相似特征的资源进行聚类,并建立相应的类间消息转发机制,以此缩减资源发现的搜索规模和资源信息更新的扩散范围,从而提高资源发现性能。同时,我们还构造了一个用于研究网格资源发现方法性能的网格仿真环境,设计并实现了相应的仿真引擎,利用仿真对本文所提出的基于自适应k近邻聚类的网格资源发现方法和现有的其它网格资源发现方法进行了定量比较。仿真结果表明,本文所提出的网格资源发现方法具有较好的资源发现性能,能适应网格规模变化的需要,具有较高的资源发现效率和较好的自适应性。 (2)在增强网格资源发现技术的可扩展性方面,提出了一种基于P2P方法的网格资源发现方法。 为了适应网格系统的规模变化及资源动态性的特点,实现高效非集中式的网格资源发现,本文将P2P方法应用到网格资源发现领域,提出了一种基于P2P方法的网格资源发现方法。该方法使用二叉树来管理资源信息,网格中的每个节点都可以充当资源信息节点,都负责管理一部分资源信息,同时它还维护一张路由表,以便将资源请求转发给相应的邻居节点。在此基础上,本文还给出了网格资源信息的分配算法及资源信息更新算法,并对资源信息更新算法所产生的消息开销进行了研究;针对用户的资源请求,提出了一种与之相适应的区间查询算法,并对该算法进行了分析。实验结果表明该资源发现方法既能避免集中式资源发现机制中资源信息服务器负载过重,容易造成单点失效的问题,又具有良好的可扩展性。 (3)在提高服务发现的查全率和查准率及满足用户对服务请求的实时性要求方面,提出了一种基于本体的网格服务匹配方法。 针对传统的基于关键字匹配的网格服务发现方法存在灵活性差、查全率低等缺点及现有的基于语义的服务匹配方法耗时高的不足,本文提出了一种基于本体的网格服务发现方法。该方法使用本体描述语言OWL-S来描述网格服务,体现了网格服务的语义信息。在服务匹配之前,该方法利用描述逻辑推理机自动对网格服务本体中的概念和已经发布的网格服务进行分层预处理,并采用有向无环图来表示概念间和服务间的层次关系。对于用户提交的服务请求,在有向图上进行服务匹配比直接利用逻辑推理机进行服务匹配更为高效,能很好的满足用户对服务请求的实时性要求。实验结果表明,该方法在查全率和查准率等性能评价指标上比基于关键字匹配和其它基于语义的匹配方法要高;与直接基于OWL推理机的服务匹配方法相比,该方法以服务发布阶段构造概念分层和服务分层的时间开销为代价,换取了服务查找阶段用户请求响应时间的大幅度提高,更能满足用户对服务请求的实时性要求。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李红梅;贺小扬;丁振国;周利华;;网格环境中教育资源发现机制[J];微电子学与计算机;2006年09期
2 翟立波;徐兴敏;;网格环境中资源发现的研究[J];潍坊学院学报;2005年04期
3 李垦;王乘;刘小虎;蒋从锋;;Index-Peer:半结构化网格资源发现模型[J];计算机与数字工程;2007年05期
4 李琳娜;熊前兴;;网格环境下资源发现机制的研究[J];武汉科技大学学报(自然科学版);2007年03期
5 邢长明;刘方爱;;基于P2P的网格资源发现机制研究[J];计算机技术与发展;2006年08期
6 董艳芳;许鹏文;张凯;;网格环境中基于本体混合式资源发现模型研究[J];装备指挥技术学院学报;2006年01期
7 王文婧;;基于P2P的网格资源发现研究[J];山西煤炭管理干部学院学报;2010年04期
8 张忠平;任大娟;韩丽霞;;基于资源区域的网格资源发现方法[J];计算机工程与应用;2010年11期
9 龚立群;王雅新;;基于P2P的Web服务合成中的关键问题[J];微计算机信息;2008年12期
10 卢国明;韩永国;孙世新;王磊;;基于知识的P2P网格资源发现研究[J];计算机应用研究;2007年04期
11 孙帅,董小社,杨凡,何秀强;基于三层P2P结构的网格资源发现模型[J];微电子学与计算机;2005年08期
12 耿晓利;;Super-peer网络中基于信誉的资源发现算法[J];科技信息;2010年07期
13 王洪峰;乔蕊;;基于J2EE的P2P资源发现算法的设计与实现[J];周口师范学院学报;2008年05期
14 王洪峰;乔蕊;;基于J2EE的P2P资源发现算法的实现框架[J];电脑学习;2008年05期
15 邵浩然;王杰华;;基于生成树的网格资源发现算法[J];南通大学学报(自然科学版);2008年04期
16 何秀强,王寅峰,董小社,叶哲丽,郭华;基于P2P技术的网格资源发现中覆盖网络的构建[J];微电子学与计算机;2005年07期
17 王志峰;孙跃;任江洪;;网格环境中基于移动Agent的资源发现模型[J];计算机技术与发展;2007年09期
18 王杨;王汝传;;一种基于Echord协议的网格资源发现方法[J];电子学报;2010年11期
19 林伟伟;齐德昱;;基于分层结构和树型覆盖网络的网格资源发现模型[J];华南理工大学学报(自然科学版);2008年05期
20 孙靓;黄德才;;基于Vague集的网格资源发现模型[J];浙江工业大学学报;2010年02期
中国重要会议论文全文数据库 前10条
1 李红梅;贺小扬;丁振国;周利华;;网格环境中教育资源发现机制[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
2 胡媛媛;王振旗;刘瑾;;一种基于本体和P2P网络的语义Web服务发现方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
3 许鹏波;鱼滨;;基于P2P环境的语义Web服务发现模型[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 张卓群;郑秀颖;常桂然;;P2P技术在网格资源发现中的应用研究[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
5 王宏林;朱艳琴;;信任管理在P2P网络资源发现中的应用研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
6 于游;郭希娟;韩梅;;动态网格下的资源发现算法(英文)[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
7 郭祖华;马绍惠;刘丹;马世霞;;一种基于P2P的网格资源发现算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
8 王伟;戴跃发;石东海;;P2P网络安全体系结构[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
10 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张燕;网格资源发现关键技术研究[D];国防科学技术大学;2007年
2 杜文华;本体的构建及其在数字图书馆中的应用研究[D];武汉大学;2005年
3 陶永才;网格环境下作业可靠调度机制的研究[D];华中科技大学;2009年
4 安杨;基于本体的网络地理服务中的关键问题研究[D];武汉大学;2005年
5 严亚兰;基于语义Web的知识处理研究[D];武汉大学;2005年
6 朱承;基于资源类型的非集中式网格资源发现方法研究[D];国防科学技术大学;2004年
7 罗正鸿;D_4/APAEDMS本体开环共聚及其数学模拟[D];浙江大学;2003年
8 贡岩;无结构P2P网络中基于社会学特性的资源共享优化研究[D];北京邮电大学;2010年
9 许可;网络资源管理共性技术研究[D];北京邮电大学;2010年
10 沈静波;基于P2P和云计算的动态内容管理研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 姚书怀;语义Web服务发现机制的研究[D];西华大学;2006年
2 孙逸风;一种基于分层的网格资源发现模型[D];吉林大学;2006年
3 刘欣文;P2P资源发现技术在视频网格中的应用[D];兰州理工大学;2009年
4 罗堃;基于JXTA平台的P2P文件共享系统的研究与实现[D];电子科技大学;2009年
5 杨波;混合结构化P2P网络中高效资源发现算法的研究[D];北京邮电大学;2010年
6 李玉凯;网格环境中资源监控技术的研究[D];华北电力大学(河北);2007年
7 相有桓;移动P2P网络中资源发现算法的研究[D];中国科学技术大学;2010年
8 吴兴博;移动P2P网络拓扑及资源发现策略的研究与设计[D];东北大学;2008年
9 李琳娜;网格环境下资源发现机制的研究[D];武汉理工大学;2007年
10 王前红;网格环境中资源发现与监控机制的研究[D];西北大学;2007年
中国重要报纸全文数据库 前10条
1 黄家艳;川电三公司汽机工程处本体班获“全国质量信得过班组”[N];西南电力报;2002年
2 刘春田;“知识”的本体和现实形态[N];中国知识产权报;2004年
3 中国科学院计算技术研究所 黄瑞史忠植;加强知识的共享与重用[N];计算机世界;2007年
4 大江;锻造本体竞争力[N];中国改革报;2006年
5 深圳报业集团驻京记者 陆云红;改革开放之窗创新活力之都[N];深圳特区报;2006年
6 任玉岭;一本体现时代精神的哲学教材[N];光明日报;2003年
7 郑敏;也谈本体杂文[N];中国文化报;2003年
8 宏图三胞高级副总裁 花贵侃;企业需要一条灵活的“尾巴”[N];电脑商报;2007年
9 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年
10 本报记者 陈嘉颂;P2P:生存还是死亡[N];电脑报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978