[发明专利]一种云端服务路由分配方法及装置

权利要求书

1.一种云端服务路由分配方法，其特征在于，包括：

获取每个服务实例完成目标任务集合中单个子任务的预测服务收益值，所述预测服务收益值根据趋势预测法得到；

通过蚂蚁算法，根据所述预测服务收益值进行任务路由分配，得到所述目标任务集合的最优任务路由路径。

2.根据权利要求1所述的方法，其特征在于，所述获取每个服务实例完成目标任务集合中单个子任务的预测服务收益值，包括：

获取每个服务实例的历史服务收益值，所述历史服务收益值包括历史任务执行时间和历史网络通信代价；

通过趋势预测法对每个服务实例的历史任务执行时间和历史网络通信代价进行预测处理，得到每个服务实例完成所述目标任务集合中单个子任务的预测服务收益值。

3.根据权利要求2所述的方法，其特征在于，所述通过蚂蚁算法，根据所述预测服务收益值进行任务路由分配，得到所述目标任务集合的最优任务路由路径，包括:

根据转移概率公式使得蚂蚁在每个子任务和每个服务实例之间的路由路径中进行迭代搜索；

若迭代次数或运算时间满足预设条件，则选取迭代过程中累计的预测服务收益值最大的蚂蚁搜索路径作为最优任务路由路径，以对所述目标任务集合进行服务路由分配。

4.根据权利要求3所述的方法，其特征在于，所述通过蚂蚁算法，根据所述预测服务收益值进行任务路由分配，得到所述目标任务集合的最优任务路由路径，还包括：

对蚂蚁搜索路径中的信息素进行更新，以用于下一次的服务路由分配。

5.根据权利要求4所述的方法，其特征在于，在所述通过蚂蚁算法，根据所述预测服务收益值进行任务路由分配，得到所述目标任务集合的最优任务路由路径之后，所述方法包括：

获取所述最优任务路由路径上的每个目标服务实例的任务执行时间和网络通信代价；

根据任务执行时间和网络通信代价对每个目标服务实例的服务收益值进行更新，以用于下一次的所述趋势预测法。

6.根据权利要求1-5任一项所述的方法，其特征在于，在所述获取每个服务实例完成目标任务集合中单个子任务的预测服务收益值之前，所述方法还包括：

获取目标任务集合，所述目标任务集合中包括多个子任务；

根据每个子任务的任务信息生成服务清单列表，所述服务清单列表中包含多个服务实例。

7.一种云端服务路由分配装置，其特征在于，包括：

处理模块，用于获取每个服务实例完成目标任务集合中单个子任务的预测服务收益值，所述预测服务收益值根据趋势预测法得到；

任务路由分配模块，用于通过蚂蚁算法，根据所述预测服务收益值进行任务路由分配，得到所述目标任务集合的最优任务路由路径。

8.根据权利要求7所述的装置，其特征在于，所述处理模块包括：

收益值获取单元，用于获取每个服务实例的历史服务收益值，所述历史服务收益值包括历史任务执行时间和历史网络通信代价；

收益值预测单元，用于通过趋势预测法对每个服务实例的历史任务执行时间和历史网络通信代价进行预测处理，得到每个服务实例完成所述目标任务集合中单个子任务的预测服务收益值。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6任一项所述方法的步骤。