[发明专利]一种任务管理方法和装置有效
申请号: | 201611033648.4 | 申请日: | 2016-11-14 |
公开(公告)号: | CN107085536B | 公开(公告)日: | 2020-09-18 |
发明(设计)人: | 张世晶 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 靳玫;林祥 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 管理 方法 装置 | ||
本发明提供一种任务管理方法和装置,其中方法包括:将一个任务流中的上游任务和下游任务的任务等级进行比较;当下游任务的任务等级高于上游任务的任务等级时,提高所述上游任务的任务等级。本发明使得上游任务更快的执行完成,进而尽早执行下游任务,降低了上游任务对下游任务的延迟影响。
技术领域
本发明涉及计算机技术,特别涉及一种任务管理方法和装置。
背景技术
随着计算机和网络技术的快速发展,人们经常使用网络处理多种类型的事务,比如可以网上购物、网上缴费等,在使用网络的过程中产生大量的数据,例如商品交易数据等,用科学的方法去整理和分析这些数据,以更好的辅助业务发展将非常重要。数据仓库(Data Warehouse)是一个面向主题的、集成的、相对稳定的数据集合,数据仓库可以用于对各个业务系统产生的相互独立、分散的数据进行统一的处理,以使得数据更方便的应用于后续决策与分析的需要。任务在数据仓库的概念中就是最小处理数据动作的一种技术实现,是一个在特定环境下运行的一个程序或命令,例如,一个任务可以是一个报表的生成程序,在一个数据仓库中,数据的处理都是由成千上万的各种处理任务完成。
任务调度系统可以根据任务之间的依赖关系先后调度执行各个任务,相互依赖的各个任务之间可以形成一个任务流,比如,任务流“A——B——C”,表示依次执行任务A、任务B和任务C,任务A可以称为上游任务,任务C可以称为该任务流中的下游任务,上游和下游是一种相对的概念,上游任务的输出将作为下游任务的输入,即下游任务的执行依赖于上游任务。并且,任务调度系统可以并发执行很多任务流,可以同时执行多个任务,此时可以依据任务的其中一种属性即任务等级,将任务等级高的任务优先放入运行队列,优先分配更高的处理资源。假如某一个任务流新增加了一个任务等级高的下游任务,而如果该任务流中的上游任务的任务等级较低,那么很可能出现上游任务由于获取不到足够的资源不能尽快执行结束,相应也延迟了比较重要的下游任务的执行。
发明内容
有鉴于此,本发明提供一种任务管理方法和装置,以降低上游任务的执行对下游任务的延迟影响。
具体地,本发明是通过如下技术方案实现的:
第一方面,提供一种任务管理方法,所述方法包括:
将一个任务流中的上游任务和下游任务的任务等级进行比较;
当所述下游任务的任务等级高于上游任务的任务等级时,提高所述上游任务的任务等级。
第二方面,提供一种任务管理方法,所述方法应用于数据仓库的任务流中的每个任务,所述方法包括:
获取当前任务的所有下游任务的任务等级中的最大值,所述任务等级越高,则对应的任务将越被优先调度;
将当前任务的任务等级与所述最大值比较,若所述最大值高于当前任务的任务等级,则将所述当前任务的任务等级调整为所述最大值;
根据调整后的任务等级,对所述当前任务进行调度。
第三方面,提供一种任务管理装置,所述装置包括:
等级确定模块,用于将一个任务流中的上游任务和下游任务的任务等级进行比较,确定所述下游任务的任务等级高于上游任务的任务等级;
等级调整模块,用于提高所述上游任务的任务等级。
第四方面,提供一种任务管理装置,所述装置应用于对数据仓库的任务流中的每个任务进行管理,所述装置包括:
等级获取模块,用于获取当前任务的所有下游任务的任务等级中的最大值,所述任务等级越高,则对应的任务将越被优先调度;
等级调整模块,用于将当前任务的任务等级与所述最大值比较,若所述最大值高于当前任务的任务等级,则将当前任务的任务等级调整为所述最大值;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611033648.4/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于RTK的行驶方向控制方法
- 下一篇:一种用于无线传感器网络的定位方法