一种基于QoS历史记录的服务组合优化方法

摘要

本发明公开了一种基于QoS历史记录的服务组合优化方法，包括以下步骤：获取数据集，所述数据集由各个web服务的QoS历史记录组成；求解前N个最优的基于历史记录的组合方案；计算服务贡献度，利用上步中产生的前N个最优的基于QoS历史记录的组合方案，计算各个服务的贡献度值，从而为服务组合中的每个任务选择符合要求的web服务；且对每个任务的候选服务而言，拥有最高贡献度值的那个服务将被选出，参加最优服务组合方案的执行。本发明的优点在于利用了服务的QoS历史记录做决策，更加客观，可信，提出了贡献度的变量参数，根据服务贡献度值的大小，来决定哪些服务参与最终的最优组合方案，从而使得最后的组合方案的可信度更高。

主权项

一种基于QoS历史记录的服务组合优化方法，其特征在于，包括以下步骤：步骤1，获取数据集，所述数据集由各个web服务的QoS历史记录组成；步骤2，求解前N个最优的基于QoS历史记录的组合方案，从所有基于QoS历史记录的组合方案中，计算出前N个最优的基于历史记录的组合方案，并作为计算各个服务可信度的依据；步骤3：计算服务贡献度，利用步骤2中产生的前N个最优的基于QoS历史记录的组合方案，计算各个服务的贡献度值，从而为服务组合中的每个任务选择符合要求的web服务；且对每个任务的候选服务而言，拥有最高贡献度值的那个服务将被选出，参加最优服务组合方案的执行。