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

权利要求书

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

获取待调度任务，并确定所述待调度任务的目标资源需求；

遍历当前时刻的可用资源属性图，生成满足所述目标资源需求的至少两个资源分配候选子图；其中，所述可用资源属性图，是用于表示集群中空闲可用资源之间关联关系的一种抽象数据结构，所述可用资源属性图的顶点表示可用空闲资源，所述可用资源属性图的边表示可用空闲资源之间的关系；

在所述至少两个资源分配候选子图中确定一个资源分配目标子图，并按照所述资源分配目标子图对所述待调度任务进行部署；

所述至少两个资源分配候选子图中确定一个资源分配目标子图，包括：

根据预设评估模型，分别对每个所述资源分配候选子图进行评估；其中，预设评估模型，指的是预设的用于评估资源分配合理性的模型；

将评估结果最优的一个所述资源分配候选子图作为所述资源分配目标子图；

根据预设评估模型，分别对每个所述资源分配候选子图进行评估，包括：

根据预设评估模型，分别对与每个所述资源分配候选子图对应的资源占用情况和/或资源分布集中程度进行评估；

在遍历当前时刻的可用资源属性图，生成满足所述目标资源需求的至少两个资源分配候选子图之前，还包括：

如果确定当前可用资源无法满足所述目标资源需求，则按照预设资源抢占策略释放被执行中任务占用的资源，更新当前时刻的可用资源属性图。

2.根据权利要求1所述的方法，其特征在于，遍历当前时刻的可用资源属性图，生成满足所述目标资源需求的至少两个资源分配候选子图，包括：

遍历当前时刻的可用资源属性图，生成满足所述目标资源需求的预设数量个资源分配候选子图。

3.根据权利要求1所述的方法，其特征在于，按照预设资源抢占策略释放被执行中任务占用的资源，包括：

如果存在优先级低于所述待调度任务的执行中任务，则将所述执行中任务挂起，并释放被所述执行中任务占用的资源。

4.根据权利要求1所述的方法，其特征在于，在获取待调度任务之前，还包括：创建与集群对应的可用资源属性图；

在按照所述资源分配目标子图对所述待调度任务进行部署之后，还包括：

根据所述待调度任务的资源消耗情况，对当前时刻的所述可用资源属性图进行更新。

5.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，当所述计算机程序执行时使得所述处理器执行以下操作：

获取待调度任务，并确定所述待调度任务的目标资源需求；

遍历当前时刻的可用资源属性图，生成满足所述目标资源需求的至少两个资源分配候选子图；其中，所述可用资源属性图，是用于表示集群中空闲可用资源之间关联关系的一种抽象数据结构，所述可用资源属性图的顶点表示可用空闲资源，可用资源属性图的边表示可用空闲资源之间的关系；

在所述至少两个资源分配候选子图中确定一个资源分配目标子图，并按照所述资源分配目标子图对所述待调度任务进行部署；

所述处理器设置为通过以下方式实现在所述至少两个资源分配候选子图中确定一个资源分配目标子图的操作：

根据预设评估模型，分别对每个所述资源分配候选子图进行评估；

将评估结果最优的一个所述资源分配候选子图作为所述资源分配目标子图；

所述处理器设置为通过以下方式实现根据预设评估模型，分别对每个所述资源分配候选子图进行评估的操作：

根据预设评估模型，分别对与每个所述资源分配候选子图对应的资源占用情况和/或资源分布集中程度进行评估；

所述处理器设置为通过以下方式实现在遍历当前时刻的可用资源属性图生成满足所述目标资源需求的至少两个资源分配候选子图之前的操作：

如果确定当前可用资源无法满足所述目标资源需求，则按照预设资源抢占策略释放被执行中任务占用的资源，更新当前时刻的可用资源属性图。