调度方法、系统、电子设备和存储介质技术方案

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

【技术实现步骤摘要】
调度方法、系统、电子设备和存储介质


[0001]本专利技术涉及云计算
，特别涉及一种调度方法、一种调度系统、一种电子设备和一种计算机可读存储介质。

技术介绍

[0002]随着大数据技术的发展和企业数据仓库中离线计算任务数据规模的膨胀，单独搭建计算集群带来的成本越来越高昂，越来越多的用户倾向于不再为离线的计算服务单独建立集群和机房，而是将在线业务与离线业务混布在同一个集群。混部后的集群规模越来越大，同时因为有在线业务的存在，对于调度系统的可用性要求非常高。因此，如何实现一个可用性高、调度性能也高的系统成为了问题。
[0003]分布式调度器虽然在高可用和高性能有非常明显的优势，但是分布式调度器容易引起调度冲突。所谓调度冲突就是多个调度器因为无法及时了解彼此的调度决策，使得同一时间多个调度器都做出了相同的选择。这使得原本可以满足一个调度请求的节点无法满足多个调度请求，进而引起调度冲突。
[0004]目前降低冲突的方法有两种，一种是通过随机选择一个满足请求的节点，因为所有调度器都是随机选择，所以冲突概率相对较小且概率固定；另一种是本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其特征在...

【专利技术属性】
技术研发人员：周光明，韩辉，陈希，邱靖坡，王倩，张立新，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：