[发明专利]一种任务调度方法、装置、电子设备及存储介质在审

专利信息
申请号: 202210687842.3 申请日: 2022-06-17
公开(公告)号: CN115113997A 公开(公告)日: 2022-09-27
发明(设计)人: 吕冬冬;刘青松;梁家恩 申请(专利权)人: 云知声智能科技股份有限公司
主分类号: G06F9/48 分类号: G06F9/48;G06F16/901
代理公司: 暂无信息 代理人: 暂无信息
地址: 100096 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 任务 调度 方法 装置 电子设备 存储 介质
【说明书】:

本申请公开了一种任务调度方法、装置、电子设备及存储介质。该方法包括:获取来自于客户端的任务处理请求;获取目标任务对应的第一哈希值;基于第一哈希值确定目标任务在目标哈希环上的位置信息,并从目标哈希环上确定与位置信息相匹配的目标调度器;在目标调度器与当前调度器一致的情况下,基于当前调度器关联的至少一个服务节点,确定与任务信息匹配的目标服务节点,并分配目标任务至目标服务节点,以完成目标任务的调度。本申请实施例提供的方法,当前调度器能够通过一致性哈希算法能够自动找到目标任务在目标哈希环上的位置信息,并利用位置信息能够快速查找到处理目标任务的目标调度器,无需用户指定调度器,提高了任务调度效。

技术领域

本申请涉及计算机技术领域,尤其涉及一种任务调度方法、装置、电子设备及存储介质。

背景技术

目前业界现有的多调度器方案需要为集群的物理节点打标签,例如1-10节点属于A调度器,11-20节点属于B调度器,用户提交任务的时候需要手工指定调度器。需要繁琐的人工配置,用户需要手工指定调度器,把太多系统层面的信息暴露给用户;如果集群的节点发生增加或者删除的时候,配置全部需要人工手动更改,具有极大的不便性。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题,本申请提供了一种任务调度方法、装置、电子设备及存储介质。

根据本申请实施例的一个方面,提供了一种任务调度方法,包括:

获取来自于客户端的任务处理请求,其中,所述任务处理请求包括目标任务,所述目标任务对应的任务信息;

获取所述目标任务对应的第一哈希值;

基于所述第一哈希值确定所述目标任务在目标哈希环上的位置信息,并从所述目标哈希环上确定与所述位置信息相匹配的目标调度器,其中,所述目标哈希环上有多个按照顺时针部署的调度器;

在所述目标调度器与当前调度器一致的情况下,基于所述当前调度器关联的至少一个服务节点,确定与所述任务信息匹配的目标服务节点,并分配所述目标任务至所述目标服务节点,以完成所述目标任务的调度。

进一步的,所述获取所述目标任务对应的第一哈希值,包括:

获取所述目标任务对应的任务标识;

利用一致性哈希算法和所述任务标识进行计算,得到所述目标任务对应的第一哈希值。

进一步的,在基于所述第一哈希值确定所述目标任务在目标哈希环上的位置信息之前,所述方法还包括:

利用一致性哈希算法的值空间构建初始哈希环;

获取待部署的至少一个调度器,以及所述调度器对应的调度器标识;

利用所述一致性哈希算法和所述调度器标识进行计算,得到所述调度器对应的第二哈希值;

利用所述第二哈希值在所述初始哈希环的位置顺时针部署所述调度器,得到所述目标哈希环。

进一步的,所述获取待部署的至少一个调度器,包括:

获取至少一个待分配的服务节点,以及所述服务节点对应的节点标识;

利用所述一致性哈希算法和所述节点标识进行计算,得到所述服务节点对应的第三哈希值;

按照第三哈希值与所述第二哈希值之间的映射关系,关联服务节点至相应的调度器,将被分配服务节点的调度器作为所述待部署的调度器。

进一步的,所述基于所述第一哈希值确定所述目标任务在目标哈希环上的位置信息,并从所述目标哈希环上确定与所述位置信息相匹配的目标调度器,包括:

从所述目标哈希环中确定与所述第一哈希值匹配的哈希值,并将与所述第一哈希值匹配的哈希值的序号确定为所述位置信息;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于云知声智能科技股份有限公司,未经云知声智能科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210687842.3/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top