[发明专利]分布式任务的任务调度方法、装置及电子设备有效
申请号: | 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所述的任务调度方法,其特征在于,所述根据所述定时任务之间的执行间隔和所述定时任务的数量将所述全部定时任务向所述多个任务执行节点进行任务分配,还包括步骤:
当所述从任务执行节点发生宕机时,收回发生宕机的所述从任务执行节点中的定时任务,或者修改所述从任务执行节点的数量,然后返回到所述根据所述多个任务执行节点的数量和所述定时任务的数量进行计算步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京轻松筹信息技术有限公司,未经北京轻松筹信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110611732.4/1.html,转载请声明来源钻瓜专利网。