[发明专利]基于有限状态机的流程引擎调度方法

说明书

技术领域

本发明属于应用软件平台构建技术，具体地说是一种构建软件平台操作框架的流程调度方法。

背景技术

有限状态机(FSM)，是一个特殊的有向图，它包括一些状态(或称节点)和连接这些状态的有向弧。每一个有限状态机都有一个起始状态和一个终止状态和若干中间状态。每一条弧上带有从一个状态进入下一个状态的条件。有限状态机在计算科学中有者广泛的应用，包括基础应用和业务方面的应用。特别是随着工作流软件的成熟，构建灵活的工作流调度是其关键点，而有限状态机的灵活性给工作流向带来了无限的灵活性。但由于灵活性带来的另一面是复杂性，因此在工作流的应用并不是特别多，更多的是借鉴其灵活的机制。

目前，对于软件平台中的流程调度实现方式更多的是以模板的方式。模板调度方法固定流程的流向逻辑，在具体实现流程实例时，用实际流程涉及对象来填充模板中的空位，从而实现流程的调度，灵活控制操作流程。如图1所示，模板方法的调度更多的是一种线性或基于优先级的线性调度方法，实现起来比较方便，有一定的灵活性。特别是基于优先级的线性调度方法，引入优先级后，在一定程度上可以控制流程的运行方向。但是不管是简单的线性调度方法还是基于优先级的调度方法，归根到底是线性调度方法，对于复杂的流程和业务就显得力不从力，这主要是由于线性调度方法在调度过程中不能引入调度自身的逻辑。解决线性调度方法的缺点有很多方法，其中一种是为各种类型的业务逻辑建立相应的模板，根据具体业务在模板中寻找相适应的模板进行调度。这种方法的缺点是由于具体软件所涉及的业务复杂多样，不可能穷举所有的逻辑，而且针对每种逻辑要实现相应的模板，工作非常繁杂。另一种方法是使用非线性的调度方法，非线性调度方法克服线性调度方法不能引入调度自身的逻辑的缺点，具体定义流程时，增加业务逻辑，给业务流程的流向带来无限的可能。

发明内容

本发明为了克服现有技术中基于模板的线性调度方法的缺点，提供了一种基于有限状态机的非线性流程引擎调度方法，实现简单，调度灵活。

本发明提出的基于有限状态机的流程引擎调度方法，包括以下处理过程：

1)将平台中的操作流程部分抽取出来；

2)构建流程引擎，在流程引擎中通过有限状态机的方式对操作流程进行调度。

优选的，所述步骤2)中通过有限状态机的方式对操作流程进行调度的具体过程为：

21)将操作流程的操作对象设置为有限状态机的主题，将主题所处的位置设置为有限状态机的状态，将操作流程中进行的操作动作设置为有限状态机的动作，将动作包括的功能步骤设置为有限状态机的操作；

22)通过操作、动作触发有限状态机中状态的迁移，实现操作流程的调度。

优选的，所述的有限状态机采用独立组件进行封装，对外公布状态接口、动作接口和操作接口，由外部服务实现有限状态机的状态、动作和操作。

优选的，所述有限状态机的主题为操作流程上流动的数据流信息。

优选的，所述数据流信息为以下信息之一：基础数据信息、业务信息、工作流信息。

优选的，所述有限状态机中动作对应的操作可以动态调整。

采用本发明的基于有限状态机的流程引擎调度方法，具有如下优点：

1.状态迁移灵活，可以实现任意的流程操作。由于状态迁移是通过动作来触发的，而动作是由不同的操作组成的，动作中的操作的频次可以随时调整，从而带来了灵活的状态迁移。

2.实现简单。由于调度方法是在FSM基础上发展起来的，FSM本身是一个比较成熟的方法。本发明是在FSM的基础上增加了流程操作相适应的具体上下文相关的内容，从而实现了流程灵活、快速的调度方法。

3.适用于复杂的流程和业务。由于本发明的调度方法是一种非线性调度方法，由于在调度过程中可以引入调度自身的相关逻辑，因此在调度过程中适用于各种复杂的流程和业务。

附图说明

图1是现有技术线性流程调度方法示意图；

图2是本发明基于有限状态机的流程引擎调度方法示意图；

图3是本发明优选实施例中有限调度机组件封装示意图；

图4是本发明优选实施例中调度原理图。

具体实施方式

以下结合附图并通过实施例对本发明提出的调度方法进行详细说明。