[发明专利]任务调度方法、装置、设备及存储介质

权利要求书

1.一种任务调度方法，其特征在于，包括：

获取虚拟机待执行的每个任务的计算复杂度，其中，一个所述任务的计算复杂度用于表征所述任务运行所需占用的资源；

根据所述待执行的每个任务的计算复杂度以及所述虚拟机的资源，进行任务调度。

2.根据权利要求1所述的任务调度方法，其特征在于，获取虚拟机待执行的每个任务的计算复杂度，包括：

确定所述待执行的每个任务所属的任务类别；

根据任务类别与计算复杂度之间的对应关系，获取所述待执行的每个任务的计算复杂度。

3.根据权利要求2所述的任务调度方法，其特征在于，根据任务类别与计算复杂度之间的对应关系，获取所述待执行的每个任务的计算复杂度之前，所述方法还包括：

计算获得上一时间周期内各任务类别的计算复杂度，保存任务类别与计算获得的所述任务类别的计算复杂度之间的对应关系。

4.根据权利要求3所述的任务调度方法，其特征在于，计算获得上一时间周期内各任务类别的计算复杂度，包括：

分别针对每个任务类别进行以下处理：

获取上一时间周期内对所述任务类别的采样时长，以及在所述采样时长内运行的所述任务类别的任务的总数，其中，在所述采样时长内所述虚拟机专用于运行所述任务类别的任务；

将所述采样时长除以所述任务的总数，根据所得的结果确定所述任务类别的平均复杂度；

计算所述任务类别的平均复杂度与预设的统计误差的和，将所得的和值作为所述任务类别的计算复杂度。

5.根据权利要求1至4任一项所述的任务调度方法，其特征在于，所述计算复杂度等于：运行所述任务所占用的资源，与运行单位任务所占用的资源的比值。

6.根据权利要求5所述的任务调度方法，其特征在于，根据所述待执行的每个任务的计算复杂度以及所述虚拟机的资源，进行任务调度，包括：

在所述虚拟机的资源高于基线值时，且所述虚拟机的积分值减少到第一门限值，则从为所述虚拟机分配第一计算复杂度的任务，更改成分配第二计算复杂度的任务，所述第一计算复杂度高于所述第二计算复杂度；

在所述虚拟机的资源低于所述基线值时，且所述虚拟机的积分值增加到第二门限值，则从为所述虚拟机分配第三计算复杂度的任务，更改成分配第四计算复杂度的任务，所述第三计算复杂度低于所述第四计算复杂度；

其中，所述虚拟机为B类型虚拟机。

7.根据权利要求5所述的任务调度方法，其特征在于，根据所述待执行的每个任务的计算复杂度以及所述虚拟机的资源，进行任务调度，包括：

确定所述虚拟机的资源所属的数值区间；

根据数值区间与计算复杂度之间的对应关系，获取确定的所述数值区间对应的计算复杂度；

按照获取的所述计算复杂度以及所述待执行的每个任务的计算复杂度，从所述待执行的每个任务中，选择与所述获取的所述计算复杂度相匹配的任务，将选择的任务分配给所述虚拟机。

8.一种任务调度装置，其特征在于，包括：

获取单元，用于获取虚拟机待执行的每个任务的计算复杂度，其中，一个所述任务的计算复杂度用于表征所述任务运行所需占用的资源；

调度单元，用于根据所述待执行的每个任务的计算复杂度以及所述虚拟机的资源，进行任务调度。

9.一种电子设备，其特征在于，包括：至少一个处理器、以及与所述处理器连接的至少一个存储器、总线；

其中，处理器、存储器通过总线完成相互间的通信；处理器用于调用存储器中的程序指令，以执行权利要求1至7任一项所述的任务调度方法。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被数据处理设备执行时实现权利要求1至7任一项所述的任务调度方法。