批量交易处理的关键路径计算方法及装置与流程
- 国知局
- 2024-08-22 14:20:39
本发明涉及分布式批处理领域,可用于金融科技领域,尤其涉及批量交易处理的关键路径计算方法及装置。
背景技术:
1、本部分旨在为本发明实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
2、批量与联机是两种业务处理模式。批量处理模式主要用于处理大数据量且实时性要求不高的业务。批量的基本构成单元是作业,这些作业通过一定的前后项关系首尾相连,形成一张有向无环图。由于业务数据庞大、各业务板块间交互复杂,批量系统具有庞大的作业总量和很高的并发处理能力。批量关系图错综复杂,特别是当前主流的分布式批量,业务板块内和板块间的交互复杂。同时,由于分布式架构解耦,批量调度除前后项以外,还存在较多特殊资源等待的情况,这些交互情况常常为隐形交互,对批量交易流程分析带来较大困扰。
技术实现思路
1、本发明实施例提供一种批量交易处理的关键路径计算方法,用以降低批量处理复杂性,提升批量处理效率,该方法包括:
2、获取批量排程的运行数据,所述批量排程由多个批量组组成,所述批量组由多个作业组成;
3、根据批量排程的运行数据,从多个批量组中确定目标批量组,对目标批量组进行依赖分析,得到目标批量组的依赖关系;
4、根据目标批量组的依赖关系,绘制目标批量组的前后项关系图;
5、获取目标批量组中各作业的历史运行时长和当期运行时长,根据目标批量组中各作业的历史运行时长和当期运行时长,确定目标批量组中各作业的平均运行时长;
6、遍历目标批量组的前后项关系图,得到前后项关系图的遍历结果,所述遍历结果包含目标批量组的所有路径,根据遍历结果和目标批量组中各作业的平均运行时长,计算目标批量组中各作业的最早开始时刻和最晚开始时刻;
7、根据目标批量组中各作业的最早开始时刻和最晚开始时刻,确定目标批量组的关键路径。
8、本发明实施例还提供一种批量交易处理的关键路径计算装置,用以降低批量处理复杂性,提升批量处理效率,该装置包括:
9、数据获取模块,用于获取批量排程的运行数据,所述批量排程由多个批量组组成,所述批量组由多个作业组成;
10、依赖分析模块,用于根据批量排程的运行数据,从多个批量组中确定目标批量组,对目标批量组进行依赖分析,得到目标批量组的依赖关系;
11、关系图绘制模块,用于根据目标批量组的依赖关系,绘制目标批量组的前后项关系图;
12、运行时长计算模块,用于获取目标批量组中各作业的历史运行时长和当期运行时长,根据目标批量组中各作业的历史运行时长和当期运行时长,确定目标批量组中各作业的平均运行时长;
13、运行时刻计算模块,用于遍历目标批量组的前后项关系图,得到前后项关系图的遍历结果,所述遍历结果包含目标批量组的所有路径,根据遍历结果和目标批量组中各作业的平均运行时长,计算目标批量组中各作业的最早开始时刻和最晚开始时刻;
14、关键路径确认模块用于,根据目标批量组中各作业的最早开始时刻和最晚开始时刻,确定目标批量组的关键路径。
15、本发明实施例还提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述批量交易处理的关键路径计算方法。
16、本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述批量交易处理的关键路径计算方法。
17、本发明实施例还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序被处理器执行时实现上述批量交易处理的关键路径计算方法。
18、本发明实施例中,获取批量排程的运行数据,所述批量排程由多个批量组组成,所述批量组由多个作业组成;根据批量排程的运行数据,从多个批量组中确定目标批量组,对目标批量组进行依赖分析,得到目标批量组的依赖关系;根据目标批量组的依赖关系,绘制目标批量组的前后项关系图;获取目标批量组中各作业的历史运行时长和当期运行时长,根据目标批量组中各作业的历史运行时长和当期运行时长,确定目标批量组中各作业的平均运行时长;遍历目标批量组的前后项关系图,得到前后项关系图的遍历结果,所述遍历结果包含目标批量组的所有路径,根据遍历结果和目标批量组中各作业的平均运行时长,计算目标批量组中各作业的最早开始时刻和最晚开始时刻;根据目标批量组中各作业的最早开始时刻和最晚开始时刻,确定目标批量组的关键路径。这样,通过统一创建批量组内前后项关系图,针对批量排程进行依赖关系分析和关键路径计算,实现了海量批量作业复杂依赖关系的解析,降低批量处理复杂性,提升批量处理效率。
技术特征:1.一种批量交易处理的关键路径计算方法,其特征在于,包括:
2.如权利要求1所述的方法,其特征在于,根据批量排程的运行数据,确定目标批量组,对目标批量组进行依赖分析,得到目标批量组的依赖关系,包括:
3.如权利要求1所述的方法,其特征在于,根据批量排程的运行数据,从多个批量组中确定目标批量组,包括:
4.如权利要求3所述的方法,其特征在于,根据目标批量组的依赖关系,绘制目标批量组的前后项关系图,包括:
5.如权利要求1所述的方法,其特征在于,根据目标批量组中各作业的历史运行时长和当期运行时长,确定目标批量组中各作业的平均运行时长,包括:
6.如权利要求1所述的方法,其特征在于,遍历目标批量组的前后项关系图,得到前后项关系图的遍历结果,根据遍历结果和目标批量组中各作业的平均运行时长,计算目标批量组中各作业的最早开始时刻和最晚开始时刻,包括:
7.如权利要求1所述的方法,其特征在于,还包括:
8.一种批量交易处理的关键路径计算装置,其特征在于,包括:
9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7任一所述方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1至7任一所述方法。
技术总结本发明公开了一种批量交易处理的关键路径计算方法及装置,涉及分布式批处理领域,可用于金融科技领域,该方法包括:获取批量排程的运行数据;根据批量排程的运行数据,对目标批量组进行依赖分析;根据目标批量组的依赖关系,绘制目标批量组的前后项关系图,确定目标批量组中各作业的平均运行时长;遍历目标批量组的前后项关系图,根据遍历结果和目标批量组中各作业的平均运行时长,计算目标批量组中各作业的最早开始时刻和最晚开始时刻;根据目标批量组中各作业的最早开始时刻和最晚开始时刻,确定目标批量组的关键路径。本发明可以实现海量批量作业复杂依赖关系的解析,有效提高分布式批量运维效率。技术研发人员:丁洁,毕萍,贾文博,韩方明受保护的技术使用者:中国工商银行股份有限公司技术研发日:技术公布日:2024/8/20本文地址:https://www.jishuxx.com/zhuanli/20240822/278223.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 YYfuon@163.com 举报,一经查实,本站将立刻删除。
下一篇
返回列表