基于目标递进的Web服务组合方法

单个Web服务难以满足实际应用需求,如何组合已有服务形成新服务成为该领域的研究热点.现有的组合方法仅依靠输入和输出参数组合相关服务,很少考虑前提和后置条件的语义相关性.为此,提出一种基于目标递进的Web服务组合方法,采用前向链的搜索策略,建立基于条件的有向无环图,可有效利用输入、输出参数和前提、后置条件确定服务组合顺序...     

基于组合服务执行信息的服务选取方法研究

组合服务选取问题是服务计算领域的一个研究热点问题,已往的选取方法大多基于难以准确获取的服务QoS信息,且算法思路复杂.文中提出了一种基于组合服务执行信息的服务选取方法.该方法分为3个阶段:数据生成阶段、数据挖掘阶段和服务选取阶段,分别进行组合服务执行信息的记载和相关数据集的生成、路径分支关联规则和服务执行顺序序列模式的挖掘以及基于挖掘产生的知识模式进行服务选取.文中首先给出一种可以方便记载日志的服务组合系统架构;然后提出一种基于时间加权的算法模型,以有效地进行路径分支关联规则和顺序序列模式的挖掘;最后对文中的组合服务选取方法进行描述.实验结果表明:文中方法在选取出的组合服务健壮性方面要优于基于QoS的方法.     

基于领域本体的可信服务组合

针对现有Web服务组合方法缺乏对服务自身属性信任问题的深入考虑,服务组合过程可信需求无法得到保障,提出了一种基于领域本体的可信Web服务组合方法。将服务的非功能属性分为服务质量、服务信任和服务上下文三个主要方面,并采用本体构建工具Protégé构建原子服务本体,利用推理机FaCT++对原始服务集进行本体推理过滤;引入了融合本体推理过滤的Web服务架构;提出了基于层次任务网络(hierarchical tasknetwork,HTN)规划法的可信服务组合算法。仿真实验表明:与传统的组合方法相比,该方法可有效提高服务组合的效率和成功率。     

QoS感知的语义服务组合搜索算法

针对如何在海量Web服务中进行快速的服务自动组合、以满足客户复杂需求的问题,提出一种基于规划图思想的搜索组合算法,该算法在正向扩展阶段除了依据所选取服务的功能与非功能属性进行有效剪枝外,还实时级联更新已驱动服务的QoS信息并有效记录所操作服务的前驱服务,通过前驱索引集合,确保逆向求解阶段的效率并满足了QoS最优的约束。在实验环节证明了注册服务数量与求解效率的线性关系,以及与其他算法相比较所体现出来的性能优势。     

一种基于语义的Web服务动态组合及其实现

随着Web Services 的广泛流行以及Web环境下日益增加的Web服务,如何根据用户的需求自动地对Web服务进行有效的组合已经成为一种挑战.文中提出了一种基于领域本体的动态组合方法,该方法利用领域本体以及语义技术首先生成一个基于领域本体的Web服务组合图,根据该Web服务组合图可以进行服务的自动发现、调用、组合.该方法综合考虑了服务的语义支持,领域特性,服务的自动组合.最后通过实例验证了该方法的有效性.     

服务请求驱动的语义Web服务组合方法

以Web服务本体和领域本体为基础,利用语义匹配算法,提出一种以服务请求驱动的服务组合方法。递归调用此算法可以得到满足服务请求功能及性能约束的服务组合树。通过一个具体的实例,讨论服务组合树的构造过程。实例应用表明,本方法支持自动的、动态的Web服务组合,能够很好地满足QOS约束。     

基于遗传算法的WSMO服务组合模型研究

面向服务计算已在各类电子商务、B2B、旅游等领域得到了应用。它通常通过一个标准化的Web服务模型去快速设计、实现、部署和发送各类应用功能,但实现业务的功能最终是体现在服务组合上。因此,针对在服务组合过程中所出现的语义识别、信息抽取方面的问题,文中提出一种基于遗传算法的WSMO服务组合方法。该方法通过使用基于Ontology的WSMO进行服务的语义性描述,采用服务组合过程的语法检测和语义验证来实现模型;在语法检测中,是通过定义语法依赖对齐来完成,而在语义验证中,是通过各种衔接模式来实现的;并通过带有精英策略的小生境遗传算法进行求解最优的服务组合去满足业务逻辑需求。最后通过应用表明：服务组合效率比传统方法更优越,完成的业务功能更精确。     

