[发明专利]多云环境下电网分析任务调度方法和装置

权利要求书

1.一种多云环境下电网分析任务调度方法，该多云环境包括一个以上的服务器，所述服务器中设置一个以上的虚拟机，用于执行一个以上电网分析任务，所述方法包括如下步骤：

(a)确定由所述一个以上电网分析任务组成的任务列表中计算复杂度最高的任务；

(b)确定所述一个以上的虚拟机中可用资源最多的虚拟机；

(c)将所述计算复杂度最高的任务分配给所述可用资源最多的虚拟机；以及

(d)更新所述任务列表，在所述任务列表不为空的情况下返回步骤(a)，直至分配完成所述任务列表中的所有任务。

2.根据权利要求1所述的方法，其中，所述确定由所述一个以上电网分析任务组成的任务列表中计算复杂度最高的任务包括：

计算所述一个以上电网分析任务中的每一个任务在相同网络带宽和相同计算能力的虚拟机中完成计算所需的时间；以及

将完成计算所需的时间最多的任务确定为所述一个以上电网分析任务中计算复杂度最高的任务。

3.根据权利要求1所述的方法，其中，所述确定所述一个以上的虚拟机中可用资源最多的虚拟机包括：

计算所述一个以上的虚拟机中每一者的可用资源；以及

将所述可用资源的值最大的虚拟机确定为所述一个以上的虚拟机中可用资源最多的虚拟机。

4.根据权利要求1所述的方法，其中，所述确定所述一个以上的虚拟机中可用资源最多的虚拟机包括：

根据多云环境下所述一个以上虚拟机各自对应的网络带宽，按照所述网络带宽从大到小的顺序对所述一个以上虚拟机进行排序；

在经排序的一个以上虚拟机中选取前p个虚拟机，其中，p大于等于1，小于等于所述一个以上虚拟机的数量；

根据所述前p个虚拟机各自对应的可用资源，按照所述可用资源的值从大到小的顺序对所述前p个虚拟机进行排序；以及

将经过可用资源排序的所述前p个虚拟机中排在第一位置的虚拟机确定为所述一个以上的虚拟机中可用资源最多的虚拟机。

5.根据权利要求1至4任一者所述的方法，其中，所述可用资源是所述一个以上虚拟机各自对应的内存剩余值、硬盘容量剩余值、CPU未使用率的加权均值。

6.根据权利要求1所述的方法，其中，所述更新所述任务列表包括：

将分配给所述可用资源最多的虚拟机的任务从所述任务列表中删除。

7.根据权利要求6所述的方法，其中，所述更新所述任务列表还包括：

响应于分配给所述可用资源最多的虚拟机的任务未执行成功的判断，将分配给所述可用资源最多的虚拟机的任务添加到所述任务列表中。

8.一种多云环境下电网分析任务调度装置，该多云环境包括一个以上的服务器，所述服务器中设置一个以上的虚拟机，用于执行一个以上电网分析任务，所述装置包括：

第一确定单元，用于确定由所述一个以上电网分析任务组成的任务列表中计算复杂度最高的任务；

第二确定单元，用于确定所述一个以上的虚拟机中可用资源最多的虚拟机；

分配单元，用于将所述计算复杂度最高的任务分配给所述可用资源最多的虚拟机；以及

更新单元，用于更新所述任务列表。

9.根据权利要求8所述的装置，其中，所述第一确定单元包括：

第一计算子单元，用于计算所述一个以上电网分析任务中的每一个任务在相同网络带宽和相同计算能力的虚拟机中完成计算所需的时间；以及

第一确定子单元，用于将完成计算所需的时间最多的任务确定为所述一个以上电网分析任务中计算复杂度最高的任务。

10.根据权利要求8所述的装置，其中，所述第二确定单元包括：

第二计算子单元，用于计算所述一个以上的虚拟机中每一者的可用资源；以及

第二确定子单元，用于将所述可用资源的值最大的虚拟机确定为所述一个以上的虚拟机中可用资源最多的虚拟机。