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

说明书

本公开涉及一种任务预分配方法、装置、存储介质及电子设备，该方法包括：确定待预分配的多个任务；根据预设的预分配顺序依次对多个任务进行预分配，并在预分配每一任务时，根据该任务的预计负载资源占用信息判断任务调度周期内是否存在目标开始调度时刻，使得在将该任务预分配到该目标开始调度时刻的情况下，该任务调度周期内的各个预设时刻对应的任务的预计负载资源占用信息之间的差异程度最小，且在每一预设时刻下各个子任务的预计负载资源占用信息均小于执行对应子任务的服务器的空闲负载资源信息；在存在目标开始调度时刻的情况下，将该任务预分配到该任务调度周期的该目标开始调度时刻。如此，可以提高负载资源占用的均衡程度。

技术领域

本公开涉及计算机技术领域，具体地，涉及一种任务预分配方法、装置、存储介质及电子设备。

背景技术

任务执行时需要占用服务器的负载资源，如果在一个任务调度周期内需要调度多个任务，且有的任务对服务器的负载资源占用较多，有的任务对服务器的负载资源占用相对较少，那么在任务调度周期内如何对该多个任务进行调度，以保证服务器的负载均衡是一个重要问题。

以外卖配送、物流配送等配送场景为例，用户可在配送平台通过终端进行在线下单，购买需要的物品，用户下单之后，订单调度系统可对订单进行调度，以为订单分配合适的配送运力，配送运力可前往商户处取物品，并将物品配送至用户。

订单调度系统需要在一个调度周期内对全国各个区域的订单进行调度，对一个区域产生的订单进行调度可看作是一个调度任务。其中，每个区域的订单数量通常不同，大城市区域的订单数量一般要比小城市区域的订单数量高出很多倍，因此不同区域的调度任务对系统负载资源的占用有大有小，可能会在调度周期内的某些时间点，系统负载资源占用较多，出现负载资源请求的热点，使得系统不得不为负载资源请求热点添加更多的服务器资源来进行计算，而某些时间点系统负载资源占用较少，服务器资源又得不到充分利用，从而导致系统负载资源占用不均衡。

发明内容

本公开的目的是提供一种任务预分配方法、装置、存储介质及电子设备，可以提高负载资源占用的均衡程度，且保证执行各个子任务的服务器的正常运转。

为了实现上述目的，第一方面，本公开提供一种任务预分配方法，所述方法包括：确定待预分配的多个任务，每一所述任务包括多个子任务；根据预设的预分配顺序依次对所述多个任务进行预分配，并在预分配每一所述任务时，针对每一所述任务执行以下操作：根据该任务的预计负载资源占用信息，判断任务调度周期内是否存在目标开始调度时刻，使得在将该任务预分配到该任务调度周期内的该目标开始调度时刻的情况下，该任务调度周期内的各个预设时刻对应的任务的预计负载资源占用信息之间的差异程度最小，且在每一所述预设时刻下，各个子任务的预计负载资源占用信息均小于执行对应子任务的服务器的空闲负载资源信息；并，在该任务调度周期内存在所述目标开始调度时刻的情况下，将该任务预分配到该任务调度周期的该目标开始调度时刻。

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

可选地，所述多种预分配顺序包括以下中的多者：按照任务的预计负载资源占用信息进行降序排序得到的顺序；按照任务的预计任务执行耗时进行降序排序得到的顺序；按照任务的归一化后的预计负载资源占用信息和归一化后的预计任务执行耗时中的较大值进行降序排序得到的顺序。