一种DAG数据模型动态调度方法及系统技术方案

本发明专利技术提供了任务调度技术领域的一种DAG数据模型动态调度方法及系统，方法包括如下步骤：步骤S10、对任务节点进行可视化编排得到DAG数据模型；步骤S20、对所述DAG数据模型进行校验；步骤S30、对校验通过后的所述DAG数据模型的各任务节点进行参数以及变量的配置；步骤S40、基于所述DAG数据模型中各任务节点携带的调度逻辑以及上一个任务节点的运行数据，动态调度下一个所述任务节点，直至完成任务调度。本发明专利技术的优点在于：实现动态调度任务节点，极大的节约了运行资源，极大的提升了任务调度速度。度。度。

【技术实现步骤摘要】
一种DAG数据模型动态调度方法及系统


[0001]本专利技术涉及任务调度
，特别指一种DAG数据模型动态调度方法及系统。

技术介绍

[0002]机器人流程自动化(RPA)系统是一种应用程序，它通过模仿最终用户在电脑的手动操作方式，提供了另一种方式来使用户手动操作的流程自动化。基于RPA的代码平台的主要功能是任务编排和任务调度，编排完的任务采用DAG(有向无环图)进行结构化存储，即将任务编排成若干个任务节点。
[0003]然而传统上需要进行任务调度时，需要对DAG的各任务节点进行一一遍历调度，即采用静态调度方式，无法动态选择下一个需要调度的任务节点，导致一些无效的任务节点被遍历调度，不仅浪费运行资源，还延长了任务调度时间。
[0004]因此，如何提供一种DAG数据模型动态调度方法及系统，实现动态调度任务节点，以节约运行资源，提升任务调度速度，成为一个亟待解决的技术问题。

技术实现思路

