[发明专利]任务调度的方法、设备及系统、计算机设备

权利要求书

1.一种任务调度的方法，其特征在于，应用于任务调度系统中第一资源管理节点，所述任务调度系统包括：多个资源管理节点、多个任务调度节点和多个计算节点，每个任务调度节点与所述多个计算节点均建立有通信连接，所述第一资源管理节点为所述多个资源管理节点通过选举机制推选出的主资源管理节点，所述方法包括：

接收第一任务调度节点发送的资源获取请求，所述资源获取请求包括待派发的任务所占用的目标资源量，所述第一任务调度节点为所述多个任务调度节点中的任一任务调度节点；

在共享资源池中确定能够提供所述目标资源量的资源的目标计算节点，所述共享资源池记录有所述任务调度系统中计算节点的剩余资源；

在第二预设时长内向所述第一任务调度节点发送第一资源获取响应，以指示所述第一任务调度节点自身处于正常工作状态，所述第一资源获取响应包括所述目标计算节点的标识，所述第一资源获取响应用于指示所述第一任务调度节点向所述目标计算节点派发所述待派发的任务，其中，所述第一任务调度节点若在所述第二预设时长内未接收到所述第一资源管理节点发送的资源获取响应，则确定所述第一资源管理节点宕机，并向所述多个资源管理节点中除所述第一资源管理节点之外的其他资源管理节点发送状态汇报请求，以使所述其他资源管理节点重新通过选举机制推选主资源管理节点。

2.根据权利要求1所述的方法，其特征在于，

所述在共享资源池中确定能够提供所述目标资源量的资源的目标计算节点，包括：

将所述共享资源池记录的计算节点的剩余资源按照资源量的大小降序排序；

按照排序后的顺序依次检测所述共享资源池记录的每个计算节点的剩余资源是否满足所述目标资源量的资源；

在首次检测出剩余资源满足所述目标资源量的资源的计算节点时，将所述剩余资源满足所述目标资源量的资源的计算节点确定为所述目标计算节点。

3.根据权利要求2所述的方法，其特征在于，在所述按照排序后的顺序依次检测所述共享资源池记录的每个计算节点的剩余资源是否满足所述目标资源量的资源之后，所述方法还包括：

当所述共享资源池记录的所有计算节点的剩余资源均不满足所述目标资源量的资源时，向所述第一任务调度节点发送指示资源分配失败的第二资源获取响应，所述第二资源获取响应用于指示所述第一任务调度节点在经过第一预设时长后重新向所述第一资源管理节点发送所述资源获取请求。

4.根据权利要求2所述的方法，其特征在于，每个计算节点的剩余资源包括n种资源类型的子资源，n≥1，

所述将所述共享资源池记录的计算节点的剩余资源按照资源量的大小降序排序，包括：

根据资源排序值计算公式确定所述共享资源池记录的每个计算节点的资源排序值；

将所述共享资源池记录的计算节点的剩余资源按照资源排序值的大小降序排序；

其中，所述资源排序值计算公式为：所述S为任一计算节点的资源排序值，所述S_i为所述任一计算节点的第i种类型的子资源，所述W_i为所述第i种类型的子资源的权重。

5.根据权利要求4所述的方法，其特征在于，所述每个计算节点的剩余资源包括：剩余中央处理器CPU核数和剩余内存，

所述将所述共享资源池记录的计算节点的剩余资源按照资源量的大小降序排序，还包括：

在将所述共享资源池记录的计算节点的剩余资源按照资源排序值的大小降序排序之后，当所述共享资源池存在对应的资源排序值相等的第一待处理计算节点，按照剩余CPU核数的大小对所述第一待处理计算节点的剩余资源进行降序排序；

当所述第一待处理计算节点中存在剩余CPU核数相等的第二待处理计算节点，按照剩余内存的大小对所述第二待处理计算节点的剩余资源进行降序排序。

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

接收所述任务调度系统中多个计算节点发送的多个剩余资源信息，每个剩余资源信息用于指示对应的计算节点的剩余资源；

基于所述多个剩余资源信息更新所述共享资源池。