[发明专利]分布式工作流调度方法、装置、存储介质及电子设备有效

专利信息
申请号: 202010832713.X 申请日: 2020-08-18
公开(公告)号: CN111950988B 公开(公告)日: 2022-03-29
发明(设计)人: 方传云;丁桂涛;王宇飞;侯国瑞;邱坤浦;吴凯;高翔宇;张辉;王珊珊 申请(专利权)人: 北京字节跳动网络技术有限公司
主分类号: G06Q10/10 分类号: G06Q10/10;G06Q10/06
代理公司: 北京英创嘉友知识产权代理事务所(普通合伙) 11447 代理人: 魏嘉熹
地址: 100041 北京市石景山区*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 工作流 调度 方法 装置 存储 介质 电子设备
【说明书】:

本公开涉及一种分布式工作流调度方法、装置、存储介质及电子设备,所述方法包括:获取触发事件,所述触发事件用于触发执行目标任务;向目标依赖检查模块发送所述触发事件,以由所述目标依赖检查模块根据任务依赖图确定所述目标任务对应的依赖任务,并根据所述依赖任务确定所述目标任务是否满足执行条件,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;在接收到指示所述目标任务满足执行条件的确认消息的情况下,确定用于执行所述目标任务的目标执行模块;向所述目标执行模块发送所述目标任务,以由所述目标执行模块执行所述目标任务,以提高调度方法的调度效率。

技术领域

本公开涉及工作流领域,具体地,涉及一种分布式工作流调度方法、装置、存储介质及电子设备。

背景技术

为了确保数据的集成、开发、展示、报表等任务的高效、稳定运行,对调度系统的延迟、吞吐量、功能完备性有很高的要求。随着任务量的不断增长,对应的调度延迟也不断加大且无法应对复杂依赖管理,使得任务的调度方案越来越复杂,难以满足大数据场景下的复杂回溯以及跨部门协作的需求。

发明内容

提供该发明内容部分以便以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。

第一方面,本公开提供一种分布式工作流调度方法,所述方法包括:

获取触发事件,所述触发事件用于触发执行目标任务;

向目标依赖检查模块发送所述触发事件,以由所述目标依赖检查模块根据任务依赖图确定所述目标任务对应的依赖任务,并根据所述依赖任务确定所述目标任务是否满足执行条件,其中,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;

在接收到指示所述目标任务满足执行条件的确认消息的情况下,确定用于执行所述目标任务的目标执行模块;

向所述目标执行模块发送所述目标任务,以由所述目标执行模块执行所述目标任务。

第二方面,本公开提供一种分布式工作流调度方法,所述方法包括:

在接收到触发事件的情况下,根据任务依赖图确定目标任务对应的依赖任务,其中,所述触发事件用于触发执行所述目标任务,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;

根据所述依赖任务确定所述目标任务是否满足执行条件;

在确定所述目标任务满足执行条件的情况下,向控制器发送指示所述目标任务满足执行条件的确认消息。

第三方面,本公开提供一种分布式工作流调度装置,所述装置包括:

获取模块,用于获取触发事件,所述触发事件用于触发执行目标任务;

第一发送模块,用于向目标依赖检查模块发送所述触发事件,以由所述目标依赖检查模块根据任务依赖图确定所述目标任务对应的依赖任务,并根据所述依赖任务确定所述目标任务是否满足执行条件,其中,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;

第一确定模块,用于在接收到指示所述目标任务满足执行条件的确认消息的情况下,确定用于执行所述目标任务的目标执行模块;

第二发送模块,用于向所述目标执行模块发送所述目标任务,以由所述目标执行模块执行所述目标任务。

第四方面,提供一种分布式工作流调度装置,所述装置包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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