[发明专利]一种面向跨云平台的服务组合方法

摘要

本发明公开了一种面向跨云平台的服务组合方法，包括：对于全局任务调度中的一任务和该任务的候选web服务，用任务服务树进行建模。在这个树状结构中，根节点是任务，每一个候选web服务是该树根节点的叶子节点；对每一个候选的web服务，利用k-means算法将它的历史QoS记录分成两个聚类，接着从每个聚类中选择一个最具有代表性的历史QoS记录；通过将最具有代表性的历史QoS记录加入到任务服务树，作为候选的web服务的子节点，从而将任务服务树扩展为任务服务历史QoS记录树；对于一个任务调度中的n个任务，将会有n个任务服务历史QoS记录树，计算服务组合类的全局效用值；选择拥有最大的效用值的服务组合类作为最终的服务组合规划。

主权项

一种面向跨云平台的服务组合方法，其特征在于，包括以下步骤：步骤1，对于全局任务调度中的一个任务和该任务的所有候选web服务，用任务服务树进行建模，任务服务树的树状结构中，任务作为根节点，每一个候选web服务作为该树根节点的一个叶子节点；步骤2，对每一个候选web服务，利用k‑means算法将候选web服务的历史QoS记录分成两个聚类，并从每个聚类中选择一个最接近所有历史QoS记录平均值的历史QoS记录作为本聚类最具有代表性的历史QoS记录；步骤3，将最具有代表性的历史QoS记录加入到任务服务树，作为任务服务树的历史QoS记录层，从而将任务服务树扩展为任务服务历史QoS记录树；步骤4，对于一个全局任务调度中的n个任务，对应生成n个任务服务历史QoS记录树，根据任务服务历史QoS记录树得到一组含有一个以上服务组合实例的服务组合类，并计算各个服务组合类的局部效用值；步骤5，计算所有服务组合类的全局效用值，选择拥有最大全局效用值的服务组合类作为最终的服务组合。