作业依赖关系表示方法、作业展示和调度控制方法及装置制造方法及图纸

本发明专利技术公开了一种作业依赖关系表示方法、作业展示和调度控制方法及装置。其中，所述作业依赖关系表示方法包括：根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；其中，所述表格具有用于配置作业名称和依赖关系的单元格。其中，所述作业调度控制方法包括：依据作业状态和前述作业依赖关系表确定并执行后继作业。采用本发明专利技术，便于直观的视觉观察作业在整体流程中的位置关系和前后影响，易于分析作业流执行进度；在配置好依赖关系表之后，无需进行转换处理即可完成作业调度顺序的更新，提高了部署效率。

Job dependency representation, job display and scheduling control methods and devices

The invention discloses a job dependence representation method, a job display and a scheduling control method and a device. Among them, including the job dependency representation: according to job dependencies and job allocation strategy, through the configuration of the work in the form of dependence, obtained for indicating the job dependencies task dependence table; among them, the table is used to configure the operation name and cell dependency. Among them, the job scheduling control method includes: determining and executing the successor operation according to the job status and the previous job dependence table. According to the invention, the position and the effect for visual observation before and after operation in the whole process, easy to analyze the workflow execution schedule; after configuring the dependence table, no conversion is needed to complete the scheduling order update process, improve the efficiency of the deployment.

