Web服务组合综述

近年来,Web服务技术作为服务计算(SOC)和面向服务架构(SOA)的主要实现技术,已经得到广泛应用,工业界和学术界分别从不同的角度对Web服务的相关技术展开研究。本文详细阐述了服务组合的概念、框架和分类,分析了几种常用的Web服务组合方法,并对这几种组合方法作了比较,最后,对Web服务组合方法进行了总结。     

SOA架构下基于Petri网的Web服务协商模型

针对SOA实施过程中Web服务协商的需要,提出了一种Web服务协商协议,定义了通信原语,在服务提供者和服务消费者之间动态地协商服务信息,并采用Petri网模型对该协议进行了形式化描述,对Web服务组合进行建模及元素映射,给出了Petri网模型生成算法.     

云环境下Web服务组合算法研究

云计算环境促进了面向服务的分布式应用的发展和Web服务组合的高效实现。文章分析了云计算环境下Web服务组合模型以及工作过程,研究了Web服务组合优化的相关智能优化算法和基于Web服务顺序知识的人工蜂群算法。     

Web服务组合可靠性测试分析系统的设计与实现

由于Web服务组合复杂多样,传统的Web服务组合可靠性测试分析系统无法对其进行有效测试,测试分析的准确性较低。因此,提出基于Petri网的Web服务组合可靠性测试分析系统,Petri网能够构建高质量且可靠的Web服务组合分析系统,所构建的系统中各个模块能够同步运转且独立进行工作,细致描述了Petri网Web服务组合中的原子操作模块、顺序操作模块、选择操作模块和共同操作模块的工作流程,并给出Web服务的可靠性分析函数表达式,以及Web服务本体扩展流程的关键代码。实验结果表明,所设计的系统是有效的,并且具有较高的可靠性测试准确性。     

基于QoS的语义Web服务组合优化算法

在面向服务的环境下,存在众多可满足服务请求者要求的服务组合方案,如何从中选出最优或近似最优方案是Web服务组合优化要解决的问题.设计出一个不必探索整个解空间的优化算法——SBG算法,为服务请求者提供最优选择方案.实验结果表明,这种方法可有效提高选择方案的求解效率.     

基于Sub Web Service服务组合方法

在当前Web服务动态组合研究的基础上,提出了一种基于Sub Web Service的混合Web服务组合方法。结合静态与动态服务组合方法,将动态生成的服务组合计划描述保存在缓冲池中,当用户使用该组合服务时,系统将会在缓冲池中搜寻此服务组合,并为请求调用它。在组合算法中提出了基于Sub Web Service的组合算法,将多输入多输出的Web服务分解为多输入单输出的Sub Web服务执行服务组合。在避免重复动态组合服务的基础上,减轻了Web服务在组合过程中对多输出接口的依赖性,提高了系统服务效率。     

基于上下文的Web服务动态组合

合成现有Web服务以生成功能更强更复杂的组合服务成为必然,组合服务的上下文信息具有十分重要的作用.针对Web服务描述语言仅支持服务功能性描述的不足,扩展了非功能属性描述,定义了一个Web服务的上下文模型,设计实现了感知上下文和执行动态服务替换的组合服务平台,通过运行旅游服务对该平台系统进行了有效验证.     

结合语义与模糊推理的两阶段服务组合

如何选择Web服务使组合服务的功能性属性与非功能性属性都能满足实际需求,是当前服务组合领域研究的一个重要问题.通过引入语义和服务质量,给出服务组合的形式化分析方法.该方法采用模糊Petri网建模,利用模糊Petri网的模糊推理能力,在语义层次上对服务组合进行功能性匹配.提出服务的服务质量QoS匹配度模型,对组合服务进行服务质量匹配.仿真结果表明,该方法可以解决综合考虑语义和服务质量的组合问题.     

基于Web Services服务管理协议的设计与分析

该文提出基于Web Services的服务管理协议(WSSMP),用于有效地管理跨不同管理域的服务。利用Petri网对WSSMP进行了形式化描述,并利用Petri网的可达性分析对此协议进行了逻辑正确性验证,确保了此协议具有有界性、活性、完整性、前进性等性质,从而减少了协议设计中潜在的错误。并在仿真平台上进行了协议测试,测试表明读取大量对象时,随着读取对象数的增多,压缩WSSMP所使用的带宽增加很少,该协议适应服务管理需要大量处理数据的特性。     

基于服务簇的服务组合替换与分析

提出了一种基于服务簇的服务替换方法。将服务库中服务聚类形成服务簇,并建立相应的服务簇网元及其矩阵模型。假设基于服务簇的服务组合已建立,通过分析服务组合流程,构建了组合服务网模型。根据失效服务网元标准矩阵和组合服务网模型,提出了一种替换服务的快速查找与替换算法。实验结果例证了本文方法的正确性和有效性,并表明基于失效服务网元标准矩阵实施服务替换,可提高服务的替换效率,保持服务组合模型的健壮性。     

基于BPEL的Web服务组合仿真

介绍了Web服务组合实际应用中存在的问题,提出了基于工作流引擎的Web服务组合仿真思想.在分析BPEL的Web服务组合机制的基础上,利用开源的Active BPEL Designer工具建立BPEL流程, 实现了对智能卡注册过程业务中服务组合的仿真.     

多层次组合Web服务筛选方法

为了能够更好地满足用户对服务组合的需要,文中首先给出了多层次纽合Web服务的筛选模型,并将多层次组合Web服务筛选模型分为五个步骤。在此基础上将Web服务的属性分为功能属性和非功能属性（即QoS属性）。通过划分服务类对功能属性进行描述,并按照服务类以QoS属性的类型进行服务组合。最后给出了多目标方案筛选方法及其实验。     

基于本体的Web服务组合异构消息的转换

Web服务的动态组合中所面临的一个重要问题是不同Web服务之间的消息格式的异构，这使得服务组合的流程定义和服务的选择有了很大的耦合性，因而动态组合变得困难．本文分析了Web服务组合中消息传递的异构现象，提出了一种基于本体的异构消息自动匹配和转换方法．该方法将上游Web服务输出信息通过本体匹配的方式有效的提取出来，并根据对应操作转换为与当前Web服务的输入参数格式相匹配的形式．这样，简化了Web服务组合的过程定义，也能够支持Web服务的替换和过程的动态演化．     

基于时序约束分解的QoS感知的Web服务组合

基于时序约束的QoS感知的Web服务组合(TC-QSC)问题是在考虑时序约束的基础上寻找满足QoS约束或效用最大化的Web服务组合问题,受到了越来越多的关注.本文提出了一种时序约束分解方法,把施加于整个或部分工作流的时序约束分解为施加于每个活动的局部时序约束,从而将TC-QSC问题转换为一般的QoS感知的Web服务组合(QSC)问题,并通过过滤不满足局部时序约束的候选服务,一定程度上减小原问题的规模.这种时序约束分解过程主要依赖于工作流及其涉及的活动,而与各活动的候选服务关联不大,复杂度较低.实验测试了该方法的效果与时间开销,验证了其对于局部优选算法的必要性.     

支持事务机制的Web服务组合QoS属性预测方法

该文提出了一种支持事务机制的Web服务组合QoS属性预测方法。分析了事务异常处理策略及其对组合服务执行流程的影响,定义了支持事务机制的组合服务描述模型,并基于此模型提出了组合服务QoS属性预测算法。实验证明该文方法在对具有事务机制的组合服务进行预测时,准确度优于已有的工作流预测方法,具有较好的可行性和有效性。     

基于QoS的优先级队列调度算法

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。