[发明专利]任务调度方法及装置、计算机可读存储介质有效

专利信息
申请号: 202011473343.1 申请日: 2020-12-15
公开(公告)号: CN112579273B 公开(公告)日: 2023-05-30
发明(设计)人: 杨泽森;王军伟 申请(专利权)人: 京东科技控股股份有限公司
主分类号: G06F9/48 分类号: G06F9/48
代理公司: 中国贸促会专利商标事务所有限公司 11038 代理人: 王莉莉
地址: 100176 北京市大兴区北京经*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 任务 调度 方法 装置 计算机 可读 存储 介质
【说明书】:

本公开涉及一种任务调度方法及装置、计算机可读存储介质。任务调度方法包括:获取多个待调度任务;确定与每个待调度任务相关的业务特征、技术特征和资源特征;和根据与每个待调度任务相关的业务特征、技术特征和资源特征,对多个待调度任务进行动态任务调度。

技术领域

本公开涉及计算机技术领域,特别涉及一种任务调度方法及装置、计算机可读存储介质。

背景技术

随着大数据(big data)时代的到来,企业中每天存在海量的大数据计算,用于支撑企业营销和运营。大数据是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。大数据主要有5个特点:大量(Volume)、高速(Velocity)、多样(Variety)、低价值密度(Value)、真实(Veracity)。

在企业大数据平台中或数据中心中或数据仓库环境会存在大量的Hadoop批处理计算任务、Spark实时计算任务、Presto即席查询计算任务、Flink实时计算任务等,任务数量规模包括万级、十万级、百万级规模等等。批处理是对某对象进行批量的处理,通常被认为是一种简化的脚本语言,它应用于DOS和Windows、linux、大数据、云计算等系统中。实时计算是一种时间复杂性较低的计算,支持实时的数据分析与业务计算,对规模巨大的数据进行分析,利用大数据技术高效的快速完成分析,达到近似实时的效果,能够更及时地反映数据的价值和意义。

对于这样海量的大数据计算任务,其研发人员往往是分布在不同的子集团、子公司、业务部门,可能会出现各子公司、部门的研发人员提交到大数据作业的任务优先级、执行时间的设置存在片面性,造成大数据平台资源使用在一部分时段出现拥堵,而在另一部分时段出现空闲。即,使得大数据平台资源不能得到最大程度利用,并且任务时效也难以保障。

相关的大数据调度系统或工作流管理系统大致分为两类:一类是底层物理计算资源管理调度系统,例如Yarn、Kubernetes、Borg、Mesos等系统;另一类是基础任务调度管理调度系统,例如Oozie、Apache Airflow、Azkaban、DolphinScheduler等系统。

发明内容

以上底层物理计算资源管理调度系统和基础任务调度管理调度系统这两类系统存在如下问题中的至少一种:

1)侧重底层资源的调配,忽略了上层业务应用的宏观调度,或者依赖人为主观干预,导致调度的频繁低效;

2)由于用户分布在不同的部门,任务时间的安排又依赖人工设置,故容易出现在一部分时段内集群计算资源空闲,而在另一部分时段内任务资源抢占,造成集群的整体资源利用率低;

3)在物理集群硬件计算资源有限、任务数量又剧烈增长的情况下,在个别时段内由于不同任务重要程度的任务争抢计算资源,可能导致重要任务的时效反而无法获得保障。

鉴于此,本公开提出一种任务调度方案,能够解决上述问题中的至少一种。

根据本公开的一些实施例,提供了一种任务调度方法,包括:

获取多个待调度任务;

确定与每个待调度任务相关的业务特征、技术特征和资源特征;和

根据与每个待调度任务相关的业务特征、技术特征和资源特征,对多个待调度任务进行动态任务调度。

在一些实施例中,技术特征包括待调度任务的任务类型,根据与每个待调度任务相关的业务特征、技术特征和资源特征,对多个待调度任务进行动态任务调度包括:

根据与待调度任务相关的业务特征,确定各个任务之间的血缘关系;

根据各个任务之间的血缘关系,计算待调度任务的层级评分;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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