【技术实现步骤摘要】
作业依赖关系表示方法、作业展示和调度控制方法及装置
本专利技术涉及数据处理以及作业调度领域，更为具体而言，涉及一种作业依赖关系表示方法、作业展示和调度控制方法及装置。
技术介绍
在作业流中，在两两作业间设置依赖关系以保障业务的因果逻辑。因此，有些作业必须在其他有关作业完成之后才能开始，也就是说，一个作业的开始是以它的所有前序作业的结束为先决条件的；另一些作业没有先决条件，可以安排在任何时间开始。在现有技术中，从作业流的设计到部署，乃至作业的调度执行，与依赖关系相关的处理方法一般是：在设计阶段：按业务逻辑关系生成依赖关系图并编辑存档；在部署阶段：将依赖关系图解析为某种数据结构(如前序作业表、邻接表、邻接矩阵、有向图xml描述)的表或文件等，作为依赖配置项存储到作业调度系统；在运行阶段：系统按依赖配置项分析作业依赖关系，判断作业就绪状态，决定是否可以调起作业。以上方法存在的如下不足之处是：1.依赖关系图的设计以及存档等需要借助专业软件或者调度产品，对技术能力和软件环境要求较高，且增加了生产成本。2.作业部署时需要将依赖关系图转换成依赖配置项，一方面，导致设计阶段产出的关系图与依赖配置项代码分离，版本管理容易混乱；另一方面，在依赖关系需要调整时，都要修改设计并重新转换配置项，工作繁琐，效率低。3.现有的从依赖关系图到特定结构的表或文件的转换，是从直观图形到代码文件的转换，存在信息损失。并且，在进行调度管理时需要监控作业流状态以及干预异常作业，仅从依赖配置项不能直观的视觉观察作业在整体流程中的位置关系和前后影响，难以分析作业流执行进度，运维管理不便。
技术实现思路
鉴于现有技术的上述缺陷，本专利技术实施方式提供了一种作业依赖关系表示方法、作业展示和调度控制方法及装置。具体地，本专利技术实施方式提供了一种作业依赖关系表示方法，其包括：根据作业依赖关系和作业配置策略，通过在所述表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；其中，所述表格具有用于配置作业名称和依赖关系的单元格。可选地，所述作业配置策略包含前序作业和后继作业的位置关系。本专利技术实施方式还提供一种作业调度控制方法，包括：读取采用如前所述的作业依赖关系表示方法配置得到的作业依赖关系表；根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。本专利技术实施方式还提供一种作业调度控制装置，包括：读取模块，用于读取采用如前所述的作业依赖关系表示方法配置得到的作业依赖关系表；调度控制模块，用于根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。本专利技术实施方式还提供一种作业展示方法，包括：基于采用如前所述的作业依赖关系表示方法配置得到的作业依赖关系表，确定作业布局要素；根据所述各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；根据所述作业布局要素和所述作业状态展示要素生成作业展示例；其中，所述作业布局要素包括：各作业节点的位置。本专利技术实施方式还提供一种作业展示方法，包括：根据作业依赖关系和作业配置策略确定作业布局要素；根据所述各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；根据所述作业布局要素和所述作业状态展示要素生成作业展示例；其中，所述作业布局要素包括：各作业节点的位置。本专利技术实施方式还提供一种作业展示装置，包括：布局要素确定模块，用于基于采用如前所述的作业依赖关系表示方法得到的作业依赖关系表，确定作业布局要素，或，用于根据作业依赖关系和作业配置策略确定作业布局要素；状态展示要素确定模块，用于根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；展示模块，用于根据所述作业布局要素和所述作业状态展示要素生成作业展示例；其中，所述作业布局要素包括：各作业节点的位置。本专利技术实施方式还提供一种作业依赖关系配置装置，所述装置包括：表格模块，用于创建或呈现具有多个单元格的表格；单元格属性配置模块，用于为所述表格中的每个单元格提供可配置项，所述可配置项包括将单元格设置为用以配置作业名称的第一配置项和将单元格设置为用以配置依赖关系的第二配置项。采用本专利技术，具有以下有益效果：技术成本低、设计效率高；相比于现有的作业流设计或调度工具把作业依赖关系存储为专有格式文件而言，本专利技术中作业依赖关系表示方法的产出件(即，作业依赖关系表)文件格式为表格文档，通用性更强；作业依赖关系表直接作为调度系统的配置项，无需额外转换，在业务频繁变更的场景下，设计和部署阶段都节省大量工时；作业流监控和维护方便。附图说明图1是根据本专利技术实施例的一种配置作业依赖关系的流程示意图；图2A是一种示例性作业依赖关系的示意图；图2B-图2F是根据本专利技术实施例的一种配置得到作业依赖关系表的过程示意图；图3是根据本专利技术实施例的一种作业调度控制方法的流程示意图的一例；图4是根据本专利技术实施例的一种作业调度控制方法的流程示意图的另一例；图5是根据本专利技术实施例的一种作业调度控制方法的流程示意图的再一例；图6A-6C是根据本专利技术实施例的一种作业调度控制方法的过程示意图；图7是根据本专利技术实施例的一种作业调度控制装置的框图的一例；图8是图7所示作业调度控制装置的调度控制模块的框图的一例；图9是根据本专利技术实施例的一种作业依赖关系配置装置的框图的一例；图10A是根据本专利技术实施例的一种作业展示方法的流程示意图的一例；图10B是根据本专利技术实施例的一种作业展示方法的有关布局要素的方位示意图的一例；图11是根据本专利技术实施例的一种作业展示装置的框图的一例。具体实施方式以下结合附图和具体实施方式对本专利技术的各个方面进行详细阐述。其中，众所周知的模块、单元及其相互之间的连接、链接、通信或操作没有示出或未作详细说明。并且，所描述的特征、架构或功能可在一个或一个以上实施方式中以任何方式组合。本领域技术人员应当理解，下述的各种实施方式只用于举例说明，而非用于限制本专利技术的保护范围。还可以容易理解，本文所述和附图所示的各实施方式中的模块或单元或步骤可以按各种不同配置进行组合和设计。首先，对本专利技术涉及或可能涉及的名称解释如下：作业、作业流：一个工艺、流程或工程，往往分阶段划分为若干子项，每项称为一个作业；所有作业的合集称为作业流。依赖关系、前序作业、后继作业、串行执行、就绪、并行执行、起始作业：如果作业B开始的必要条件为作业A完成，则称作业A、B间存在依赖关系，作业B依赖作业A，此关系记为<A,B>。其中，A是B的前序作业，B是A的后继作业。A、B的执行顺序为串行。若作业B未处理且所有前序作业都已完成，则B作业处于就绪状态，若还有C作业也就绪，则B、C可并行执行。若作业A没有前序作业，则A为起始作业；多个起始作业可以并行执行。依赖关系图、作业节点、拓扑排序：用以表示作业依赖关系的图称为依赖关系图，现有技术中通常以AOV网(ActivityOnVertexNetwork)形式表示，图中的顶点称为作业节点；按依赖关系执行的作业，其顺序满足拓扑排序(TopologicalOrder)。表格、坐标、串行排列、位置关系：以“行”、“列”位置纵横有序的一致排列称为表格，其左右水平方向为一行，上下垂本文档来自技高网...

