[发明专利]调度方法、系统、电子设备和存储介质

权利要求书

1.一种调度方法，其特征在于，涉及多个调度器和多个工作节点，所述方法包括：

接收到调度请求的目标调度器，从所述多个工作节点中确定与所述调度请求匹配的n个候选工作节点，并分别向所述n个候选工作节点分配所述调度请求；所述目标调度器为所述多个调度器中的其中一个；所述n为大于2的整数；

所述n个候选工作节点分别采用队列排队的方式，向所述目标调度器发送针对所述调度请求的执行请求；

所述目标调度器在接收到任一所述执行请求时，采用竞争执行权的方式，向满足预设条件的目标候选工作节点分配针对所述调度请求的执行权；

所述目标候选工作节点在接收到所述执行权时，执行所述调度请求。

2.根据权利要求1所述的方法，其特征在于，所述目标调度器在接收到任一所述执行请求时，采用竞争执行权的方式，向满足预设条件的目标候选工作节点分配针对所述调度请求的执行权，包括：

所述目标调度器在接收到任一所述执行请求时，确定所述调度请求是否被标记为已分配执行权；

若否，则所述目标调度器向第一个发送所述执行请求的目标候选工作节点分配针对所述调度请求的执行权，并将所述调度请求标记为已分配执行权。

3.根据权利要求1所述的方法，其特征在于，所述n个候选工作节点分别具有对应的队列；所述n个候选工作节点分别采用队列排队的方式，向所述目标调度器发送针对所述调度请求的执行请求，包括：

所述n个候选工作节点分别将所述调度请求放入所述对应的队列中；

所述n个候选工作节点分别从所述对应的队列中按照先入先出的原则提取所述调度请求；

所述n个候选工作节点在提取出所述调度请求时，生成针对所述调度请求的执行请求，并分别向所述目标调度器发送所述执行请求。

4.根据权利要求1所述的方法，其特征在于，所述从所述多个工作节点中确定与所述调度请求匹配的n个候选工作节点，包括：

所述目标调度器根据所述调度请求的资源类型，从所述多个工作节点中确定与所述资源类型匹配的n个候选工作节点；或者，

所述目标调度器从所述多个工作节点中确定满足亲和性要求的n个候选工作节点；或者，

所述目标调度器从所述多个工作节点中确定不满足亲和性要求的n个候选工作节点。

5.根据权利要求2所述的方法，其特征在于，在所述确定所述调度请求是否被标记为已分配执行权之后，还包括：

若是，则所述目标调度器向发送所述执行请求的候选工作节点返回执行权申请失败信息。

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

所述目标调度器生成针对所述调度请求的执行取消通知，并将所述执行取消通知发送至除所述目标候选工作节点之外的其他候选工作节点；所述执行取消通知用于指示所述其他候选工作节点将所述调度请求从对应的队列中删除。

7.根据权利要求1所述的方法，其特征在于，还涉及负载均衡器，还包括：

所述负载均衡器在接收到所述调度请求时，从所述多个调度器中选取一个调度器作为所述目标调度器，并将所述调度请求分配至所述目标调度器。

8.根据权利要求7所述的方法，其特征在于，所述负载均衡器在接收到所述调度请求时，从所述多个调度器中选取一个调度器作为所述目标调度器，包括：

所述负载均衡器在接收到所述调度请求时，根据各个调度器的负载状态，从所述多个调度器中选取负载低于第一阈值或负载最小的一个调度器作为所述目标调度器。

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

若所述调度请求被分解为m个子请求，则所述目标调度器从所述多个工作节点中确定与所述调度请求匹配的m*n个候选工作节点；所述m为大于2的整数；所述m个子请求共享所述m*n个候选工作节点。

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

所述目标调度器根据所述多个工作节点的集群状态，调整所述n的大小。