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

摘要

一种具有QoS关联关系的服务选择方法，包括对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务；判断用户偏好的QoS的关联关系类型；根据用户偏好的QoS的关联关系类型，应用CASP方法进行服务选择。在QoS感知的服务选择问题的基础上，将服务间的关联关系考虑在内，使得产生的组合服务不但能满足用户的功能需求，而且具有最优的全局QoS。

主权项

一种具有QoS关联关系的服务选择方法，其特征在于，包括：对每个任务的候选服务集合作预处理，移除候选服务集合中的冗余服务，所述预处理具体包括：对于不存在关联关系的服务，只保留缺省值最优的服务，将其它服务从候选服务集合中移除；对于存在关联关系的服务，根据用户偏好q，若服务si和sj存在关联关系，存在另外两个服务sk和sl，其中si和sk位于同一个候选服务集，sj和sl位于同一个候选服务集，且满足q(sk·sl)＞q(si·sj)，则将si和sj之间的关联关系删除，并分别检查si和sj是否还存在其它的关联服务，如果不存在其它的关联服务，则将其从候选服务集合中移除；判断用户偏好的QoS的关联关系类型；根据用户偏好的QoS的关联关系类型，应用CASP Correlation‑Aware Service Pruning方法进行服务选择，所述QoS的关联关系类型包括两种，具体为关联关系仅存在于相邻的服务之间和关联关系存在于任意的服务之间；当关联关系仅存在于相邻的服务之间时，应用CASP Correlation‑Aware Service Pruning方法进行服务选择的具体步骤包括：将第一个任务的缺省值最优的服务设为当前最优组合服务，并保留所有具有关联关系的服务到组合服务集中，继续下一个任务；将当前最优组合服务与所有和后续服务存在关联关系的服务进行组合，并将组合后的服务保留在组合服务集中；将当前最优组合服务与当前任务下缺省值最优的服务进行组合，设为新的当前最优组合服务；将上一任务组合服务集中的所有组合服务与其相关联的服务进行组合，并与当前最优服务进行比较，保留较优的组合服务为当前最优组合服务，较差的组合服务移除；继续下一个任务直到终止任务；当关联关系不止存在于相邻的服务之间时，CASP Correlation‑Aware Service Pruning方法进行服务选择的具体步骤包括：将第一个任务的缺省值最优服务和有关联关系的服务保存到组合服务集中，继续下一个任务；对上一任务组合服务集中的每个组合服务与当前任务下缺省值最优的服务进行组合并保存到组合服务集中；对上一任务组合服务集中的每个组合服务与当前任务下与后续服务存在关联关系的服务进行组合并保存到组合服务集中；对上一任务组合服务集中的每个组合服务查找是否与当前任务候选服务集中的服务存在关联关系，如果存在则与其进行组合并保存到组合服务集中；每一任务的服务组合完成后，查找是否存在关联服务集相同的组合服务，如果存在，则删除用户偏好QoS属性值较差的组合服务；继续下一个任务直到终止任务。