[发明专利]一种大规模流程并行排程方法

说明书

技术领域

本发明涉及到流程管理系统或流程处理系统中的流程排程方法，具体涉及到一种大规模流程的排程方法。

背景技术

在流程管理系统或流程处理系统中，在设计时，流程设计或管理人员依据需求设计出流程模板(Process Template)存储于系统中，一个流程模板由一个或多个节点(Node)构成，每一个节点模板定义流程中的一个执行步骤。在运行时，业务系统或上游系统按照输入信息和数据的属性及关系，将其对应到流程模板上，系统根据该模板创建新的流程实例(Process Instance)，每一笔新的业务或上游数据都被对应模板并创建一个新的流程实例。流程实例具有与其来源模板一模一样的节点和关系，系统按照流程实例的节点顺序和逻辑关系依次向前执行直至完成。来自同一个流程模板的所有流程实例，仅流程实例状态会有不同(即流程实例上所承载的信息和数据)，其他均相同，流程实例在流程完成之前都称为流程活动实例。

现有的流程执行和处理机制，是将流程活动实例独立分开、独立处理、独立执行，是以流程活动实例为单位进行处理执行，每个被执行的流程活动实例都在独立的线程(Thread)或伪线程或管线(Pipeline)中被执行，例如：在现有机制中，100个需要执行的流程活动实例会被分至100个线程中执行，或分至10个线程中，每个线程内部以排队串行的方式依次执行流程实例。

现有处理机制的问题是进行大规模流程作业或处理时，流程活动实例数量会非常大(十万级或百万级)，独立执行的效率低下，每个流程活动实例的单位耗时会随着流程实例总数的上升而线性增加，查询、更新等所有访问操作的性能都会全面下降。同时，现有处理机制导致占用庞大的计算处理资源，通常一 台常规服务器瞬时负担不超过1,000个流程活动实例，那么十万个流程活动实例就需要上百台服务器的资源。

发明内容

本发明所要解决的技术问题是：提供一种可改变流程处理执行的结构和模式、使流程活动实例的处理性能效率与流程活动实例的总数脱钩、显著降低在大规模流程处理上的服务器资源需求、降低流程活动实例数量所带来的系统并发冲突的大规模流程并行排程方法。

为解决上述问题，本发明采用了一种大规模流程并行排程方法，每个流程都有若干个模板节点组成，所述的并行排程方法为：

1)以模板节点为单位构建处理管线，管线在物理上对应到进程、线程或事件；每一个节点对应一个管线实例。管线在初始化时提取模板和节点信息，同时预编译或加载节点的执行代码。

2)每个管线独立持续地运行，完成所有流程处理计算，管线具有完全相同的处理方法，其具体步骤为：

A)从持久化存储或流程实例池中查询提取所有当前节点为该管线节点的流

程活动实例，结果为流程活动实例集合。

B)对A步骤中的集合以并行或串行方式循环，将流程活动实例作为输入参数，执行节点处理动作，得到该流程活动实例的结果状态和输出数据。同时按照流程模板节点设定，将该流程活动实例的节点推进至下一个。

C)在B步骤中循环处理完毕后，得到对应A步骤集合中的所有流程活动实例的结果状态集合和输出数据集合。

D)管线以批处理方式对C步骤中结果状态集合进行一次性更新或存储，同时以批处理方式对C步骤中输出数据集合进行一次性写入或存储。

E)管线完成本轮处理工作，执行事后清理，回到A步骤重复继续。

本发明的有益效果是：本发明以二维引用表形式用节点列(Column)作为执行入口代替了现有通行的以流程实例作为执行入口的处理方式，将现有的横 向计算处理方式变为纵向计算处理方式，解决了在大规模的流程处理上，流程活动实例数庞大时(如超过1万个活动实例)，现有通行方法所出现的执行效率低下和大量消耗处理资源的问题。

附图说明

图1是本发明所述的并行排程方法的示意图。

具体实施方式

下面结合附图，详细描述本发明所述的一种大规模流程并行排程方法的具体实施方案：