支持二分图语义匹配的组合服务选择方法

为了解决从大量具有相同功能属性但非功能属性不同的候选服务中选择合适的服务并进行组合时基本服务间互操作性差和可组合性低的问题,在利用语义描述服务的基础上提出了一种基于扩展二分图的组合服务语义匹配度的计算方法,用于对组合服务的整体进行语义分析及可组合性的度量.通过将组合服务的语义匹配度和组合服务的非功能属性相结合进行服务选择,来确保选取出的基本服务能够无缝连接并进行有效组合,使得到的组合服务在满足用户需求的同时能够正确执行.将组合服务选择问题转化为多约束多目标的优化问题,并引入遗传算法予以实现.实验结果表明,支持语义匹配的组合服务选择方法是可行且有效的.     

采用PDDL的Web服务组合方法研究

针对单个智能(AI)规划器在解决Web服务组合问题时通用性不高以及性能受问题搜索空间影响较大的情况,基于本体描述语言(OWL-S)和规划描述语言(PDDL)结构上有极大的相似性,提出了一种将Web服务转化为PDDL描述的算法.该算法通过对OWL-S和PDDL中相应元素的转换,将Web服务组合问题成功地转换为规划问题.完成该转换后,就可自由选择AI规划器对Web服务进行组合.以查询天气信息作为组合案例,对本文提出的组合方法进行了验证,结果表明,文中所提的组合方法可用于解决Web服务组合问题,提高了AI规划器在Web服务组合问题上的普适性.     

基于概念关联程度的网格服务组合方法

为克服自动服务组合在网格环境下性能低下的弱点,提出了基于领域本体的两阶段法(two phases method,TPM)。首先根据聚类规则将同类网格服务归并为一个抽象服务类,针对服务类进行组合;然后选择具体的网格服务替换第一阶段生成的组合方案中相应的服务类。TPM定义了基于领域本体的服务类关联程度,并根据关联关系构建服务组合图,将服务组合问题转化为最短路径问题,给出了基于Dijkstra贪婪搜索的组合算法及服务选择策略。通过实验与同类方法在计算效率、服务满意度和服务质量上进行了对比,实验结果证明TPM规模扩展性良好,并能提供一定的QoS保障。     

基于服务元组链的Web服务组合方法

提出一种描述Web服务的关系模型, 通过引入空服务和 服务元组的概念, 采用基于服务元组链的Web服务组合方法, 解决了基于服务链的Web服务组合方法只能处理顺序关系的组合问题, 应用该方法既能处理顺序关系的组合问题, 又能处理多个后继服务或前驱服务都需要被组合的并发关系组合问题.     

一种基于最小覆盖的复杂Web服务组合方法

针对复杂Web服务的组合问题,提出了基于最小覆盖的Web服务组合方法(CWSCM).该方法从需求目标出发,将逻辑理论中的逻辑函数化简的最小覆盖思想运用于基于本体的多层交服务匹配的过程之中,从而建立了最小服务匹配集合,同时构造了优化的有序服务组合图,并将该图的形式化表示保存于扩充的Web服务描述之中,以便复用.实验表明,CWSCM可成功地组合复杂的Web服务,保证服务组合的成功率和效率,当组合满意度接近70%时,组合服务的成功率最高,而满意度对组合效率的影响比较小.     

基于行为一致性匹配面向组合流程的服务发现

面向组合流程的服务发现是一个组合流程的实例化过程,通过该过程可以得到组合服务.提出了基于行为一致性匹配面向组合流程的服务发现方法.该方法通过行为一致性的概念建立了服务行为与角色行为需求间的行为语义匹配关系.将面向组合流程的服务发现问题转换为以路径识别为基础的树匹配问题.提出了相应问题的求解算法.实验表明,所提出的服务发现方法能够有效地保证所发现服务的业务完整性及服务与组合服务间的行为一致性,且具有良好的时间效率.     

基于Petri网的经济预警服务组合模型研究

针对当前经济预警领域单一模型预测效果不理想,以及模型组合、管理和重用困难等问题,提出了采用面向服务的体系结构构建宏观经济预警平台,将单一预警模型发布为Web服务,并利用Petri网组合预警服务模型的方法,讨论了系统构建方法和服务组合的建模过程,验证了基于Petri网的组合服务模型能够保证组合服务的可达性、安全性、正确性和可终止性。     

一种基于QoS指标的服务组合优化方法研究