[0005]本专利技术要解决的技术问题，在于提供一种DAG数据模型动态调度方法及系统，实现动态调度任务节点，以节约运行资源，提升任务调度速度。
[0006]第一方面，本专利技术提供了一种DAG数据模型动态调度方法，包括如下步骤：
[0007]步骤S10、对任务节点进行可视化编排得到DAG数据模型；
[0008]步骤S20、对所述DAG数据模型进行校验；
[0009]步骤S30、对校验通过后的所述DAG数据模型的各任务节点进行参数以及变量的配置；
[0010]步骤S40、基于所述DAG数据模型中各任务节点携带的调度逻辑以及上一个任务节点的运行数据，动态调度下一个所述任务节点，直至完成任务调度。
[0011]进一步地，所述步骤S10具体为：
[0012]以流程图模式创建若干个携带任务信息的任务节点，对各所述任务节点进行拖拽以及连线的可视化编排，设定各所述任务节点的调度顺序，存储各所述任务节点的任务信息、连接关系以及调度顺序，进而得到DAG数据模型；
[0013]所述任务信息至少包括节点I D、任务名称、任务属性、任务内容以及调度逻辑。
[0014]进一步地，所述步骤S20具体为：
[0015]对所述DAG数据模型中的各任务节点进行遍历，判断是否存在闭环回路，若是，则校验失败，突出显示所述闭环回路对应的任务节点，并进行告警提示；若否，则校验成功，并进入步骤S30。
[0016]进一步地，所述步骤S30中，所述参数至少包括参数名称、参数方向、参数类型、默认值以及取值范围；所述参数方向为传入或者传出；
[0017]所述变量至少包括变量名称、变量类型以及默认值。
[0018]进一步地，所述步骤S40具体包括：
[0019]步骤S41、任务调度器通过所述DAG数据模型中的调度顺序查找起始的任务节点，从起始的所述任务节点开始进行调度，获取所述任务节点的运行数据，并将各所述运行数据输出至下一个任务节点；
[0020]步骤S42、基于所述调度顺序判断下一个任务节点是否存在分支，若是，则基于所述调度逻辑以及上一个任务节点的运行数据动态选择下一个调度的任务节点，并进入步骤S43；若否，则基于所述调度顺序直接调度下一个任务节点，并进入步骤S43；
[0021]步骤S43、基于所述调度顺序判断是否还存在下一个任务节点，若是，则进入步骤S42；若否，则完成任务调度。
[0022]第二方面，本专利技术提供了一种DAG数据模型动态调度系统，包括如下模块：
[0023]任务节点编排模块，用于对任务节点进行可视化编排得到DAG数据模型；
[0024]DAG数据模型校验模块，用于对所述DAG数据模型进行校验；
[0025]参数及变量配置模块，用于对校验通过后的所述DAG数据模型的各任务节点进行参数以及变量的配置；
[0026]动态调度模块，用于基于所述DAG数据模型中各任务节点携带的调度逻辑以及上一个任务节点的运行数据，动态调度下一个所述任务节点，直至完成任务调度。
[0027]进一步地，所述任务节点编排模块具体为：
[0028]以流程图模式创建若干个携带任务信息的任务节点，对各所述任务节点进行拖拽以及连线的可视化编排，设定各所述任务节点的调度顺序，存储各所述任务节点的任务信息、连接关系以及调度顺序，进而得到DAG数据模型；
[0029]所述任务信息至少包括节点ID、任务名称、任务属性、任务内容以及调度逻辑。
[0030]进一步地，所述DAG数据模型校验模块具体为：
[0031]对所述DAG数据模型中的各任务节点进行遍历，判断是否存在闭环回路，若是，则校验失败，突出显示所述闭环回路对应的任务节点，并进行告警提示；若否，则校验成功，并进入参数及变量配置模块。
[0032]进一步地，所述参数及变量配置模块中，所述参数至少包括参数名称、参数方向、参数类型、默认值以及取值范围；所述参数方向为传入或者传出；
[0033]所述变量至少包括变量名称、变量类型以及默认值。
[0034]进一步地，所述动态调度模块具体包括：
[0035]起始任务节点调度单元，用于任务调度器通过所述DAG数据模型中的调度顺序查找起始的任务节点，从起始的所述任务节点开始进行调度，获取所述任务节点的运行数据，并将各所述运行数据输出至下一个任务节点；
[0036]分支判断单元，用于基于所述调度顺序判断下一个任务节点是否存在分支，若是，则基于所述调度逻辑以及上一个任务节点的运行数据动态选择下一个调度的任务节点，并进入结束判断单元；若否，则基于所述调度顺序直接调度下一个任务节点，并进入结束判断单元；
[0037]结束判断单元，用于基于所述调度顺序判断是否还存在下一个任务节点，若是，则进入分支判断单元；若否，则完成任务调度。
[0038]本专利技术实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：
[0039]1、通过对任务节点进行编排时，设定各任务节点的节点ID、任务名称、任务属性、任务内容以及调度逻辑，任务调度器调度任务节点时，先判断是否存在分支，若存在分支则基于调度逻辑选择下一个调度的任务节点，即基于调度逻辑动态调度任务节点，不必像传统上一一遍历调度所有任务节点，节约了调度无用任务节点的运行资源和时间，最终实现动态调度任务节点，极大的节约了运行资源，极大的提升了任务调度速度。
[0040]2、通过流程图模式对各任务节点进行拖拽以及连线的可视化编排，极大的提升了任务节点编排的直观性以及便捷性，尽可能减少任务节点编排的错误；通过对DAG数据模型中的各任务节点进行遍历判断是否存在闭环回路，以验证DAG数据模型是否存在错误并解决错误，进而极大的提升了任务调度的稳定性。
[0041]上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种DAG数据模型动态调度方法，其特征在于：包括如下步骤：步骤S10、对任务节点进行可视化编排得到DAG数据模型；步骤S20、对所述DAG数据模型进行校验；步骤S30、对校验通过后的所述DAG数据模型的各任务节点进行参数以及变量的配置；步骤S40、基于所述DAG数据模型中各任务节点携带的调度逻辑以及上一个任务节点的运行数据，动态调度下一个所述任务节点，直至完成任务调度。2.如权利要求1所述的一种DAG数据模型动态调度方法，其特征在于：所述步骤S10具体为：以流程图模式创建若干个携带任务信息的任务节点，对各所述任务节点进行拖拽以及连线的可视化编排，设定各所述任务节点的调度顺序，存储各所述任务节点的任务信息、连接关系以及调度顺序，进而得到DAG数据模型；所述任务信息至少包括节点ID、任务名称、任务属性、任务内容以及调度逻辑。3.如权利要求1所述的一种DAG数据模型动态调度方法，其特征在于：所述步骤S20具体为：对所述DAG数据模型中的各任务节点进行遍历，判断是否存在闭环回路，若是，则校验失败，突出显示所述闭环回路对应的任务节点，并进行告警提示；若否，则校验成功，并进入步骤S30。4.如权利要求1所述的一种DAG数据模型动态调度方法，其特征在于：所述步骤S30中，所述参数至少包括参数名称、参数方向、参数类型、默认值以及取值范围；所述参数方向为传入或者传出；所述变量至少包括变量名称、变量类型以及默认值。5.如权利要求2所述的一种DAG数据模型动态调度方法，其特征在于：所述步骤S40具体包括：步骤S41、任务调度器通过所述DAG数据模型中的调度顺序查找起始的任务节点，从起始的所述任务节点开始进行调度，获取所述任务节点的运行数据，并将各所述运行数据输出至下一个任务节点；步骤S42、基于所述调度顺序判断下一个任务节点是否存在分支，若是，则基于所述调度逻辑以及上一个任务节点的运行数据动态选择下一个调度的任务节点，并进入步骤S43；若否，则基于所述调度顺序直接调度下一个任务节点，并进入步骤S43；步骤S43、基于所述调度顺序判断是否还存在下一个任务节点，若是，则进入步骤S42；若否，则完成任务调度。6.一种DAG数据模型动态调度系统，其特征在于：包括如下模块：任务节点...

【专利技术属性】
技术研发人员：刘志海，陈聪金，
申请(专利权)人：珠海紫讯信息科技有限公司，
类型：发明
国别省市：