[发明专利]一种任务调度处理方法及装置有效
申请号: | 201911304941.3 | 申请日: | 2019-12-17 |
公开(公告)号: | CN111045810B | 公开(公告)日: | 2023-08-29 |
发明(设计)人: | 项颂;何林强 | 申请(专利权)人: | 浙江大华技术股份有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 张秀英 |
地址: | 310051 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 处理 方法 装置 | ||
本发明提供了一种任务调度处理方法及装置,其中,该方法包括:记录多个业务项目的任务进入等待队列的基本信息和顺序,其中,一个业务项目对应一个等待队列,一个业务项目包括多个任务;为每个等待队列设置一个令牌桶;按照预定顺序确定所述多个业务项目对应的等待队列中的待执行任务;基于所述令牌桶中的令牌,执行所述待执行任务,可以解决相关技术中任务调度系统中往往会多个业务项目共存,所有业务项目的任务均混杂在一起,不利于资源调度和分配,且没有考虑限流措施的问题,将任务调度系统和令牌桶结合,针对各自独立的业务项目,设置独立且可以不同的令牌桶及等待队列,对多个业务项目分别限流,每个业务项目可根据自身实际情况实施限流策略,粒度细。
技术领域
本发明涉及信息处理领域,具体而言,涉及一种任务调度处理方法及装置。
背景技术
虽然现有的任务调度系统较多,但是大部分的任务调度系统都没有考虑限流措施,一旦出现实际流量量级大于系统设计时所评估的流量量级,或是突发流量大幅度波动等情况,系统将无法负荷,导致雪崩。在实际应用场景中,任务调度系统中往往会多个业务业务项目共存,所有业务项目的任务均混杂在一起,不利于资源调度和分配。在遇到系统非正常关闭的情况,也未能恢复处于等待状态的任务节点。
针对相关技术中任务调度系统中往往会多个业务项目共存,所有业务项目的任务均混杂在一起,不利于资源调度和分配,且没有考虑限流措施的问题,尚未提出解决方案。
发明内容
本发明实施例提供了一种任务调度处理方法及装置,以至少解决相关技术中任务调度系统中往往会多个业务项目共存,所有业务项目的任务均混杂在一起,不利于资源调度和分配,且没有考虑限流措施的问题。
根据本发明的一个实施例,提供了一种任务调度处理方法,包括:
记录多个业务项目的任务进入等待队列的基本信息和顺序,其中,一个业务项目对应一个等待队列,一个业务项目包括多个任务;
为每个等待队列设置一个令牌桶;
按照预定顺序确定所述多个业务项目对应的等待队列中的待执行任务;
基于所述令牌桶中的令牌,执行所述待执行任务。
可选地,在基于所述令牌桶中的令牌,执行所述待执行任务之后,所述方法还包括:
在检测到系统重启的情况下,根据所述任务进入所述等待队列的基本信息和顺序恢复所述等待队列中的任务;
重新执行所述等待队列中的待执行任务。
可选地,按照预定顺序确定所述多个业务项目对应的等待队列中的待执行任务包括:
按照所述预定顺序选取所述多个业务项目对应的等待队列中的任务数量与所述多个业务项目剩余可运行的任务数量中的较小值,其中,所述多个业务项目剩余可运行的数量为所述多个业务项目允许正在运行的任务阈值与正在运行的任务数量的差值;
确定所述多个业务项目对应的等待队列中数量为所述较小值的任务为所述待执行任务。
可选地,基于所述令牌桶中的令牌,执行所述待执行任务包括:
获取与所述待执行任务对应的令牌桶内的令牌;
根据所述令牌桶内的令牌,执行所述待执行任务中的部分任务或全部任务。
可选地,根据所述令牌桶内的令牌,执行所述待执行任务中的部分任务或全部任务包括:
在所述待执行任务的数量小于或等于所述令牌桶内的令牌数量的情况下,执行所述待执行任务中的全部任务;
在所述待执行任务的数量大于所述令牌桶内的令牌数量的情况下,执行所述待执行任务,执行所述待执行任务中与所述令牌数量相等数量的部分任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大华技术股份有限公司,未经浙江大华技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911304941.3/2.html,转载请声明来源钻瓜专利网。