服务组合是目前研究的热点,但现有很多方法服务质量不高。针对该问题,提出了一种基于QoS指标的服务组合优化方法。该方法依照业务流程关系将不同服务组合起来;根据用户的功能要求,将不同的服务按照QoS指标排序形成最优组合。该方法考虑了用户的现实需求,合理地实现了服务组合的优化。     

一种基于NuSMV模型检测的服务组合编制方法

给出了基于模型检测服务组合方法,该方法形式化定义Web服务以及服务组合模型,使用计算树逻辑描述服务组合模型交互的控制流程,使用符号模型检测工具NuSMV自动检测服务组合模型的总体目标与服务交互的正确性。并通过一个具体案例验证了该服务组合编制方法的正确性和可行性,成功生成一个服务编制器。该方法可以有效缓解服务组合过程中状态爆炸问题,从而降低企业的开发成本及风险。     

基于关系数据库的Web服务组合研究

针对现有Web服务组合方法效率和查全率低的问题,利用关系数据库中连接运算操作,提出了一种基于关系数据库(RDB)的Web服务组合方法.首先,将Web服务和本体相关信息存储到关系数据库中;然后,利用本体概念间的语义推理关系进行计算,并利用RDB中连接操作对Output和Input表循环进行连接,构造服务执行路径形成组合服务,从而对服务实现动态灵活的组合;最后,实验比较了该方法与其他方法查找组合服务的效率和查全率.实验结果表明:本文方法在基本不影响查找组合服务效率的情况下,较大地提高了查找组合服务的查全率.     

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

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

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

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

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

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

Web服务可靠性的阶段模型

为了更全面地分析Web服务的失效过程,提高Web服务可靠性预测的精度,提出了一种Web服务可靠性的阶段模型.描述了SOA(service-oriented architecture)下Web服务在服务发布、服务发现、服务绑定、服务组合以及服务执行等各个阶段的失效过程,并根据Web服务在不同阶段的失效过程构建各个阶段的可靠性模型,将各阶段的可靠性模型集成起来即构成了Web服务的可靠性预测模型.通过实例描述了该模型的可靠性度量方法,并将该阶段模型和传统的可靠性模型进行了比较,实验结果表明了该可靠性阶段模型是有效的,因此比传统模型更加适用于Web服务.     

考虑物流服务的云服务组合QoS评价方法研究

为满足对云服务组合的个性化需求,对一类含有物流服务的服务组合QoS评价方法进行研究,建立了含有物流服务的云服务描述模型,在此基础上计算云服务的相关QoS指标. 为对指标值进行科学的综合评价,提出了一种基于历史数据的主客观结合QoS指标权值设定方法. 最后用一个汽车零件加工过程的实例进行验证,验证结果表明提出的含物流服务的服务组合QoS评价方法可行及有效.      

基于组合的Web服务复杂网络的构建与分析

提出一种以Web服务为节点,服务间的调用关系为边来构建复杂网络模型的方法.通过模型来研究Web服务组合结构中的服务关系,找到大量Web服务中关键的Web服务,增加组合服务的健壮性及可靠性.实验结果证明了该方法的正确性以及有效性.该方法的提出把对Web服务的研究从传统的SOA模型中引领到复杂网络模型中,对Web服务组合的进一步研究具有指导意义.     

一种支持流程自适应的替换方法

Web服务组合通过服务之间的协同来实现业务流程的运转,但Internet环境的动态性,服务难免变得不可用.为了保证流程在不中断的前提下继续运行,需要寻找新的服务或路径来替换失效服务.本文将替换过程分为服务替换和路径替换2种方式,并详细介绍了这2种替换方式的实现方法.服务替换响应时间快;路径替换只要组合服务中存在可行解就能找到替换路径,提高了自适应处理的成功率.     

协同智能网格及其实现架构

为了提高网格的智能水平和协调能力以及协同分布的网格服务,支持动态的计算环境和多变的用户需求,提出了协同智能网格CIG (cooperative intelligent grid). CIG以OGSA为基础,应用分布式人工智能和分布协调控制的理论和方法来研究和解决网格中如何高效准确地协同现有的网格服务以完成所面临的任务. 文中描述了CIG的概念和体系结构,从社区/联邦式政策导向型的系统结构、领域自适应的中介服务协作机制和理性化协商机制等方面构建开放动态的CIG. CIG可以有效地组织各网格实体的协调、协商和合作,提高了服务组合的自动化程度和抽象层次.