基于遗传算法的Web服务组合优化

近年来国内外学术界和行业界围绕着Web服务组合开展了大量的研究工作,这些研究都把重点放在Web服务组合功能的实施上,而对组合服务质量的研究甚少.在建立Web服务组合优化模型的基础上,将遗传算法引入到Web服务组合中去,提出了基于遗传算法的Web服务组合的优化方法,给出了构建基于遗传算法的Web服务组合模型和求解方法,从而可以提高组合服务的质量,并能够使Web服务组合满足个性化需求.     

一种保障响应时间的可靠Web服务组合方法

N版本程序设计为提高Web服务组合的可靠性提供一条有效途径,但是当要组合的相同功能的Web服务数量较多时,该方法将会使服务组合的时间开销过大.针对这一问题提出一种基于分组的可靠Web服务组合方法,该方法通过对相同功能的待组合Web服务进行分组,找出每个分组中响应时间最短的Web服务,然后再利用N版本程序设计的思想进行Web服务组合.仿真实验表明,该方法既能保证服务组合的可靠性,又能使服务组合的时间开销明显降低.     

Web服务组合测试综述

随着面向服务技术和云计算技术的不断成熟,尤其是面向服务体系结构SOA的不断完善以及推广,使得其主要内容Web服务已经被广泛应用.为了充分利用Web服务并解决单个Web服务的功能有限的问题,业界将多个原子Web服务按照一定的规则和业务逻辑进行组合,以提供更多功能更强大的服务,实现了Web服务的增值和复用.为保证Web服务组合的质量,需要对Web服务组合进行全面、充分的测试.然而,由于Web服务组合的动态特性和分布式特点,使得其测试技术与方法和传统的软件测试有很大区别,存在很多挑战.本文针对Web服务组合测试,对近年来Web服务组合测试研究中的测试用例生成技术、回归测试技术、测试执行和度量方法进行了系统地总结和分析.此外,我们还对Web服务组合测试中有待研究的问题进行了分析和展望.     

一种基于语义消息的Web服务组合方法

在重用现有Web服务的基础上,通过服务组合形成新的、功能增值的服务是语义Web服务领域的一个重要研究内容.本文在Web服务语义描述框架的基础上,提出一种基于语义消息的Web服务组合方法,该方法定义了能够描述不同服务输出、输入消息之间对应关系的语义消息,能够业务逻辑上紧密关联的Web服务有机的组合在一起,从而为Web服务组合者以及面向服务的应用开发人员提供一种简单、直观的组合方法.     

基于改进DAG的Web服务组合优化

针对当前Web服务组合过程的复杂性,提出了一种基于改进DAG的Web服务组合方法.该方法通过构造有向无环图(DAG)表示服务之间可能的匹配,并对有向无环图进行优化,删除无效的组合路径及冗余服务,采取逆向搜索并结合服务的Qo S,减少处理的服务数量,对筛选得到的组合服务通过比较Qo S值选取最优的服务.为了验证以上方法的有效性,以智能用电互动化支撑平台的企业用能分析业务的生成设计实验,并针对不同规模的服务集进行了实验分析.结果证明本文提出的基于改进DAG的Web服务生成方法具有良好的可行性,能够生成满足用户需求且具有较高服务质量的优化服务,适用于智能用电互动化支撑平台的Web服务组合生成.     

Web服务组合方法研究综述

Web服务组合旨在实现不同功能Web服务的有机合成以形成功能更加强大的大粒度服务,成为当前服务计算领域的研究热点。文章阐述了服务组合的概念、框架和分类,分析了几种常用的Web服务组合方法,并对这几种组合方法作了比较,最后,对Web服务组合方法进行了总结和展望。     

组合服务自动合成技术

Web服务凭借其良好的平台无关性得到了广泛的关注和运用,但单个Web服务功能单一,不能满足当今日益复杂多变的服务请求.为了能够快速、低成本地满足复杂的用户需求,Web服务组合应运而生.本文首先介绍了各类Web服务的描述模型,然后基于不同的描述方法,结合近年来Web服务组合研究的成果,介绍了Web服务自动合成技术,最后对Web服务组合的未来发展和研究方向做出了展望.     

基于QoS的Web组合服务绑定技术的研究

如何选择最佳服务是Web服务组合研究领域的重要问题之一.目前工业界和学术界在绑定目标服务时非常关注组合服务的功能匹配,而忽略了非功能属性对组合效果的影响.采用遗传算法优化Web服务QoS(Quality of Service),提出在组合服务实时运行过程中基于QoS进行动态绑定和再绑定的方法,并给出了具体的实施方案.实验显示它可以大大提高Web服务动态组合的运行效率.     

Web 服务组合功能与QoS 的形式化统一建模和分析

进程代数是一种适合描述Web服务组合的形式建模语言,然而同样对QoS建模和分析的支持不足.在现有进程代数的基础上,提出了一种代价概率进程代数PPPA(priced probabilistic process algebra),给出其语法和语义,证明其具有功能、概率和代价的统一建模和分析能力.给出了基于PPPA统一建模和分析Web服务组合功能和QoS的方法.实例建模和分析了Web服务组合的功能、可靠性、性能和代价,其结果表明,PPPA可以有效地支持Web服务组合功能和QoS的形式化统一建模和分析.     

基于服务组合的GIS应用模型集成方法研究

