目标驱动的语义Web服务自动集成研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:WSZYC
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对Web服务自动集成问题的几个关键技术进行了研究,主要内容包括以下几个方面: 1、设计面向语义Web服务自动集成的目标描述语言GDL4WSAC:主要解决Web服务自动集成问题中的目标定义问题。目标描述语言GDL4WSAC定义在Web服务协议栈中的顶层。它向用户提供了一种标识语言来准确无二义地描述用户的功能和非功能的需求,从而为规划期执行计划的产生提供依据。GDL4WSAC的功能需求描述与OWL-s的条件描述兼容,而非功能需求描述则反映实现目标的执行计划所需满足的约束。基于Web本体语言OWL的语法定义使GDL4WSAC可以被机器分析和处理,并具备语义推理能力。目标描述的内部可能存在相互矛盾的效果而导致目标不可实现,因此,GDL4WSAC提供了发现目标效果不一致性的方法,从而在目标定义阶段而不是在规划阶段尽可能发现不可实现的目标。GDL4WSAC还定义了目标间蕴涵关系的判定方法,它是重用历史的执行计划的基础。 2、设计目标驱动的语义Web服务自动集成规划算法POP4WSAC:根据目标描述以及当前的可用服务状态为每个原子目标产生相应的Web服务执行计划集合。偏序规划由于其产生执行计划的并发性而被本文选择用来解决Web服务自动集成问题。但是,传统的偏序规划算法并不能直接用来解决Web服务自动集成问题,本文在此基础上提出了面向Web服务自动集成的偏序规划算法POP4WSAC,它解决了以下问题:1)在Web服务自动集成问题中,执行计划的长度与它的QOS并不存在必然的反比关系;同时,用户所关心的执行计划QOS也是多方面的,并存在一定的折中关系。通过利用目标描述中的QOS约束以及现有Web服务过程的QOS聚集算法,POP4WSAC可以保证产生的执行计划满足用户的需求。2)在Web服务自动集成问题中,许多服务拥有相同或类似功能和接口;同时,对特定问题域通常存在一些通用的处理过程,这些过程相当于领域专家的经验。针对上述两点,POP4WSAC通过在规划中引入抽象过程和组合过程,并利用向前约束检查技术根据QOS进行剪枝,有效地减少了搜索空间。3)Web服务的自治性使所有的服务描述不可能采用相同的词汇表。OWL-S使用描述逻辑表示条件解决了服务描述的语义问题。POP4WSAC则是基于描述逻辑条件的规划,它在规划过程中可以进行知识推理。4)在Web服务自动集成问题中,Agent只能拥有关于世界部分的知识。POP4WSAC通过在规划中引入信息收集过程解决了信息不完全问题,而通过使用“本地封闭世界”解决了局部信息完全问题。 3、提出了QOS驱动的Web服务执行计划的选择算法QD-WSEPS,从整体过程QOS最优考虑为目标描述中的原子过程选择适当的执行计划。目前的线性规划方法存在约束表示脆弱、对QOS属性限制过大、用户难以设置QOS约束和目标等缺陷。QD-WSEPS通过把基于QOS的Web服务执行计划选择问题转化为模糊约束满足问题,然后利用状态空间搜索的分支界限法产生解决方案。同时,QD-WSEPS还提出了一种面向Web服务执行计划选择问题的松弛的向前约束检查算法FCC4WSEPS,根据已经选择执行计划的目标限制未选择执行计划的目标的取值域,从而加快模糊约束满足问题的解决。使用FCC4WSEPS使QD-WSEPS在时间限制内产生的解决方案更加接近最优解,然而,获得最优解所需付出的时间代价是巨大的。 4、提出了目标驱动的语义Web服务自动集成体系结构:分析实现Web服务自动集成需要的功能组件及各个组件间的联系。上述的三部分研究内容互相联系,POP4WSAC以基于GDL4WSAC的目标描述中的原子目标作为输入,从而为每个原子目标产生相应的候选执行计划集合;而目标描述及各个原子目标的候选执行计划集合则作为QD-WSEPS的输入,为每个原子目标选择执行计划以达到整体QOS的最优。
其他文献
随着我国近红外光谱分析技术的逐步成熟,其应用的领域也越来越广泛,该项技术已经成为食品、医药、石油等各个行业生产优化所必需的重要分析技术之一。为了适应全球石油短缺和
基于角色的存取控制模型RBAC是目前信息安全领域中的主流。RBAC中角色概念的引入使得用户和许可操作相分离,极大的简化了权限管理;与传统的存取控制模型相比,RBAC模型是一个策略
21 世纪,网络和信息化建设日新月异,网络信息安全等问题始终是大家关注的焦点,作为信息安全关键和基础的PKI技术,通过可信第三方证书权威机构(CA)颁发的数字证书,为网络上的
本文研究基于预测的无失真数据压缩的细胞自动机及用量子遗传算法在细胞自动机规则演化中的应用。基于细胞自动机的无失真数据压缩可以并行地生成无损压缩的预测编码,本文在原
多主体系统是近年来人工智能研究的热点,由于它能够很好的体现人类的社会智能,适合开放、动态的世界环境,因而引起人们广泛重视。然而,传统的方法并不能有效的解决涉及多种社会协
随着网络信息共享的发展,XML已经成为数据交换描述语言的标准。对XML资源的安全访问的研究也越来越受到重视。目前,主要的XML访问控制策略有:(1)文档级别(document-level)的访问
关系数据库上关键词检索研究如何在关系数据库系统中提供类似搜索引擎的关键词检索能力,使用户可以不用了解关系数据库的模式信息,也不用掌握SQL语言就能方便的检索数据库信息
随着信息技术、现代通信技术和多媒体技术的高速发展,军队指挥系统的数字化、智能化、网络化、可视化已成为必然的发展趋势。东北大学网络与通信中心提出了远程网络可视指挥系
OWL是W3C提出的Web Ontology语言,用于描述Web资源。OWL-Lite是OWL的一个子语言,它包含了OWL大部分的构造符,提供了较强的语义表达能力,同时与OWL的其它子语言相比,其推理具有较低
聚类分析是数据挖掘领域广泛使用的一种技术,可以自动发现隐含在数据集中的分类模式。 本文在充分分析数据挖掘的相关理论与方法的基础上,详细研究了各种有代表性的聚类算法