[发明专利]分布式任务的任务调度方法、装置及电子设备有效

专利信息
申请号: 202110611732.4 申请日: 2021-06-02
公开(公告)号: CN113051063B 公开(公告)日: 2021-09-17
发明(设计)人: 张秋利 申请(专利权)人: 北京轻松筹信息技术有限公司
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50;G06F11/20
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 骆宗力
地址: 100000 北京市东城*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 任务 调度 方法 装置 电子设备
【权利要求书】:

1.一种分布式任务的任务调度方法,应用于分布式系统,所述分布式系统包括多个任务执行节点,所述多个任务执行节点包括主任务执行节点和至少一个从任务执行节点,其特征在于,所述任务调度方法包括步骤:

启动所述多个任务执行节点,并使所述主任务执行节点获取全部定时任务的数量和所述多个任务执行节点的数量;

根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述多个任务执行节点进行任务分配;

所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述任务执行节点进行任务分配,包括步骤:

根据所述多个任务执行节点的数量和所述定时任务的数量进行计算,得到每个所述任务执行节点的平均任务数;

根据预设时间阈值从所述全部定时任务选出第一定时任务和/或第二定时任务,所述第一定时任务为执行间隔小于或等于所述预设时间阈值的定时任务,所述第二定时任务为执行间隔大于所述预设时间阈值的定时任务;

根据所述平均任务数将所述第一定时任务和/或第二定时任务分配给所述主任务执行节点和所述至少一个从任务执行节点中的至少一个,并记录分配信息。

2.如权利要求1所述的任务调度方法,其特征在于,所述根据所述平均任务数将所述第一定时任务和/或第二定时任务分配给所述主任务执行节点和所述至少一个从任务执行节点中的至少一个包括步骤:

如果所述第一定时任务的数量小于或等于所述平均任务数,将所述第一定时任务分配给所述主任务执行节点,且将所述第二定时任务通过均发的方式分配给所述至少一个从任务执行节点;

如果所述第一定时任务的数量大于所述平均任务数,则将所述第一定时任务的数量按照所述平均任务数分配给所述主任务执行节点,且将所述第二定时任务和剩余的所述第一定时任务通过均发的方式分配给所述至少一个从任务执行节点。

3.如权利要求1所述的任务调度方法,其特征在于,所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述多个任务执行节点进行任务分配,还包括步骤:

当发生定时任务新增时,如果新增定时任务为所述第一定时任务,则将所述新增定时任务分配给所述主任务执行节点和/或所述至少一个从任务执行节点;

如果所述新增定时任务为所述第二定时任务,则将所述新增定时任务分配给所述至少一个从任务执行节点。

4.如权利要求1所述的任务调度方法,其特征在于,所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述多个任务执行节点进行任务分配,还包括步骤:

当原有所述定时任务被删除时,从对应的所述任务执行节点中删除被删除的定时任务,并返回到所述根据所述多个任务执行节点的数量和所述定时任务的数量进行计算步骤。

5.如权利要求1所述的任务调度方法,其特征在于,所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述多个任务执行节点进行任务分配,还包括步骤:

当原有所述定时任务的执行时间被修改或者所述定时任务的分配发生严重不均衡时,返回到所述根据所述多个任务执行节点的数量和所述定时任务的数量进行计算步骤。

6.如权利要求1所述的任务调度方法,其特征在于,所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述任务执行节点进行任务分配,还包括步骤:

当所述主任务执行节点发生宕机时,根据竞选机制从所述从任务执行节点中选出新的主任务执行节点,并修改所述从任务执行节点的数量,然后,返回到所述根据所述多个任务执行节点的数量和所述定时任务的数量进行计算步骤。

7.如权利要求1所述的任务调度方法,其特征在于,所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述多个任务执行节点进行任务分配,还包括步骤:

当所述从任务执行节点发生宕机时,收回发生宕机的所述从任务执行节点中的定时任务,或者修改所述从任务执行节点的数量,然后返回到所述根据所述多个任务执行节点的数量和所述定时任务的数量进行计算步骤。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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