[发明专利]一种调度方案确定方法、装置及电子设备

说明书

本发明实施例提供了一种调度方案确定方法、装置及电子设备，包括：获取需要进行检测的调度方案，作为待检测调度方案，并且计算待检测调度方案的任务处理成本和任务处理时长，任务处理成本表示完成处理任务集合中各任务所需的成本，任务处理时长表示完成处理任务集合中各任务所需的时长，以及若待检测调度方案的任务处理成本和任务处理时长是否满足预设条件，则将待检测调度方案确定为用于为任务集合分配计算资源的调度方案，由于只将任务处理成本和任务处理时长满足预设条件的调度方案作为目标调度方案，使得该调度方案在减少任务处理成本的同时，控制任务处理时间，避免任务处理时间过高。

技术领域

本发明涉及任务调度技术领域，特别是涉及一种调度方案确定方法、装置及电子设备。

背景技术

云计算(Cloud Computing)是一种将大量存储、服务和计算资源通过互联网进行连接成资源池，以应对和解决大规模的科学问题的计算模式，而工作流是为了实现某种标准或业务目标而进行的自动过程。

云工作流是工作流技术在云计算环境下的新应用模式，云工作流中任务的调度工作主要是将云工作流的各任务分配到云计算资源池中的各虚拟或物理资源上进行处理。一个合理的云工作流调度方案可以使云服务商在更小的时间、硬件成本下获得更大的收益。现有技术中，往往都是基于最大限度地减少单个工作流程的执行成本来确定调度方案。

发明人在实现本发明的过程中发现，现有技术至少存在如下问题：

现有技术中，在确定调度方案时，只考虑单个工作流程的执行成本，而忽略了工作流执行时间，使得现有技术确定的调度方案中，工作流执行时间可能非常高。

发明内容

本发明实施例的目的在于提供一种调度方案确定方法，以确定一种减少任务处理成本的同时，控制任务处理时间，避免任务处理时间过高的调度方案的。具体技术方案如下：

本发明实施例提供一种调度方案确定方法，包括：

获取需要进行检测的调度方案，作为待检测调度方案，所述待检测调度方案为根据待调度的任务集合确定的，所述待检测调度方案用于为所述任务集合中每一个任务分配处理该任务的计算资源；

针对所述任务集合中每一个任务，获取所述待检测调度方案为该任务分配的计算资源的单位时间成本和该任务被该计算资源处理完成的所需的第一处理时长；

针对所述任务集合中每一个任务，若该任务存在父任务，且所述待检测调度方案为该任务和该任务的父任务分配的计算资源不同，则获取该任务与该任务的父任务进行依赖数据传输所需的传输时长，其中，所述依赖数据为该任务的父任务被处理完成后输出的，该任务需要在接收到所述依赖数据后才能够被处理；

按照获取的各计算单元的单位时间成本、所述任务集合中各任务的第一处理时长，以及所述任务集合中存在父任务，且与父任务被分配的计算资源不同的任务的传输时长，计算所述待检测调度方案的任务处理成本和任务处理时长，所述任务处理成本表示完成处理所述任务集合中各任务所需的成本，所述任务处理时长表示完成处理所述任务集合中各任务所需的时长；

若所述待检测调度方案的任务处理成本和所述任务处理时长是否满足预设条件，则将所述待检测调度方案确定为用于为所述任务集合分配计算资源的调度方案。

进一步的，采用如下步骤根据待调度的任务集合确定待检测调度方案：

获取待调度的任务集合中各任务之间的依赖关系和可用的计算资源的信息；

基于粒子群算法，根据所述任务集合中各任务之间的依赖关系和所述可用的计算资源，确定待检测调度方案。

进一步的，所述基于粒子群算法，根据所述任务集合中各任务之间的依赖关系和所述可用的计算资源，确定待检测调度方案，包括：