【技术实现步骤摘要】
任务关联性分析方法、装置及计算机可读存储介质
[0001]本申请属于作业自动化管理领域，具体涉及一种任务关联性分析方法、装置及计算机可读存储介质。
技术介绍
[0002]本部分旨在为本申请的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认其为现有技术。
[0003]在进行交易数据清算时，通常通过定时任务来分批次进行交易清算。为了满足各式各样的清算业务需求，往往将清算业务划分成不同的作业流。各作业流依次调度各自的批次任务。由于批次任务之间存在着相互制约的关系，某个批次任务的发起可能依赖于其它批次任务的完成。由于清算业务错综复杂，各批次任务之间相互制约的条件繁多，当发现某个任务异常 (执行失败、长时间未发起、执行时间过长)时，需要根据任务间关系快速定位导致该异常的根本原因，并及时评估可能造成的后续影响，采取相应措施以免影响业务。人工手动分析、梳理任务间关系成本极高，且无法适应清算业务的快速增长。因此需要一种自动分析出批次任务之间关联性的方法，以助于快速定位任务异常原因和进行对任务异常的影响性分析。
【技术保护点】
【技术特征摘要】
1.一种任务关联性分析方法，其特征在于，包括：根据待分析任务节点之间的依赖关系得到初始有向无环图，初始有向无环图中每一个节点代表一个任务节点，初始有向无环图中的任一条有向边的上游任务节点是所述任一条有向边的下游任务节点的一个前提条件；选取所述初始有向无环图中全部入度为0的任务节点分别作为一条关键关系路径的起点，随后从所述初始有向无环图中删除选取出的任务节点，得到中间有向无环图；执行任务节点分配步骤，其中，依次选取当前的中间有向无环图中入度为0的一个任务节点作为待分配任务节点，在所述初始有向无环图中与所述待分配任务节点直接相连的全部上游任务节点中，如果存在一上游任务节点位于一关键关系路径的末尾，则将所述待分配任务节点添加至该关键关系路径的末端，如果存在一个或多个上游任务节点位于同一关键关系路径的非末尾端，则将所述同一关键关系路径的起始任务节点至所述一个或多个上游任务节点中最为下游的任务节点之间的路径复制出来，并将所述待分配任务节点添加至复制出的关键关系路径的末端，得到新增的关键关系路径；更新中间有向无环图以删除当前中间有向无环图中入度为0的全部任务节点，判断更新后的中间有向无环图是否为空，如果否则返回执行任务节点分配步骤，如果是则得到所述待分析任务节点对应的全部关键关系路径。2.根据权利要求1的方法，其特征在于，所述方法还包括：根据所述全部关键关系路径中存在有目标任务节点的关键关系路径构建所述目标任务节点与其全部上游任务节点的关系图。3.根据权利要求1的方法，其特征在于，所述方法还包括：根据所述全部关键关系路径中存在有目标任务节点的关键关系路径构建所述目标任务节点与其全部下游任务节点的关系图。4.根据权利要求1的方法，其特征在于，所述方法还包括：根据所述全部关键关系路径中存在有目标任务节点的关键关系路径确定所述目标任务节点执行异常的根源任务节点，其中，所述根源任务节点是所述目标任务节点上游的非成功任务节点所在关键关系路径中最为上游的任务节点。5.根据权利要求1的方法，其特征在于，所述方法还包括：根据所述全部关键关系路径确定目标任务节点执行异常的后续影响任务节点，其中，所述后续影响任务节点是所述目标任务节点所在关键关系路径中所述目标任务节点的下游任务节点。6.根据权利要求1至5中任一项的方法，其特征在于，所述方法还包括：对各任务节点的任务执行状态进行标注。7.根据权利要求6的方法，其特征在于，所述任务执行状态包括：未发起、执行中、执行成功和执行失败中的至少一项。8.一种任务关联性分析装置，其特征在于，包括：构图模块，用于根据待分析任务节点之间的依赖关系得到初始有向无环图，初始有向无环图中每一个任务节点代表一个任务节点，初始有向无环图中的任一条有向边的上游任务节点是所述任一条有向边的下游任务节点的一个前提条件；初筛模块，用于选取所述初始有向无环图中全部...
【专利技术属性】
技术研发人员：孙书彤，王红，李蓓璇，余林复，佟鹏，张剑楠，
申请(专利权)人：中国银联股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。