[发明专利]一种流程调度方法以及流程调度设备

说明书

本申请实施例公开了一种流程调度方法以及流程调度设备，用于使存在并行关系的流程活动能同时调度，提高了流程调度的效率。本发明实施例方法包括：接收第一活动派发请求，在第一活动调度队列中确定第一活动为最优活动；从最优活动的活动信息中获得最优活动的各关联并行活动的唯一标识；根据各关联并行活动的唯一标识在对应的活动调度队列中找出目标关联并行活动，若活动派发请求队列中包括各目标关联并行活动的活动类型对应的派发请求，则确定最优活动为第一活动派发请求的派发活动，且确定各目标关联并行活动为与最优活动并行派发的派发活动。本申请实施例还提供了一种流程调度设备，用于使存在并行关系的流程活动能同时调度，提高流程调度的效率。

技术领域

本发明涉及工作流管理技术，尤其涉及一种流程调度方法以及流程调度设备。

背景技术

由于流程执行经常采用集中式方式，即在一个节点上完成流程执行过程，因此一个流程执行需要的所有服务必须部署在一个节点上，限制了系统吞吐量，故业界提出去中心化流程执行方式。在去中心化流程执行中，服务部署在不同节点上，可以根据系统中所有流程对服务的调用情况，对服务部署进行优化，实现资源的优化配置，从而可以提高系统整体吞吐量。但相应地就需要流程调度技术，在合适的时间把合适的活动调度给对应的节点。

由于系统中通常存在多个流程，每个流程包含至少一个活动，不同流程可以包含相同的活动。流程调度系统通常维护多个活动调度队列，每个活动调度队列对应一个活动类型。当某个流程实例即一次流程执行中的活动满足可被调度的条件时，流程调度系统按照该活动的类型将其加入到对应的活动调度队列中。

然而，现有的流程调度方法中，不同活动调度队列是独立的，活动调度也是独立的，由于流程中的活动会存在并行关系，即存在不同的活动同时执行，只有当存在并行关系的活动都执行完成后，流程才能被路由到后续的节点继续执行下去，限制了系统吞吐量，导致流程调度效率降低。

发明内容

本申请实施例提供了一种流程调度方法和流程调度设备，用于使存在并行关系的流程活动能同时调度，提高了流程调度的效率。

有鉴于此，本申请第一方面提供了一种流程调度方法，可包括：

流程调度设备接收第一活动派发请求，其中该第一活动派发请求用于请求流程调度设备派发第一活动类型的活动，在第一活动调度队列中确定第一活动为最优活动优先调度，且第一活动调度队列中包含的各活动的活动类型都是第一活动类型，在确定第一活动为最优活动后，从该最优活动的活动信息中，获得与该最优活动存在并行关系的各关联并行活动的唯一标识，再根据获得的各关联并行活动的唯一标识在对应的活动调度队列中找出目标关联并行活动，可以理解的是，目标关联并行活动可以包括一个或者多个活动。若活动派发请求队列中包括了与各目标关联并行活动的活动类型对应的派发请求，即各目标关联并行活动的活动类型与对应的派发请求所请求的活动的活动类型一样，则将最优活动确定为第一活动派发请求的派发活动，且各目标关联并行活动确定为与最优活动并行派发的派发活动。本申请实施例中，确定第一活动为最优活动后，根据最优活动的活动信息获得了关联并行活动的唯一标识，并根据该唯一标识在对应的活动调度队列中找出目标关联并行活动，且确定目标关联并行活动为与最优活动并行派发的派发活动，使存在并行关系的流程活动能同时调度，提高了流程调度的效率。

在一种可能的设计中，在本申请实施例第一方面的第一种实现方式中，所述唯一标识包括流程实例标识和活动类型标识。

该实现方式中，唯一标识包括流程实例标识和活动类型标识，增加了本申请实施例的实现方式。

在一种可能的设计中，在本申请实施例第一方面的第二种实现方式中，所述根据所述各关联并行活动的唯一标识在对应的活动调度队列中找出目标关联并行活动包括：根据所述各关联并行活动的活动类型标识确定所述对应的活动调度队列，所述各关联并行活动的活动类型标识与所述对应的活动调度队列中的活动的活动类型标识相同；在所述对应的活动调度队列中，确定流程实例标识与所述各关联并行活动的流程实例标识相同的活动为所述目标关联并行活动。