一种支持用户偏好的语义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服务组合效率.     

Web服务组合中基于服务质量的服务选择算法

为了提供满足客户服务质量（QoS）需求的组合Web服务，提出了一种支持QoS属性描述的Web服务描述模型．通过在原有的Web服务描述语言的tport元素中添加operationInst属性来描述QoS属性，从而获得了一种可扩展的Web服务描述语言．在此基础上给出了基于多目标决策理论和分形理论的服务选择算法，该算法考虑了QoS属性之间的不可公度性和独立性，同时给出了QoS驱动的服务组合框架（E-WsFrames）和具体实现方法．实验结果分析表明，E-WsFrame可以综合考虑服务组合的功能和QoS的要求，并可根据服务请求自动地实现组合服务．     

一种基于描述逻辑的Web服务动态组合算法

针对Web服务组合, 给出了输出分解匹配度、 服务关联图等概念, 并提出一种基于描述逻辑的Web服务动态组合算法. 该算法综合考虑了服务的语义、 服务组合的质量和效率等因素, 可以自动地根据用户的服务请求实现服务的动态组合.     

基于语义本体的反向迭代Web服务组合方法

为了实现更复杂、更强大的Web服务功能,提出了基于语义本体的反向迭代服务组合方法。该方法用Web服务本体OWL-S和领域本体描述Web服务,将服务之间的匹配计算转化为输入输出之间扩展语义包含匹配,用反向迭代的方法构造服务组合有向图提高了服务组合生成效率,同时给服务请求更大选择空间。     

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

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

一种费用最廉的Web服务动态组合算法

针对现有组合服务选取的算法因其复杂度太高而难以在实际环境中应用,提出了一种 Web 服务动态组合优化算法.该算法利用最优化原则在服务组合图中求解一组执行费用最廉、满足用户需求的 Web 服务.     

基于流演算的语义Web服务组合研究

针对现有语义Web服务组合方法未考虑到互联网环境的动态性及Web服务的随机性问题,提出采用流演算理论对语义Web服务组合进行研究.首先将Web服务的输入、输出、前提和效应映射为基于流演算的动作形式化描述; 然后定义将OWL-S中的原子过程和复合过程向流演算转换的规则; 再根据提供的Web服务组合目标,利用形式化地推理来得出Web服务的组合序列,从而能动态地形成正确有效的Web服务组合方案.最后,通过一个会议安排实例验证上述理论,结果表明该方法是可行的.     

基于Petri网的语义Web服务组合模型

针对现有的语义Web服务组合的描述语言本身缺乏明确的操作语义,无法准确的描述其组合流程的问题,就此提出了一种基于Petri网的语义对Web服务组合流程进行形式化建模的方法,并通过实例验证了该方法的有效性和可行性.     

A distributed service composition method based on service association

In this paper, a Web service composition architecture based on structured P2P network is proposed. Semantics is used to achieve service accurately matching and user personality customization. Through Web service virtual mapping（WVM） association the fast computing of distributed service composition based on the service function is also implemented. The Web service composition architecture and distributed service composition algorithm proposed in this paper solve a series of existent problems in ser- vice discovery and composition in distributed environment, and provide a service composition result meeting user personality requirement. At the same time, they improve the efficiency of service composition calculation.     

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

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

一种面向本体的语义Web服务组合框架研究

语义Web服务是由语义Web和Web服务结合研究的产物,其研究一直在聚焦在语义服务识别、智能处理,以及选择、发现和组合上,很少涉及到语义Web服务组合的框架方面的研究,因此针对这个问题,本文构建一种面向本体的语义Web服务组合框架,从信任保障机制、调度机制、映射系统、反射机制角度建立语义Web服务组合框架结构,并通过在JAVA下开发一个该框架的实验原型的程序集部署在Tomcat上,并以Amazon提供的Web服务数据进行实验表明：该框架有效、可用。     

基于概率时间自动机Web服务质量的形式化建模分析