【技术保护点】
一种作业依赖关系表示方法，其特征在于，所述方法包括：根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；其中，所述表格具有用于配置作业名称和依赖关系的单元格；其中，所述作业配置策略包含前序作业和后继作业的位置关系。

【技术特征摘要】
1.一种作业依赖关系表示方法，其特征在于，所述方法包括：根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；其中，所述表格具有用于配置作业名称和依赖关系的单元格；其中，所述作业配置策略包含前序作业和后继作业的位置关系。2.如权利要求1所述的方法，其特征在于，所述根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，包括：在所述表格中，将所述作业依赖关系中的后继作业配置在其前序作业所在行下方的行。3.如权利要求1或2所述的方法，其特征在于，所述根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，包括：将至少部分后继作业配置在与其前序作业所在单元格同列且串行排列的单元格；或将至少部分后继作业配置在与其前序作业所在单元格不同列的单元格，并且，将表示所述依赖关系的依赖符号配置在该至少部分后继作业所在行与其前序作业所在列相交的单元格。4.一种作业调度控制方法，其特征在于，所述方法包括：读取采用如权利要求1-3中任一项所述的方法配置得到的作业依赖关系表；根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。5.如权利要求4所述的方法，其特征在于，所述根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制，包括：步骤A：基于所述作业状态，对所述作业依赖关系表的每一列确定待处理作业单元格：所述待处理作业单元格同列上方各作业单元格对应的作业均为已完成状态，且所述待处理作业单元格对应作业为未处理状态；步骤B：针对步骤A所确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格同列上方的各作业单元格所对应作业的作业状态，确定已就绪作业；步骤C：基于所述已就绪作业进行作业调度控制；其中，所述作业单元格中配置有作业名称，所述依赖单元格中配置有表示依赖关系的依赖符号。6.如权利要求5所述的方法，其特征在于，所述步骤B包括：针对步骤A所确定的每一个待处理作业单元格，判断其所在行上是否具有依赖单元格；如果当前判断的待处理作业单元格所在行上没有依赖单元格，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业；如果当前判断的待处理作业单元格所在行上具有至少一个依赖单元格，则判断所述至少一个依赖单元格同列上方的各作业单元格所对应的作业是否处于完成状态，若处于完成状态，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业。7.一种作业调度控制装置，其特征在于，所述装置包括：读取模块，用于读取采用如权利要求1-3中任一项所述的方法配置得到的作业依赖关系表；调度控制模块，用于根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。8.如权利要求7所述的装置，其特征在于，所述调度控制模块包括：待处理作业确定子模块，用于基于所述作业状态，对所述作业依赖关系表的每一列确定待处理作业单元格：所述待处理作业单元格同列上方各作业单元格对应的作业均为已完成状态，且所述待处理作业单元格对应作业为未处理状态；已就绪作业确定子模块，用于针对所述待处理作业确定子模块确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格同列上方各作业单元格所对应作业的作业状态，确定已就绪作业；处理子模块，用于基于所述已就绪作业进行作业调度控制；其中，所述作业单元格中配置有作业名称，所述依赖单元格中配置有表示依赖关系的依赖符号。9.如权利要求8所述的装置，其特征在于，所述已就绪作业确定子模块包括：第一处理单元，用于针对所述待处理作业确定子模块确定的每一个待处理作业单...

【专利技术属性】
技术研发人员：张扬，
申请(专利权)人：中国建设银行股份有限公司，
类型：发明
国别省市：北京,11