[发明专利]分布式工作流调度方法、装置、存储介质及电子设备有效
申请号: | 202010832713.X | 申请日: | 2020-08-18 |
公开(公告)号: | CN111950988B | 公开(公告)日: | 2022-03-29 |
发明(设计)人: | 方传云;丁桂涛;王宇飞;侯国瑞;邱坤浦;吴凯;高翔宇;张辉;王珊珊 | 申请(专利权)人: | 北京字节跳动网络技术有限公司 |
主分类号: | G06Q10/10 | 分类号: | G06Q10/10;G06Q10/06 |
代理公司: | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人: | 魏嘉熹 |
地址: | 100041 北京市石景山区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分布式 工作流 调度 方法 装置 存储 介质 电子设备 | ||
本公开涉及一种分布式工作流调度方法、装置、存储介质及电子设备,所述方法包括:获取触发事件,所述触发事件用于触发执行目标任务;向目标依赖检查模块发送所述触发事件,以由所述目标依赖检查模块根据任务依赖图确定所述目标任务对应的依赖任务,并根据所述依赖任务确定所述目标任务是否满足执行条件,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;在接收到指示所述目标任务满足执行条件的确认消息的情况下,确定用于执行所述目标任务的目标执行模块;向所述目标执行模块发送所述目标任务,以由所述目标执行模块执行所述目标任务,以提高调度方法的调度效率。
技术领域
本公开涉及工作流领域,具体地,涉及一种分布式工作流调度方法、装置、存储介质及电子设备。
背景技术
为了确保数据的集成、开发、展示、报表等任务的高效、稳定运行,对调度系统的延迟、吞吐量、功能完备性有很高的要求。随着任务量的不断增长,对应的调度延迟也不断加大且无法应对复杂依赖管理,使得任务的调度方案越来越复杂,难以满足大数据场景下的复杂回溯以及跨部门协作的需求。
发明内容
提供该发明内容部分以便以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
第一方面,本公开提供一种分布式工作流调度方法,所述方法包括:
获取触发事件,所述触发事件用于触发执行目标任务;
向目标依赖检查模块发送所述触发事件,以由所述目标依赖检查模块根据任务依赖图确定所述目标任务对应的依赖任务,并根据所述依赖任务确定所述目标任务是否满足执行条件,其中,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;
在接收到指示所述目标任务满足执行条件的确认消息的情况下,确定用于执行所述目标任务的目标执行模块;
向所述目标执行模块发送所述目标任务,以由所述目标执行模块执行所述目标任务。
第二方面,本公开提供一种分布式工作流调度方法,所述方法包括:
在接收到触发事件的情况下,根据任务依赖图确定目标任务对应的依赖任务,其中,所述触发事件用于触发执行所述目标任务,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;
根据所述依赖任务确定所述目标任务是否满足执行条件;
在确定所述目标任务满足执行条件的情况下,向控制器发送指示所述目标任务满足执行条件的确认消息。
第三方面,本公开提供一种分布式工作流调度装置,所述装置包括:
获取模块,用于获取触发事件,所述触发事件用于触发执行目标任务;
第一发送模块,用于向目标依赖检查模块发送所述触发事件,以由所述目标依赖检查模块根据任务依赖图确定所述目标任务对应的依赖任务,并根据所述依赖任务确定所述目标任务是否满足执行条件,其中,所述任务依赖图中包括分布式工作流中的所有任务以及所述任务之间的依赖关系,所述目标任务为所述分布式工作流中的任一任务;
第一确定模块,用于在接收到指示所述目标任务满足执行条件的确认消息的情况下,确定用于执行所述目标任务的目标执行模块;
第二发送模块,用于向所述目标执行模块发送所述目标任务,以由所述目标执行模块执行所述目标任务。
第四方面,提供一种分布式工作流调度装置,所述装置包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字节跳动网络技术有限公司,未经北京字节跳动网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010832713.X/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理