针对拓展的Web服务体系结构, 利用概率时间自动机（probabilistic timed automata, PTA）对Web服务组合进行形式化建模, 将Web服务组合的过程理解为一个实时系统的运行过程, 进而对Web服务组合的整体服务质量（quality of service, QoS）进行定量分析, 从而克服了已有Web服务质量研究方式主要集中在对单个Web服务分析评估上的局限性, 在整个分析过程中充分考虑Web服务组合执行过程所具有的随机性和不确定性, 具有较高的可信度. 通过实验说明了建模分析方法的可行性, 并证明了采取相应的服务选择策略有助于提高Web服务组合的成功率.     

一种面向组合服务的语义Web服务发现方法

在分析单一服务的发现方法和多个服务的动态组合方法基础上,提出一种面向组合服务的语义Web服务发现方法,能对语义Web服务进行形式化描述,实现了面向组合服务的语义Web服务注册结构及相应的数据维护算法;并设计一种面向组合服务的Web服务发现算法,该算法可以实现对单个服务的语义检索及对已有组合服务进行快速搜索,从而查找出满足要求的组合服务或组合服务片断,实现对已有组合服务的重用和快速检索.     

一种Web服务组合的数学模型

为了更好地分析和验证Web服务组合,提出了一种描述服务间消息交互的Web服务组合数学模型.首先定义了个体服务形式化模型,并分析了相关性质,然后定义了消息交互的各种逻辑以及服务组合模式,并对消息交互逻辑进行了分析和实现,在此基础上,给出了服务组合模型的定义,并通过个体服务控制器、消息逻辑控制和全局控制算法实现了Web服务组合过程.该模型简洁灵活,具有可扩展性.实例分析表明,该模型能够对服务组合中的消息交互进行模拟.     

基于Skyline和局部选择的启发式服务组合方法

为了改善现有基于QoS的Web服务组合方法的效率,在已有服务组合算法的基础上提出了一种新颖的基于Skyline点和局部选择的启发式服务组合方法SLOMIP(Skyline local optimi-zation mixed integer programming).该方法首先从候选服务集合中选出Skyline服务,可以证明如果存在最优服务组合方案,则其一定是由Skyline服务集中的服务组成的.然后,为了进一步缩小解空间,再从Skyline服务集中选取最优的K个服务进行最终服务组合方案的优化求解.与传统启发式服务组合方法的不同之处在于,该方法一旦获得解,必然是最优解而不是次优解.实验结果表明:在固定任务总数和固定候选服务个数的情况下,该方法的效率都远高于传统方法;K值越大,该方法的准确率越高.该方法可较大幅度地提高服务组合的效率,提升用户体验.     

持续自适应的Web服务组合方法

针对基于过程组合方法对Web环境缺乏持续适应性的问题, 将强化学习机制应用于该类服务组合, 提出一种持续自适应的服务组合算法. 该算法将对现有Web服务性能数据的利用与对新服务组合持续的探索相结合, 根据服务的实际QoS性能, 逐渐逼近与过程模型相对应的优化服务组合策略. 结果表明, 该学习算法对Web环境的适应具有可连续性, 可在每次运行时不仅能感知Web服务及其性能的变化, 而且还能利用以往算法执行所获得的Web服务性能数据, 调整服务组合策略. 通过对熵取值范围的讨论, 阐明了对以往策略的利用与持续探索之间的关系; 通过在静态和动态两种环境下的实验, 验证了算法对环境的适应能力.     

一种语义接口匹配的地理信息Web服务动态组合方法

根据接口匹配和语义本体的思想,提出一种基于语义接口匹配的地理信息Web服务动态组合方法.该方法通过把服务抽象为带有语义信息的输入输出接口的实体,利用接口间的语义匹配实现地理信息服务动态组合.并给出了基于语义接口匹配的地理信息Web服务动态组合框架,以及相应的接口参数匹配和语义匹配的解决方案,提出从参数和语义两个角度对接...