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

说明书

本发明实施例提供调度方法、系统、电子设备和存储介质，该方法包括：目标调度器向与调度请求匹配的n个候选工作节点分配调度请求；n个候选工作节点分别采用队列排队的方式，向目标调度器发送针对调度请求的执行请求；目标调度器在接收到执行请求时，采用竞争执行权的方式，向满足预设条件的目标候选工作节点分配针对调度请求的执行权；目标候选工作节点在接收到执行权时执行调度请求。本发明实施例通过将调度请求分配到n个候选工作节点，批量随机相比于单体随机，发生同时冲突的概率更低，从而降低调度冲突概率，且通过采用候选工作节点竞争执行权的方式，来保证只有一个目标候选工作节点可以执行调度请求，从而保障调度请求的有效调度和执行。

技术领域

本发明涉及云计算技术领域，特别涉及一种调度方法、一种调度系统、一种电子设备和一种计算机可读存储介质。

背景技术

随着大数据技术的发展和企业数据仓库中离线计算任务数据规模的膨胀，单独搭建计算集群带来的成本越来越高昂，越来越多的用户倾向于不再为离线的计算服务单独建立集群和机房，而是将在线业务与离线业务混布在同一个集群。混部后的集群规模越来越大，同时因为有在线业务的存在，对于调度系统的可用性要求非常高。因此，如何实现一个可用性高、调度性能也高的系统成为了问题。

分布式调度器虽然在高可用和高性能有非常明显的优势，但是分布式调度器容易引起调度冲突。所谓调度冲突就是多个调度器因为无法及时了解彼此的调度决策，使得同一时间多个调度器都做出了相同的选择。这使得原本可以满足一个调度请求的节点无法满足多个调度请求，进而引起调度冲突。

目前降低冲突的方法有两种，一种是通过随机选择一个满足请求的节点，因为所有调度器都是随机选择，所以冲突概率相对较小且概率固定；另一种是基于预测的方式，通过搜集尽可能多的信息预测集群状态进而避免冲突。然而，第一种方法在集群高负载的情况下效果非常差，因为能够满足请求的节点数量很少，冲突的概率自然上升，而第二种方法实现比较复杂，且过度依赖预测准确度，造成效果时好时坏。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的调度方法。

本发明实施例还提供了一种调度系统、电子设备和存储介质，以保证上述方法的实施。

为了解决上述问题，本发明实施例公开了一种调度方法，涉及多个调度器和多个工作节点，所述方法包括：

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

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

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

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

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

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

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

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

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