一种递归结构工作流模型及其调度方法技术

一种递归结构工作流模型，所述工作流模型中包含有若干节点，通过将工作流模型中的所有节点以一般节点、顺序节点、分支节点、并行节点归类，且该四种类型为最基本的流转单元并是能够进行递归嵌套和组合的结构化流程模型，故可以将工作流的逻辑简单化且清楚化，实现本递归结构工作流模型的简单和高效。

【技术实现步骤摘要】

本专利技术涉及一种工作流模型及其调度方法，特别是一种新具有新定义结构的工作 流模型及其调度方法。
技术介绍
工作流是业务过程的计算模型，即将相应的业务逻辑和业务规则在计算机中以恰 当的模型进行表示并对其实施计算。业务活动是能够完成特定的功能的一个实际环节，它 在信息系统中通常针对具体的应用逻辑。业务过程是若干业务活动的集合，这些业务活动 按照一定的规则前后链接在一起，相互协作，使大量的基于知识与规则的任务和活动相互 协调一致、高效运作，实现在指定的时间将指定的信息传递给指定的人，完成指定的业务流 程。达到利用计算机技术和信息化手段实现全自动或半自动化的目地。工作流系统的最大优点就是将软件系统中的过程逻辑进行提炼和抽象，实现了应 用逻辑与过程逻辑的分离，达到在尽量不修改具体应用功能的情况下，通过修改、重定义过 程模型来改变系统功能，完成业务过程的集成管理，有效把人、信息和应用工具进行合理组 织，发挥系统的最大效能。总的来说，现实中存在的业务流程可能要比上述的任何一款工作流产品所能够实 现的都复杂很多，也会同时考虑很多因素(组织模型，授权模型，资源模型，安全，事务，信 息文档等等)，而考虑的因素越多，涉及的流程复杂度越高，对工作流引擎的要求就越高。 实际上，一个通用的工作流引擎是不存在的，因为一个工作流引擎不仅需要解析运行预定 的流程模型，而且还需要控制维护流程运转中的数据信息(很多业务数据是有很强的领域 性)，所以大多的工作流引擎都是定位在某一方向上，以解决某一类问题为主。因此，设计一种更加简单、高效，同时又具有很强描述能力工作流模型和调度方 法，并能针对复杂业务流程以自顶向下分解、清晰、直观地进行建模，不仅可以使这些复杂 业务在工作流系统的辅助下实现应用逻辑与过程逻辑相对分离，进一步实现业务过程的重 组和优化，同时，也可以大大提高工作流管理系统的易用性、通用性和灵活性。
技术实现思路
针对上述现有技术所存在的问题和不足，本专利技术的目的是提供一种简单和高效工 作流模型及其调度方法。为实现上述目的，本专利技术递归结构工作流模型可采用如下技术方案一种递归结构工作流模型，所述递归结构工作流模型中包含有若干节点，将该若 干节点分为一般节点、顺序节点、分支节点、并行节点四种类型，其中，一般节点不具有下级 节点；顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分 支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后 该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所 有并行的路径全部完成后该节点才能完成。本专利技术递归结构工作流模型与现有技术相比通过将递归结构工作流模型中的所 有节点以一般节点、顺序节点、分支节点、并行节点归类，且该四种类型为最基本的流转单 元并是能够进行递归嵌套和组合的结构化流程模型，故可以将工作流的逻辑简单化且清楚 化，实现递归结构工作流模型的简单和高效。为实现上述目的，本专利技术递归结构工作流模型可采用如下技术方案一种递归结构工作流模型的调度方法，该方法包括以下步骤(1)调度方法的流程开始，并取流程的当前节点；(2)判断当前节点是否完成，若未完成，则退出流程；若完成，则进入步骤(3)；(3)判断所述当前节点是否有下级节点，若无，则取所述当前节点的上级节点，并 进入步骤；若有下级节点，则进入步骤(5)；(4)判断所述上级节点是否完成，若未完成，则退出流程；若完成，则判断该上级 节点是否为顺序节点，若不是顺序节点，则再取当前节点的另外的上级节点，若是顺序节 点，则取该上级节点的同级节点的后续节点，将该后续节点作为需要执行的当前节点，并进 入步骤(6)；(5)判断步骤⑷所述下级节点的节点类型，并选择该下级节点的再下级节点，并 将所述下级节点的再下级节点作为需要执行的当前节点，并进入执行状态；(6)执行步骤⑷或步骤(5)中所述的需要执行的当前节点，然后退出流程。本专利技术递归结构工作流模型的调度方法与现有技术相比通过将本专利技术中的递归 结构工作流模型进行调度，特别是建立对顺序节点、分支节点、并行节点的调度方法，使本 专利技术的递归结构工作流模型可以简单和高效的运行。附图说明图1为本专利技术一种递归结构工作流模型中一个业务流程建模例子的示意图。图2为本专利技术一种递归结构工作流模型的调度方法的流程图。具体实施例方式下面结合附图和具体实施方式，进一步阐明本专利技术，应理解下述具体实施方式仅 用于说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员对本 专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。本专利技术提供了。其中，所述递归结构工作流模型中包含有若干节点(节点，组成工作流流程的最 小的运转单元，每个活动完成一定的任务，被定义相关的属性，如活动的执行者、相关的应 用程序，输入和输出的数据等。在工作流引擎的驱动下，活动之间可以按照规则进行状态的 迁移。)，将该若干节点分为一般节点、顺序节点、分支节点、并行节点四种类型，其中，一般 节点不具有下级节点；顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节 点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下 级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有 下级节点，当所有并行的路径全部完成后该节点才能完成。该递归结构工作流模型定义每个节点都有四种状态不可达状态，候选状态，正在执行，执行完成；其中不可达状态指该节点处于默认状态，候选状态指该节点可以被选择但 还未被选择。本专利技术通过将递归结构工作流模型中的所有节点以一般节点、顺序节点、分支节 点、并行节点归类，其中，顺序、分支、并行这三种节点可以有下级节点，下级节点同样可以 是任意类型的活动节点，也就是说，如果需要，下级节点同样可以有它们自己的下级节点， 这样就形成了一种递归嵌套的结构，可以通过组合和嵌套实现建模任务，使流程的模型描 述能力得以大大提升。且该四种类型为最基本的流转单元并是能够进行递归嵌套和组合的 结构化流程模型，故可以将工作流的逻辑简单化且清楚化，实现递归结构工作流模型的简 单和高效。下面举一个具体的例子，请参阅图1所示，为一个业务流程建模，流程的主干可以 看作只有3个节点，即节点1、2、和4 ；步骤2又是一个分支结构，其下有三个可选分支节点分支1、分支2、分支3 ；步骤2的分支1是简单的一般节点；步骤2的分支2为顺序结构，有3个顺序节点；步骤2的分支3为并行结构，有2个并行节点；该业务流程模型中通过在分支2中再嵌套3个顺序节点，在分支3中再嵌套2个 并行节点，且若有需要，所述分支2中的3个顺序节点及分支3中的2个并行节点又可再嵌 套其他节点。从而可通过定义的一般节点、顺序节点、分支节点、并行节点四种类型将整个 业务流程模型建模出来，实现工作流模型的简单和高效。请结合图2所示，所述递归结构工作流模型的调度方法包括以下步骤一种递归结构工作流模型的调度方法，该方法包括以下步骤(1)调度方法的流程开始，并取流程的当前节点。(2)判断当前节点是否完成，若未完成，则退出流程；若完成，则进入步骤⑶。(3)判断所述当前节点是否有下级节点，若无，则取所述当前节点的上级节本文档来自技高网...

【技术保护点】
一种递归结构工作流模型，其特征在于：所述工作流模型中包含有若干节点，将该若干节点分为一般节点、顺序节点、分支节点、并行节点四种类型，其中，一般节点不具有下级节点；顺序节点的所有下级节点依次流转，所有下级节点完成后该顺序节点才能完成；分支节点具有数个分支，每一个分支中均具有下级节点，其中一个分支中的下级节点完成后该分支节点才能完成；并行节点具有数条并行路径，每一并行路径中均具有下级节点，当所有并行的路径全部完成后该节点才能完成。

【技术特征摘要】

【专利技术属性】
技术研发人员：苗阳，李小云，王善栋，
申请(专利权)人：南京莱斯信息技术股份有限公司，
类型：发明
国别省市：84