开放分布系统中动态资源发现和组合研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:smxxtsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对等网络、网格及服务计算等系统中,许多分布在不同组织和位置的参与节点需要共享其他节点的资源或协作共同提供服务,这些系统称为开放分布系统,它们都是建立在Internet基础设施上,通过Internet把参与的节点连接起来,它们具有许多相似的特性:自治性,动态性,位置分散性,异构性和普适性等。在这些系统中一个重要的问题就是如何快速准确发现这些服务,要使用和组合这些服务,首先要能够动态地发现这些服务,如在简单的对等网络文件共享系统中,我们如何根据元数据找到需要的文件,在网格系统中,我们如何根据任务需求、资源和调度策略等来分配资源。另外一个重要的问题就是如何高效高质量地组合这些服务。 本文提出了基于覆盖网络、语义标记和流程驱动的资源发现和组合框架OpenGrid,重点解决开放分布系统中资源快速准确发现和资源高效高质量组合问题,与以前的系统相比不同之处主要在于以覆盖网络和语义标记描述资源发现,以资源覆盖网络为基础进行多策略的资源组合。开放分布系统中资源是基础,我们对资源进行了抽象和语义描述,基于Ontology匹配改进资源发现,在资源覆盖网络之上进行资源发现和资源组合,我们设计了偏覆盖网络和多生成树覆盖网络用于语义资源发现,并对异构网络资源发现进行了优化,通过实验对比了语义资源发现在网状拓扑和幂律拓扑覆盖网络中查询和更新半径、查全率和查准率等。在多策略的资源组合中,我们设计了资源路径和资源图用于资源组合探测,通过启发式组合步骤组合资源覆盖网络上的分布式资源,通过优化策略和主动失效恢复等来保证组合服务质量,通过实验对比资源组合在两种不同类型覆盖网络上三种不同的组合算法组合成功率、性能、开销和主动失效恢复效率等。本文的创新性研究成果主要有: 1.提出基于动态策略和语义标记的资源发现及选择算法和模型,通过语义标记进行自动分类和元数据抽取,从而标识出资源及其之间的语义关联。通过索引和查询资源及其语义关联等信息进行资源发现和选择操作,降低了资源匹配算法复杂度,同时又扩展了资源匹配应用层次的广度和深度。我们对资源进行了抽象和语义描述,利用Ontology建模工具构建了资源相关的Node,Request,Policy,Link和Process等多个Ontology,在资源覆盖网络平台OpenGrid之上进行资源发现和资源组合。 2.提出了资源覆盖网络模型一偏覆盖网络和生成树覆盖网络,通过应用层虚拟连接每个独立的节点,与传统覆盖网络不同的是,OpenGrid中每个节点不仅可以提供应用级数据路由,而且可以提供一系列增值应用级服务,这样每个资源节点可以动态加入和退出资源覆盖网络。利用资源节点状态信息和虚拟覆盖连接,就能快速有效地进行资源组合。 3.提出了开放分布系统资源发现和资源组合完整融合应用平台架构,以覆盖网络为核心,进行语义资源发现和多策略的资源组合。在OpenGrid平台中,我们设计了偏覆盖网络和多生成树覆盖网络用于语义资源发现,并对异构网络资源发现进行了优化。通过仿真实验表明基于资源覆盖网络的语义资源发现在网状拓扑和幂律拓扑覆盖网络中比其它随机或静态算法具有更好的特性,主要体现在查询和更新半径更小、更新跨度更小、查全率和查准率更高。 4.提出流程驱动的资源组合方案和策略,结合商业工作流和科学工作流研究成果,以工作流、消息流和服务流为驱动,组合分布式的资源,以在这些组合资源之上建立应用和服务。我们设计了资源路径和资源图用于资源组合探测,通过启发式组合步骤组合资源覆盖网络上的分布式资源,通过优化策略和主动失效恢复等来保证组合服务质量,通过仿真实验表明资源组合在两种不同类型覆盖网络上我们提出的多策略的优化组合算法在组合成功率、性能、开销和主动失效恢复率等均有较大优势。
其他文献
空值的研究是关系数据库领域的一个重要研究方向,具有重要的理论价值和应用价值。经典的二值逻辑和多值逻辑在空值的表示和处理上仍有不足,随着模糊数学理论体系的建立,人们
随着科学技术的飞速发展,基因测序的成本不断减少,目前已有成千上万物种的基因组被成功测序。由于一个生物体的生物学功能密码往往隐藏在它的基因组序列中,并且在这些密切相关的
随着web技术的发展,各类网站风起云涌,网站给人们在信息利用与资源共享方面带来了极大的方便,同时也面临着被攻击的危险。事实证明,从互联网出现的时刻开始,安全隐患就同时存在。
自从BT(BitTorrent)在网络中应用以来,其发展之迅速出乎人们的意料之外。它独特的下载方式,快速高效的下载速度确实给人们带来的巨大的方便,极大地促进了人们共享资源。但是,它也
机器人在未知环境中探索,一个基本的要求是机器人能够决定自己在环境中的位置,这可以在给定地图的前提下,辅助一些传感器完成。但是,很多时候,先验的地图并不存在,需要机器人
水电故障纷繁复杂,传统水电仿真系统中的推理机制已不能满足实际需要,使用数据挖掘进行故障分类来代替原有的推理机制是对本领域新的尝试。通过水电仿真系统的开发,人们意识到传统的故障仿真功能培训学员意义有限,而且人为的设计并用计算机程序实现水电故障很难保证其准确性,这些缺陷催生新技术的应用。应用数据挖掘技术的支持向量机方法来进行水电故障分类研究对水电仿真系统的优化以及实用性均具有重要的现实意义。本文首先将
嵌入式多媒体技术是目前国内外研究的热点,尤其是嵌入式播放器已经在许多产品中使用。伴随着计算机软硬件技术的飞速发展,对嵌入式播放器软件的要求也越来越高。现在流行的嵌
随着Internet的迅速发展,网上信息以爆炸性的速度不断丰富和扩展,搜索引擎成为获取信息的必需工具,而网络爬虫作为网页收集工具是搜索引擎的核心组成部分。随着互联网信息量的增
高光谱遥感图像分类是图像研究领域的新热点问题,具有广泛的应用前景。随着近年来关注度的持续上升和研究投入的不断增加,已经取得一定的技术成果。然而,由于高光谱遥感图像本身
图像修复是根据一定的规则对图像中的信息缺失的部分进行填充修复的算法,要求修复后的图像能够尽量与图像中原有的部分保持连续,平缓过渡。图像修复是图像处理中的一个重要课题