[发明专利]具有QoS关联关系的服务选择方法

说明书

技术领域

本发明涉及软件优化技术，尤其涉及一种具有QoS关联关系的服务选择方法。

背景技术

服务组合技术通过将多个Web服务组合成一个组合服务来满足用户复杂的功能需求，具体的，根据已有的工作流程，对流程中的每个任务选择具体的服务，然后将每个任务选择的单个服务组合成一个组合服务，服务选择的目的是使选中的每个服务都能完成对应任务的功能需求。随着网络上可选服务的增多，组合服务的质量(QoS)越来越受到重视。因此，服务选择的目的不仅是使得到的组合服务能够满足用户的功能需求，而且要使组合服务具有最优的QoS，该问题被称为QoS感知的组合服务选择。

QoS不同的属性具有不同的计算方法，同一属性对不同的流程结构的计算方法也不相同。不同的QoS属性对不同流程结构的计算方法已日渐成熟。因此，目前对QoS感知的服务选择问题的研究集中在研究多维度、多目标、多任务的QoS最优规划问题(MMMKP)。众多不同的服务选择方法被提出，它们大都假设服务的QoS属性是已知的，利用类贪心算法为工作流中的每一个任务选择QoS最优的服务。但是利用现有的算法仍不能达到最优化。

发明内容

本发明解决的问题是提供一种具有QoS关联关系的服务选择方法，产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。

为解决上述问题，本发明实施例提供了一种具有QoS关联关系的服务选择方法，包括：对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；判断用户偏好的QoS的关联关系类型；根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。

可选的，在预处理之前，还包括：对所有候选服务集合中服务的关联关系进行建模，获得各个服务之间的关联关系。

可选的，所述预处理具体包括：对于不存在关联关系的服务，只保留缺省值最优的服务，将其它服务从候选服务集合中移除；对于存在关联关系的服务，根据用户偏好q，若服务s_i和s_j存在关联关系，存在另外两个服务s_k和s_l，其中s_i和s_k位于同一个候选服务集，s_j和s_l位于同一个候选服务集，且满足q(s_k·s_l)＞q(s_i·s_j)，则将s_i和s_j之间的关联关系删除，并分别检查s_i和s_j是否还存在其它的关联服务，如果不存在其它的关联服务，则将其从候选服务集合中移除。

可选的，所述QoS的关联关系类型包括关联关系仅存在于相邻的服务之间和关联关系存在于任意的服务之间。

可选的，当关联关系仅存在于相邻的服务之间时，应用CASP方法进行服务选择的具体步骤包括：将第一个任务的缺省值最优的服务设为当前最优组合服务，并保留所有具有关联关系的服务到组合服务集中，继续下一个任务；将当前最优组合服务与所有和后续服务存在关联关系的服务进行组合，并将组合后的服务保留在组合服务集中；将当前最优组合服务与当前任务下缺省值最优的服务进行组合，设为新的当前最优组合服务；将上一任务组合服务集中的所有组合服务与其相关联的服务进行组合，并与当前最优服务进行比较，保留较优的组合服务为当前最优组合服务，较差的组合服务移除；继续下一个任务直到终止任务。

可选的，当关联关系仅存在于相邻的服务之间时，应用CASP方法进行服务选择的具体步骤包括：将第一个任务的缺省值最优服务和有关联关系的服务保存到组合服务集中，继续下一个任务；对上一任务组合服务集中的每个组合服务与当前任务下缺省值最优的服务进行组合并保存到组合服务集中；对上一任务组合服务集中的每个组合服务与当前任务下与后续服务存在关联关系的服务进行组合并保存到组合服务集中；对上一任务组合服务集中的每个组合服务查找是否与当前任务候选服务集中的服务存在关联关系，如果存在则与其进行组合并保存到组合服务集中；每一任务的服务组合完成后，查找是否存在关联服务集相同的组合服务，如果存在，则删除用户偏好QoS属性值较差的组合服务；继续下一个任务直到终止任务。

与现有技术相比，本技术方案具有以下优点：

本发明实施例的具有QoS关联关系的服务选择方法在QoS感知的服务选择问题的基础上，将服务间的关联关系考虑在内，使得产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。