一种基于A*算法的Web Services动态组合策略

随着Web Services应用的发展,服务的动态组合技术为解决信息共享和应用协作的问题带来了新的方案,然而生成适应符合客户Qos需求的组合方案是耗时的优化问题.文中通过构建Qos驱动的服务组合依赖图模型,提出了基于A*算法的启发式的最佳路径组合方法.该算法适用于存在多输入的Web Services动态组合情况并能够生成具有最小代价的简单调用序列.实验表明,该算法适用于多输入的Web Services动态组合情况,并且具有较好的运行效率.

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

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

面向服务组合的用户隐私需求规约与验证方法

用户向Web服务组合提供隐私数据时,不同用户有自身的隐私信息暴露需求,服务组合应支持用户隐私需求的可满足性验证.首先提出一种面向服务组合的用户隐私需求规约方法,用户能够定义隐私数据及不同使用情境的敏感度,采用敏感度-信誉度函数明确可以使用隐私数据的成员服务,简化隐私需求的同时,提高了隐私需求的通用性.为了验证服务组合是否满足用户隐私需求,首先通过隐私数据项依赖图(privacy data item dependency graph,简称PDIDG)描述组合中隐私数据项的依赖关系,然后采用隐私开放工作流网(privacy open workflow net,简称POWFN)构建隐私敏感的服务组合模型,通过需求验证算法验证服务组合是否满足用户隐私需求,从而能够有效防止用户隐私信息的非法直接暴露和间接暴露.最后,通过实例分析说明了该方法的有效性,并对算法性能进行了实验分析.

基于深度优先搜索的Web服务合成算法

本文通过提取Web服务的语义信息,研究了语义Web服务合成问题。Web服务合成的关键是对候选Web服务的输入输出数据关系进行建模,以及有效地利用这些已有的数据依赖关系实现服务合成请求。通过构建Web服务的依赖图,提出了一种基于图论中深度优先搜索的Web服务合成算法,以获取满足特定要求的Web服务。

基于功能本体的Web服务自动组合方法

在基于语义的自动Web服务组合中,往往采用输入输出等静态参数来描述服务功能,但是输入输出等参数由于缺乏动作描述,很难完整地描述服务功能。针对该问题,引入含有动作特征的功能本体来增加对服务功能的描述,并设计了基于功能本体树的功能合并方法。在此基础上,通过构建服务依赖图得到用户期望的输出,然后采用逆向搜索算法实现服务功能到功能本体树的映射,并结合功能本体合并方法验证每条组合路径的功能正确性。通过实例及实验分析证明了所提算法的优越性。

基于Dijkstra算法的Web服务合成选择策略研究

Web服务合成中操作的选择是一个关键问题,这直接影响到用户对合成的复合服务的满意度,解决该问题的关键是对候选Web服务的输入输出数据关系进行建模,以及有效利用这些已有的数据依赖关系实现服务合成的请求。通过从Web服务规范语言中提取Web服务的语义信息,构建Web服务的有向图,并分析Dijkstra算法用于Web服务合成的问题。提出了相应的解决办法,给出了一个基于Dijkstra算法的Web服务合成选择策略的算法。该算法能在合成中选择最恰当的操作组合,产生最终的复合服务。

基于标注依赖图的服务组合方法

针对服务组合问题,提出了一种既考虑服务输入/输出又考虑服务前提条件/执行效果的结构化组合方法.根据服务请求查找服务组合路径,得到服务依赖图,然后通过依赖图中的依赖关系,把依赖图转化为结构化流程模型,除了标注结构化过程中的某些分支类型时,需要一些额外的用户干预外,整个过程是完全自动的.

基于程序依赖图的静态BPEL程序切片技术

传统程序切片技术在计算BPEL程序切片时会产生切片不完备问题,为此,提出一种基于程序依赖图的BPEL静态程序切片技术。该技术根据BPEL语言的特点,通过建立BPEL程序依赖图,计算BPEL程序切片。案例分析表明,该技术能够获得更加全面的程序切片,从而可以帮助软件工程人员更好地测试、调试和维护BPEL程序。