一种用于Web服务合成过程建模的不确定性事件代数方法

 Web服务合成是目前的研究热点之一,是Web服务架构中的重要组成部分.Web服务合成过程模型用以描述Web服务合成中各服务组件应该满足的语义约束信息,是自动服务发现及合成的基础.以事件代数作为支撑理论,旨在为Web服务合成过程建模提供一种支持语义表示及推理的形式化方法.针对Web服务合成的特点及合成过程本身具有的不确定性,首先基于统计学习的思想对传统事件代数进行不确定性扩展,给出Web服务不确定事件代数(WSUEA)的定义、操作及语义,进而对服务合成中的顺序、分支及并行等基本情形分别给出其WSUEA表达式、以及相应的概率计算方法.实验验证了所提出方法的有效性.     

一种支持Web服务合成的行为建模方法

Web服务之间所蕴含的语义依赖关系,是面向自动Web服务合成的行为建模的关键。基于服务调用的历史信息,通过不动点函数演绎推理出Web服务之间依赖关系的方法,并给出了基于图模型构建服务合成的行为模型的方法以及服务合成向导的方法。实验表明,在一定的数据量内,建立服务合成行为模型的性能呈线性变化,给出的方法是可行和有效的,可以作为自动Web服务合成的支撑技术。     

一种基于模糊代数的Web服务质量计算方法

反映服务调用中存在的不确定性、克服已有服务质量计算方法的主观性和考虑各种影响服务质量因素内在联系为动机,从不同角度定义了服务调用的信誉度、可靠性和可用性三个因素。通过对服务调用的历史信息进行统计计算,得出各因素的值。根据模糊代数的相关方法,定义了计算多个因素联合贡献的算子,给出了一种无加权因子的Web服务质量计算函数。此方法不依赖于各影响因素的重要性,具有较好的可扩展性。     

SCDL:一种面向对象的Web服务合成描述语言

 在现有的Web服务架构下,以标准化、易实现的自动服务合成为动机,基于面向对象的思想提出了一种XML格式的标准化Web服务合成描述语言,及其到面向对象编程语言类定义的转换规则.首先基于XML DTD定义了特定领域内服务合成模式,进而提出服务合成的描述语言SCDL,然后给出从SCDL到面向对象编程语言类定义之间的转换规则.理论分析及实验结果表明,所提出的方法具有一定的完备性及有效性.     

一种基于图和本体的Web服务合成算法

为了实现Web服务合成的自动化、高效化,给出了一种支持语义的Web服务合成算法。该算法首先利用本体的推理功能实现可用服务集的构造,其次采用分步法进行服务合成图(Web ServiceComposition Graph,WSCG)的构造,最后通过图的搜索技术实现合成方案的选择,经实验测试表明该算法具有良好的合成效率和成功率。     

基于语义的Web服务行为建模方法

基于Web服务之间相互调用的历史信息,通过演绎和统计的方法挖掘服务之间所蕴含的依赖关系,从而构建服务有向图行为模型,该模型以各Web服务为顶点,以服务间用概率形式表示的相关度为边上的权重.作为模型的应用,给出了基于该模型生成服务合成向导的方法.实验结果表明该方法具有一定的可行性及有效性.     

Web服务合成中的异构问题

分析了Web服务的发布、发现和调用过程,将Web服务合成中存在的异构分为阻碍Web服务最佳查找的语义等价的Web服务概要描述异构、阻碍Web服务动态替换的语义等价的Web服务操作异构和阻碍合成的Web服务正确执行的序列Web服务间数据流的异构·概要描述了Web服务合成中存在的各种异构冲突,并将Web服务合成中存在的异构归纳为语义冲突、数据类型冲突、结构类型冲突、参数个数冲突、数据量纲冲突和数据精度冲突六类·针对这六类冲突,详细地定义了解决各种冲突的相应转换规则·     

基于图论的Web服务合成算法

研究了Web服务合成问题,解决该问题的关键是对候选Web服务的输入输出数据关系进行建模,以及有效地利用这些已有的数据依赖关系实现服务合成请求.通过从Web服务规范语言中提取Web服务的语义信息,构建Web服务的依赖图;提出了一种基于搜索算法的Web服务合成算法,获取满足特定服务请求的Web服务合成.     

基于事件本体的Web服务动态组合

提出了一种基于事件本体的Web服务动态组合方法.将服务与事件本体中的事件类进行映射,组合服务即是本体中的复杂事件类,服务请求即是一个事件的实例化.用户输入服务请求以后,可以通过事件本体的推理,找到用户请求对应的事件类;再根据事件本体中的事件间关系进行推理,找到它的组成事件类或者后继事件类,从而得出服务和服务之间的关系和交互;最后根据组合规则执行服务.实例验证该方法是有效的和可行的.     

