[发明专利]任务预分配方法、装置、存储介质及电子设备

权利要求书

1.一种任务预分配方法，其特征在于，所述方法包括：

确定待预分配的多个任务，每一所述任务包括多个子任务；

根据预设的预分配顺序依次对所述多个任务进行预分配，并在预分配每一所述任务时，针对每一所述任务执行以下操作：

根据该任务的预计负载资源占用信息，判断任务调度周期内是否存在目标开始调度时刻，使得在将该任务预分配到该任务调度周期内的该目标开始调度时刻的情况下，该任务调度周期内的各个预设时刻对应的任务的预计负载资源占用信息之间的差异程度最小，且在每一所述预设时刻下，各个子任务的预计负载资源占用信息均小于执行对应子任务的服务器的空闲负载资源信息；并，

在该任务调度周期内存在所述目标开始调度时刻的情况下，将该任务预分配到该任务调度周期的该目标开始调度时刻。

2.根据权利要求1所述的方法，其特征在于，所述预设的预分配顺序包括多种预分配顺序，所述根据预设的预分配顺序依次对所述多个任务进行预分配，包括：

针对每一种预分配顺序，根据该种预分配顺序依次对所述多个任务进行预分配，并在预分配每一所述任务时，针对每一所述任务执行所述操作，得到多种预分配结果；

根据预设资源占用条件与待调度任务的预计负载资源占用信息，从所述多种预分配结果中确定目标预分配结果，其中，所述待调度任务包括所述多个任务中预分配要在所述任务调度周期内被调度的任务，所述预设资源占用条件包括：所述任务调度周期内各个预设时刻对应的待调度任务的预计负载资源占用信息之间的差异程度最小，且在每一所述预设时刻下，各个子任务的预计负载资源占用信息均小于执行对应子任务的服务器的空闲负载资源信息。

3.根据权利要求2所述的方法，其特征在于，所述多种预分配顺序包括以下中的多者：

按照任务的预计负载资源占用信息进行降序排序得到的顺序；

按照任务的预计任务执行耗时进行降序排序得到的顺序；

按照任务的归一化后的预计负载资源占用信息和归一化后的预计任务执行耗时中的较大值进行降序排序得到的顺序。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

按照所述目标预分配结果在所述任务调度周期对所述待调度任务进行调度；或者，

将所述目标预分配结果发送至任务调度模块，以使所述任务调度模块按照所述目标预分配结果在所述任务调度周期对所述待调度任务进行调度。

5.根据权利要求1所述的方法，其特征在于，所述确定待预分配的多个任务，包括：

获取多个第一任务，以及预设的每一所述第一任务在任务调度周期内的调度频次信息；

根据所述调度频次信息，确定多个第二任务，其中，所述调度频次信息指示在任务调度周期内被调度多次的所述第一任务，对应于多个所述第二任务；

从所述多个第二任务中确定待预分配的所述多个任务。

6.根据权利要求5所述的方法，其特征在于，所述从所述多个第二任务中确定待预分配的所述多个任务，包括：

针对每一所述第二任务，获取所述第二任务的创建时刻和预设的所述第二任务在任务调度周期内的最晚开始调度时刻；

根据所述创建时刻和所述最晚开始调度时刻，对所述多个第二任务进行排序，并根据排序结果确定待预分配的所述多个任务。

7.根据权利要求6所述的方法，其特征在于，所述根据所述创建时刻和所述最晚开始调度时刻，对所述多个第二任务进行排序，并根据排序结果确定待预分配的所述多个任务，包括：

按照各个所述第二任务的所述创建时刻从早到晚的顺序对所述多个第二任务进行排序；

在存在创建时刻相同的所述第二任务的情况下，针对所述创建时刻相同的所述第二任务，按照预设的所述第二任务在任务调度周期内的所述最晚开始调度时刻从早到晚的顺序进行排序；

将排名在前的预设数量个所述第二任务，确定为待预分配的所述多个任务。