批量作业的作业最大路径确定方法及装置制造方法及图纸

本发明专利技术公开了一种批量作业的作业最大路径确定方法及装置，该方法包括：获取当前批量作业对应的预设有向无环图模型，其中，所述有向无环图模型包含：多个作业节点、各作业节点的依赖关系信息以及各作业节点各自对应的权值，所述作业节点与所述当前批量作业中的各作业一一对应；根据所述当前批量作业对应的预设先验知识节点集合采用预设的查找算法从所述有向无环图模型中查找出至第一目标作业节点的最大路径，其中，所述最大路径为至第一目标作业节点的所有路径中包含的作业节点的权值之和最大的路径。本发明专利技术实现了准确、高效的确定批量作业中某个作业的最大路径，为批量作业的状态预估提供了数据支持。

Method and device for determining maximum path of batch operation

【技术实现步骤摘要】
批量作业的作业最大路径确定方法及装置
本专利技术涉及批量作业
，具体而言，涉及一种批量作业的作业最大路径确定方法及装置。
技术介绍
随着大数据技术的发展，越来越多的行业重视到数据的重要性，大数据加工已经成为很多企业经营的基础。批量作业是企业科技的一项重要环节，如何有效的保证批量作业按时完成，不影响业务的开展已经成为批量运维工程师日常工作的重心。对于批量作业，可以通过查找作业的最大路径(耗时最长的路径)来预估批量作业的状态，并且最大路径可以量化为作业运行结束仍需多长时间，当前运行到什么位置，业务数据还有多久能够展现出来等等众多场景。因此，如何准确的确定作业的最大路径是本领域亟需解决的问题。
技术实现思路
本专利技术为了解决上述
技术介绍
中的技术问题，提出了一种批量作业的作业最大路径确定方法及装置。为了实现上述目的，根据本专利技术的一个方面，提供了一种批量作业的作业最大路径确定方法，该方法包括：获取当前批量作业对应的预设有向无环图模型，其中，所述有向无环图模型包含：多个作业节点、各作业节点的依赖关系信息以及各本文档来自技高网...

【技术保护点】
1.一种批量作业的作业最大路径确定方法，其特征在于，包括：/n获取当前批量作业对应的预设有向无环图模型，其中，所述有向无环图模型包含：多个作业节点、各作业节点的依赖关系信息以及各作业节点各自对应的权值，所述作业节点与所述当前批量作业中的各作业一一对应，各作业节点各自对应的权值由各作业节点各自对应的作业历史完成时间来确定；/n根据所述当前批量作业对应的预设先验知识节点集合采用预设的查找算法从所述有向无环图模型中查找出至第一目标作业节点的最大路径，其中，所述最大路径为至第一目标作业节点的所有路径中包含的作业节点的权值之和最大的路径，所述先验知识节点集合包括：非最大路径作业节点。/n

【技术特征摘要】
1.一种批量作业的作业最大路径确定方法，其特征在于，包括：
获取当前批量作业对应的预设有向无环图模型，其中，所述有向无环图模型包含：多个作业节点、各作业节点的依赖关系信息以及各作业节点各自对应的权值，所述作业节点与所述当前批量作业中的各作业一一对应，各作业节点各自对应的权值由各作业节点各自对应的作业历史完成时间来确定；
根据所述当前批量作业对应的预设先验知识节点集合采用预设的查找算法从所述有向无环图模型中查找出至第一目标作业节点的最大路径，其中，所述最大路径为至第一目标作业节点的所有路径中包含的作业节点的权值之和最大的路径，所述先验知识节点集合包括：非最大路径作业节点。


2.根据权利要求1所述的批量作业的作业最大路径确定方法，其特征在于，还包括：
根据所述当前批量作业中各作业各自对应的作业历史完成时间确定各作业各自对应的完成时间预测值；
根据所述当前批量作业对应的作业依赖关系表以及所述完成时间预测值构建所述有向无环图模型，其中，所述有向无环图模型中各作业节点各自对应的权值由所述完成时间预测值来确定。


3.根据权利要求1所述的批量作业的作业最大路径确定方法，其特征在于，所述根据所述当前批量作业对应的预设先验知识节点集合采用预设的查找算法从所述有向无环图模型中查找出至第一目标作业节点的最大路径，具体包括：
重复执行查找步骤，在每一次查找步骤中查询基础作业节点对应的所有的依赖作业节点，并根据所述预设先验知识节点集合对所述所有的依赖作业节点进行筛选，将筛选后的依赖作业节点作为下一次查找步骤的基础作业节点，直至无法查询到基础作业节点对应的依赖作业节点时停止执行查找步骤，其中第一次查找步骤中的基础作业节点为所述第一目标作业节点，由此得到至所述第一目标作业节点的所有路径；
根据各作业节点各自对应的权值从所述所有路径中确定出最大路径。


4.根据权利要求1所述的批量作业的作业最大路径确定方法，其特征在于，还包括：
获取历史批量作业对应的最大路径作业节点集合、所述当前批量作业对应的所有作业节点集合以及所述当前批量作业相对于所述历史批量作业的新增作业节点集合和删除作业节点集合；
根据所述最大路径作业节点集合、所述所有作业节点集合、所述新增作业节点集合以及所述删除作业节点集合确定所述当前批量作业对应的先验知识节点集合。


5.根据权利要求1所述的批量作业的作业最大路径确定方法，其特征在于，还包括：
根据预设的先验知识节点集合采用预设的查找算法从所述有向无环图模型中查找出第二目标作业节点至第三目标作业节点的最大路径。


6.一种批量作业的作业最大路径确定装置，其特征在于，包括：
有向无环图模型获取单元，用于获取当前批量作业对应的预设有向无环图模型，其中，所述有向无环图模型包含：多个作业节点、各作业节点的依赖关系信息以及各作业节点各自对应的权...

【专利技术属性】
技术研发人员：侯义福，聂冬琴，王伟，李湘玲，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：北京;11