一种语义Web服务组合方法

摘要

本发明涉及一种语义Web服务组合方法，是一种针对大规模Web服务，实现按需自动服务组合的技术。该技术能够同时考虑多种服务质量（QoS），如服务的响应时间、吞吐量、价格等，根据用户的输入输出需求，自动构建语义上满足需求的若干服务流程，并返回多种服务质量综合最优的TopK个组合方案。此外，该技术能够在百万Web服务规模下，实现秒级的组合效率，从而在大幅减小程序开发者实际编程量的同时，还能够实时适应网络状况和Web服务的运行状况，始终保证用户使用到最优组合方案。

主权项

一种语义Web服务组合方法，其特征在于，包括以下步骤：步骤1. Top K 服务中正向概念扩展阶段：根据用户需求，在服务的功能性要求满足的情况下，依次从服务的非功能目标形成的Skyline中选择备选服务进行概念扩展；概念扩展过程将测试比较当前状态至目标概念的距离及相似度，对扩展的各个状态进行取舍，从而构建多条从CI到CO的概念扩展链，即多套服务调用备选方案；其中，概念扩展链中每条链由概念与提供此概念的服务组成；步骤2. Top K 服务中反向方案择优阶段：由于步骤1中生成的概念扩展链一般包含一簇服务组合方案，为把其中的单个组合方案分离出来，并选取其中最优的几套方案返回, 则需要将概念扩展链转换成基于与或树的服务组合方案描述模型，将组合方案生成过程转换为二叉树的遍历问题，其中，左节点表示服务前置条件，而右节点表示某前置条件可满足的服务；同时，对所有服务组合方案进行择优，生成全局QoS最优的K个组合方案；步骤3.采用基于纸带模型的Skyline算法优化基于多维QoS的Top K服务组合方法：按照设定的规则对步骤2中产生的服务组合方案进行智能裁剪，生成最简服务组合方案树，在服务择取过程中，采用基于纸带模型的Skyline算法克服传统Skyline空间中存在的数据点频繁更新造成的性能瓶颈，同时大幅提高获得TopK方案的计算效率。