基于遗传算法的 WSMO 服务组合模型研究

面向服务计算已在各类电子商务、B2B、旅游等领域得到了应用.它通常通过一个标准化的 Web 服务模型去快速设计、实现、部署和发送各类应用功能,但实现业务的功能最终是体现在服务组合上.因此,针对在服务组合过程中所出现的语义识别、信息抽取方面的问题,文中提出一种基于遗传算法的 WSMO 服务组合方法.该方法通过使用基于 Ontology的 WSMO 进行服务的语义性描述,采用服务组合过程的语法检测和语义验证来实现模型;在语法检测中,是通过定义语法依赖对齐来完成,而在语义验证中,是通过各种衔接模式来实现的;并通过带有精英策略的小生境遗传算法进行求解最优的服务组合去满足业务逻辑需求.最后通过应用表明:服务组合效率比传统方法更优越,完成的业务功能更精确.     

一种基于QoS的服务构件组合方法

在面向服务的架构中,如何利用已有的服务构件组装成新的服务成为当前此领域的一个研究热点．该文以构件化嵌入式操作系统Liquid为背景,给出了一种基于QoS的服务构件组合方法,在满足组合服务的功能需求同时,满足其QoS需求．文章详细给出了所涉及的服务模型、QoS模型以及构件选择基本算法．为使此服务构件组合方法适应于动态变化的系统环境,该文进一步对构件选择基本算法进行优化,给出了构件选择的启发和协商算法．最后通过实验,比较和分析三种算法的性能．     

基于工作流的Web 服务组合模型设计与实现

单个Web服务无法满足企业的应用需求,对多个Web服务进行组合的研究尤为必要。本文提出了一种基于 工作流模板的服务组合模型,旨在通过定义和发布静态的Web服务,搭建基于工作流的Web 服务业务流程组合模型,实现在 工作流流程中调用静态的服务组合。     

Trust-based service composition in multi-domain environments under time constraint

Trust plays a pivotal role in decision support for service-oriented computing networks. Recent advances in service evaluation and selection have provided some preliminary findings on the construction of composite services. However,the great expense of interdomain validations,the dynamic execution time and the subjective requirement for global execution time remain serious obstacles to the trust-based service composition.To solve these issues,this paper proposes a novel service-composition approach,modeling the trust-based service composition as the multi-domain scheduling and assignment problem using the minimum service resources within a certain time constraint. In our approach,each service is designed as an exclusive resource during its execution.By analyzing the required interdomain communications,the number of available services and the aggregated trust value in each domain,the optimal domain can be obtained at each step of service selection. Meanwhile,loop parallelization and predecessor reselection are adopted when the task cannot be completed on schedule. Finally,to raise higher trust value of the composite result,the redundant service resources of the initial composition are further optimized. The experimental results illustrate that the proposed trust-based service-composition approach outperforms traditional ones in both effectiveness and scalability under various time constraints.     

分布式资源的Web服务组合机制

单个资源的服务往往不能满足任务需求,而多个服务的组合却可以派生出新的服务。为此,模拟迷宫求解的思路,设计了一套通用服务组合算法,将分布式资源提供的可用服务看作为迷宫中的条条道路,而将服务组合方案看作为连接迷宫入口和出口的一条通路,通过服务与服务、服务与需求之间的功能性关联,自动生成满足任务需求的服务组合方案。模拟实验验证了方法的有效性。     

面向用户主导问题求解环境的服务组合方法

为提高服务组合的即时性,适应用户业务需求的变化以及服务资源的动态和异构性,提出一种适应用户主导问题求解环境的服务组合方法。探讨了维护服务交互关系的相对稳定性的策略,提出了基于服务相容性的服务聚类规则,基于聚类服务关联图的组合模板构建方法及其最优性的保障手段和组合模板的具体化方法。实验结果表明,该方法可提高服务组合的即时性和适应性,提高服务组合的时间效率。     

一种面向服务体系结构的服务组合方案求解方法*

面向服务体系结构的出现为分布式应用集成提供了一种解决方案,如何快速准确地指定具体服务或求解出服务的组合方案的问题尚待解决。根据对抽象服务的输入/输出等功能性属性的描述,完成了抽象服务组合流程建模,为了对抽象层粗粒度服务的求精,提出了一种基于语义Web服务和图规划技术的服务自动组合机制,该方法将Web服务映射为规划动作的形式化描述,形式化推理得出Web服务的组合方案。在具体的服务或方案选择上,利用服务相似度优化服务或服务组合方案的选取。最后通过模拟实验验证了该方法的有效性。     

