[发明专利]任务调度方法在审
申请号: | 202211720735.2 | 申请日: | 2022-12-30 |
公开(公告)号: | CN116245305A | 公开(公告)日: | 2023-06-09 |
发明(设计)人: | 王存泉 | 申请(专利权)人: | 苏宁易购集团股份有限公司 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631 |
代理公司: | 北京市万慧达律师事务所 11111 | 代理人: | 蔡秀斌 |
地址: | 210000 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 方法 | ||
本申请涉及一种任务调度方法。该任务调度方法包括:构建多个任务流的调度拓扑图,其中,任务流中包括至少一个工作节点且至少一个工作节点包括尾部工作节点和约束节点中的至少一者,约束节点关联相邻的下游侧任务流;利用约束节点确定执行任务流,按照调度拓扑图所约定的运行顺序,依次触发执行任务流中各工作节点运行。采用本方法实现跨任务流的任务调度,在对工作节点的执行顺序产生约束同时有利于提高执行可靠性,还有利于形成可视化任务流页面。
技术领域
本申请涉及计算机处理技术领域,特别是涉及一种任务调度方法。
背景技术
在针对涉及任务流程中涉及多个任务流执行任务时,需要人工看守任务执行,即看守当前任务节点执行补偿。并且,在当前任务流节点执行完成后,由人工查找当前任务节点的下游侧的任务流节点,将下游侧的任务流节点作为新的当前任务流节点;换言之,在任务流执行完后才能更换执行下一个,无法做到任务流执行完成后自动吊起下游侧任务流,并且耗费大量的人力和时间。
发明内容
基于此,有必要针对上述技术问题,提供一种实现跨任务流的任务调度,在对工作节点的执行顺序产生约束同时有利于提高执行可靠性,还有利于形成可视化任务流页面的任务调度方法。
一方面,提供一种任务调度方法,该任务调度方法方法包括:构建多个任务流的调度拓扑图,其中,任务流中包括至少一个工作节点且至少一个工作节点包括尾部工作节点和约束节点中的至少一者,约束节点关联相邻的下游侧任务流;利用约束节点确定执行任务流,按照调度拓扑图所约定的运行顺序,依次触发执行任务流中各工作节点运行。
在其中一个实施例中,利用调度拓扑图中的约束节点确定执行任务流包括:响应于触发执行任务流的约束节点,反馈约束节点所关联的下游侧任务流;检查下游侧任务流所关联的至少一个约束节点是否均被触发;响应于所关联的至少一个约束节点均被触发,将该下游侧任务流作为新的执行任务流。
在其中一个实施例中,工作节点还包括头部任务节点,头部工作节点未关联约束节点且上游侧未关联工作节点;利用约束节点确定执行任务流之前包括:调度调度拓扑图,将头部工作节点所处任务流作为执行任务流,按照调度拓扑图所约定的运行顺序,依次触发执行任务流中各工作节点运行。
在其中一个实施例中,任务调度方法还包括:响应于工作节点运行异常,按照选取规则选中与运行错误的工作节点所关联的工作节点;对所选中的工作节点进行批次检查。
在其中一个实施例中,按照选取规则选中与运行错误的工作节点所关联的工作节点包括:查询调度拓扑图,获取与运行错误的工作节点所关联的尾部工作节点;选中所关联的尾部工作节点以及所关联的尾部工作节点上游侧所关联的各工作节点。
在其中一个实施例中,按照选取规则选中与运行错误的工作节点所关联的工作节点包括:响应于运行异常的工作节点下游侧所关联的工作节点运行正常,取消选中正常运行的工作节点以及正常运行的工作节点下游侧所关联的工作节点。
在其中一个实施例中,工作节点运行异常包括:工作节点运行错误;和/或,配置异常提示的工作节点触发异常提示。
在其中一个实施例中,构建多个任务流的调度拓扑图包括:对所生成的任务流实例进行批次检查;响应于任务流通过批次检查,基于约束节点串联多个任务流,形成调度拓扑图。
在其中一个实施例中,对所生成的任务流实例进行批次检查包括:利用多线程按照各任务流的预设生成频率生成各任务流实例;依次对各任务流实例进行批次检查;响应于任务流实例通过批次检查,提交状态机进行状态迁移;响应于任务流实例未通过批次检查,将其写入批次缓存队列,提交状态机进行状态迁移,且等待其上游侧所关联的任务流实例批次检查通过,再次拉起任务流实例进行批次检查。
在其中一个实施例中,任务调度方法还包括:自数据库中调用任务数据,将任务数据存储于至少一个缓存模块;其中,至少一个缓存模块包括任务缓存模块、关系缓存模块以及实例缓存模块中的至少一者。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏宁易购集团股份有限公司,未经苏宁易购集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211720735.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理