针对当前GIS应用模型集成过程中存在的数据和功能冗余、模型难以复用等问题,指出基于Web服务组合技术在GIS应用模型集成中的优势,提出了一种GIS应用模型驱动的服务组合方法,并详细阐述了模型分解、服务组合流程、服务选取及实现技术等,为扩展GIS的应用功能提供了一种可行的解决方案。最后,以震害应急指挥过程为例表明了该方法能有效提高模型集成的灵活性和复用性,有较高的应用价值。     

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

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

基于强化学习的Web服务组合

单个Web 服务的能力有限,如何使企业内或企业间的诸多业务服务有机地集成,提供更有价值的服务,是目前基于Web 服务的应用集成的核心问题.Web 服务组合就是将已有服务按照一定的逻辑顺序组织起来构成新的服务,从而实现更强大的功能.这里提出一种基于强化学习的服务组合方法,它在于能够实现动态的Web 服务组合.     

基于BPEL和UDDI的动态Web服务组合系统架构

BPEL是专为整合Web服务而制定的一项规范标准,利用BPEL组合Web服务,能够创造出复杂的业务流程.然而BPEL不支持在运行阶段动态绑定和修改Web服务,针对这一问题,本文探索性地提出了动态Web服务组合系统(DWSCS)架构.借助UDDI动态发现Web服务的能力,弥补了传统BPEL业务流程只能对Web服务进行静态绑定的缺陷,提供了动态绑定Web服务和异常情况下动态修改Web服务的功能,增强了Web服务的业务组合能力.     

一种基于与或图的语义Web服务自动组合方法研究

单个Web服务提供的功能有限,服务组合成为Web服务应用的一个重要研究方向。提出了一种基于与或图的语义服务自动组合方法。该方法为Web服务引入语义,能将服务搜索空间受限于服务组合与或图中,并能从服务组合与或图中选出最佳组合图,从而达到优化服务组合的目的。仿真实验证明,该方法提高了Web服务组合的成功率和效率。     

基于图规划的语义Web服务自动组合方法

由于单个的Web服务功能有限,难以满足日益增长和不断变化的用户需求.如何根据服务请求者的特定需求进行服务的自动组合来满足用户的需要,就成为了一个迫切需要解决的问题.提出了一种基于图规划的语义Web服务自动组合方法,该方法在建立前驱与后继执行关系知识库的基础上,利用图规划的前向扩张思想和图规划解搜索思想,可实现从服务库中自动地找到满足用户需求的服务组合方案.该方法综合考虑了服务语义和服务组合的效率等因素,在保证Web服务组合质量的前提下,可根据服务请求实现服务的自动组合.最后用仿真实验从服务组合的成功率、效率和组合解质量三方面验证了该方法的有效性和可行性.     

基于多元Pi演算的Web服务形式化描述模型及其验证*

Web服务组合在运行时多发生由于类型不匹配而产生的错误,为了有效地避免这种错误,在多元Pi-演算的基础上提出了Web服务形式化描述模型。通过基本类型定义、语法定义和判定规则说明单个Web服务的类型良好性,通过操作语义说明Web服务发生组合时的类型良好性;给出Web服务可替换性定义,并在此定义基础上说明如何进行Web服务组合的功能验证。提出的类型化Web服务形式化描述模型,准确说明了Web服务组合运行时的类型良好性,以及Web服务组合的功能验证方法。最后通过例子说明,提出的定义和判断方法的有效性。     

基于功能属性语义的Web服务组合方法

Web服务组合方法是Web服务研究领域的热点之一,常用的方法是通过Web服务的input和output参数的匹配,将已有的Web服务组合成满足用户复杂需求的Web服务。但普遍存在缺乏对Web服务功能属性语义的考虑,而且因为随着Web服务的数量上的急剧增长,如果对每一种可能的组合都进行考虑则会增加组合服务的复杂度。为此提出一种基于Web服务语义图模型的服务组合方法。利用功能参数之间的语义关联,建立一种Web服务语义功能属性描述模型,对那些在功能属性语义上具有关联性的Web服务,采用图路径搜索的方法来完成服务组合,从而在服务组合阶段缩小参与服务组合的范围,提高了组合服务的效率和有效性。     

国外Web服务安全组合研究现状

Web服务组合通过将松散耦合、分散的各Web服务有机组织成一个可用的系统,以满足不同用户的复杂功能需求.然而,在目前服务组合实现规范中却没有涉及服务组合安全性问题.近年来,国内外如何解决服务组合中的安全性问题得到了广泛关注.本文分析了国外服务组合安全性问题,研究了Web服务组合的安全解决策略,并指出了下一步的研究方向.     

基于Web服务技术的软件共享的实现

提出一种新的通过软件功能共享而实现软件共享的方法,这种方法的优点是以远程调用Web服务的形式实现软件功能的共享,而不将软件拷贝到客户端,从而减少了网络上的一些资源冗余,也有利于共享现有Web服务集成新的系统.软件功能共享的方法对于实现分布式计算等都具有重大的意义,它还需要更进一步的研究.     

基于Petri网的动态Web服务组合建模

基于广义随机Petri网,提出了一种动态Web服务组合建模的方法.利用广义随机Petri网(GSPN)以及OWL-S组合过程对Web服务组合过程构建动态组合模型,实现Web服务的动态组合.并通过一个实例证明该方法的可行性.与现有的方法相比,该方法可以更有效地描述动态Web服务组合.