Process-context aware matchmaking for web service composition

Web service composition can help software developer design more powerful and flexible applications according to requirements of enterprise. But during compositing, how to discover suitable web services is a critical problem in design and implementing application-oriented web service technologies. The traditional keyword-based matchmaking approach is difficult to help developer to find suitable service. Current researches find that to attaching semantics to each registered service can help improve the precision of matchmaking. The improvement can help developer find more suitable service for business process. This paper proposes a novel approach of semantics-based matchmaking, which is named process-context aware matchmaking. The process-context aware matchmaking discovers the suitable service during web service composite modeling. During matchmaking, the approach utilizes not only semantics of technical process but also that of business process of a registered service, thus further improving the precision of matchmaking. We integrate the process-context aware matchmaking with business-process-driven web service composition in an integrated development environment based on Eclipse. The performance evaluation shows that performance overhead of this novel approach is acceptable.     

基于服务簇和QoS的Web服务组合方法

针对海量的语义Web 服务组合中如何提高搜索速度和获得最优组合的问题,提出了一种基于服务簇和服务质量(QoS)的快速组合方法。利用预先建立的服务簇进行服务搜索,可以有效缩小搜索空间,降低语义比较的复杂度,快速得到候选服务集合。组合过程中基于服务的最优组合QoS值动态确定阈值进行服务过滤,可以获得多个最优组合。同时采用高效的冗余处理方法保证组合中冗余服务最少,并采用服务簇内部过滤的方法限制候选服务数量,解决了因组合过多造成的运行超时问题。基于海量服务库进行实验,结果表明,服务搜索效率比普通搜索方法可提高几十倍,服务过滤和冗余处理效果明显,可快速获得多个QoS最优的无冗余组合,并且在百万级服务库进行大层次深度的组合时仍可保证良好的运行性能。     

基于抽象服务的密码服务组合模型设计与实现

传统的密码服务与应用系统的紧耦合,不能满足新的业务需求,同时严重制约了密码服务的发展。为了提高密码服务质量和扩展其应用范围,根据密码服务的特点,对其进行抽象归类,构建抽象服务。并在此基础上结合面向服务的体系架构,利用BPEL和Pi演算的转换,设计了可以动态调度和智能优化的密码服务组合模型。该模型不但可以实现业务流程的图形化编排,而且可以对流程进行形式化分析和正确性检测。最后给出了原型系统的设计思想和实现方法。     

基于领域本体的Web服务动态组合模型

给出了领域本体、Web服务及服务组合的形式化描述,综合基于业务流程的动态服务组合和基于服务接口匹配的服务组合方法,提出了一种基于领域本体的Web服务动态组合模型。该模型首先把服务请求分解为业务流程,再对业务流程的每个服务按接口匹配方法分解为组合服务。以客户订购产品为例,说明了领域本体的建立方法和Web服务动态组合模型的应用方法。     

Web服务组合中商业事务处理的研究

Web服务组合已经成为业界的研发热点．在Web服务组合中，不同的成员Web服务之间存在着操作一致性和可靠性的处理要求，需要在Web服务组合中提供对于事务处理的支持．尽管目前业界已经存在许多的Web服务组合模型和描述语言，但是都没有提供对于事务处理的支持．本文分析了Web服务组合中的事务处理需求，通过扩展在Web服务组合描述语言中已经占据主导地住的BPEL4WS规范，在BPEL4WS中引入了对于主流的Web服务事务协议的支持，并在此基础上实现了一个原型系统TAWSCRS．     

Synthesizing Service Composition Models on the Basis of Temporal Business Rules

Transformational approaches to generating design and implementation models from requirements can bring effectiveness and quality to software development. In this paper we present a framework and associated techniques to generate the process model of a service composition from a set of temporal business rules. Dedicated techniques including path-finding,branching structure identification and parallel structure identification are used for semi-automatically synthesizing the process model from the semantics-equivalent Finite State Automata of the rules. These process models naturally satisfy the prescribed behavioral constraints of the rules. With the domain knowledge encoded in the temporal business rules,an executable service composition program,e.g.,a BPEL program,can be further generated from the process models. A running example in the e-business domain is used for illustrating our approach throughout this paper.