基于数据依赖信息的Web服务合成

在分析传统的工作流模型的基础上,研究了服务之间数据信息的依赖关系,给出了一种基于数据依赖的Web服务合成的模型。该模型具有柔性的特点,考虑到实际应用中可能对合成方案进行适当修改的需要,给出了验证修改后方案后数据完整性和一致性的方法,使给出的模型更易于实用。     

一种用于工作流柔性建模的新方法

提出了一种工作流柔性建模的方法,主要目的是为了在实现工作流的柔性建模时无需引用非标准的工作流控制结构,从而保证建模语言的正确性．该方法首先利用标准的建模结构来组成活动节点,然后利用活动节点及过程约束建模,按照过程约束分步的组装和运行这些活动节点,直到整个工作流运行结束。     

Immune Algorithm for Selecting Optimum Services in Web Services Composition

0 IntroductionInha rveec eenmte yregaerds a,sa t ghreo Iwnitnegrn neut mdbeverel oofps W aetb a S fearsvtic reast e( .W TSshe)Webis nowevolving into a distributed device of computationfroma collection of information resources[1]. But individualWeb services usually cannot satisfy some customers’require-ments ,so we always needtointegrate existingservices to cre-ate newvalue-added composed services .The process model underlying a composite identifies thefunctionalities required by the servic…     

一种组合的Web应用测试建模方法

应用Web建立一个清晰的测试模型能够帮助指导测试工作,为下一步形成测试用例,执行测试奠定基础。在分析Web应用现有测试模型的基础上,提出了一种从对象、导航行为、系统结构3个方面进行分析的建模方法,分别介绍了3种模型的建模方法及相应的测试用例生成办法,扩充了以往对象模型的关系结构,将浏览器行为的影响加入到导航行为模型中,根据控制流和数据流来反映系统结构。这种组合模型充分考虑了Web应用的特性,直观全面地反映了Web应用的各方面关系,能够有效指导测试工作。     

一种基于Web Services的数据库资源服务化方法

基于Web Services技术,提出了一种将数据库资源服务化的方法,通过Web服务提供数据库的访问接口。给出了服务注册的服务元数据模型,实现了服务的自动发现,并介绍了根据用户请求自动生成SQL语句的方法,在数据集成系统中提供了透明的数据访问。     

Automatic Web services composition based on SLM

Motivated by the problem of simplifying the manual operation of the composition process, we propose an approach to automatically compose available Web services to fulfill user＇s goal based on the assumption that there are a set of alternative Web services with similar functionality and different QoS properties. A formal model （i.e. semantic links matrix, SLM for short ） is proposed to store semantic links values for the Web services with semantic relationship and QoS of Web services. The SLM provides a search place for a backward-search planning algorithm, at the same time; the QoS criteria make a rational and effective decision among a number of similar Web services. The function and some properties of the algorithm are analyzed. The approach can improve the correctness and flexibility for Web services composition and satisfy the local QoS attribute.     

基于改进层级任务网络规划的Web服务自动组合

为了在单一Web服务无法满足问题求解需求时可以自动地组合多个Web服务以解决复杂问题,利用服务本体描述语言OWL-S对常规Web服务进行语义封装,并选用层级任务网络(HTN)规划作为技术手段.在分析了OWL-S与HTN的相似性后,对HTN的操作算子(operator)和方法(method)定义进行改写,并对常规HTN规划算法进行扩展,使之成为具有领域知识的HTN规划,更适用于解决领域相关的服务组合问题.最后提出了一种基于改进HTN规划的服务自动组合规划器框架并搭建了试验系统.案例研究结果表明,这种改进的HTN规划算法在领域本体的配合下可以有效支持Web服务的自动组合.     

基于领域本体的Web服务组合的消息处理

目的在Web服务应用中,研究将多个服务组合成一个能完成复杂任务的组合服务技术。方法探讨一种基于领域本体的Web服务组合的消息处理方法,用它来处理信息并生成优化的服务组合图,在此基础上给出一个高效的服务组合算法。结果该算法综合考虑了服务的语义、服务组合的质量和服务组合的效率,能够自动地根据服务请求实现服务组合,方便灵活地实现消息处理,可以解决复杂的信息处理需求。结论基于领域本体的W eb服务组合的消息处理方法有较好的性能并且提高了处理消息的效率。