[发明专利]一种流程仿真方法及电子设备

说明书

本申请提供一种流程仿真方法及电子设备，该方法包括：获取多个待仿真流程实例；其中，每个所述待仿真流程实例通过一个线程获取，一个所述待仿真流程实例包括一个或多个任务节点；针对每个所述待仿真流程实例，根据该待仿真流程实例中的各个任务节点的执行顺序，依次获取所述各个任务节点的预期完成时间段；根据所述各个任务节点的预期完成时间段和预设位图空间，确定所述各个任务节点的可用时间段；其中，所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况。本申请用以减少流程仿真的耗时，提高流程仿真的效率。

技术领域

本申请涉及流程挖掘领域，具体而言，涉及一种流程仿真方法及电子设备。

背景技术

流程挖掘是一种从工作流日志中提取有用信息的一种技术。在进行流程挖掘时，需要通过事件日志构建流程模型，进行流程仿真，确定各个待仿真流程实例的用时，从而发现流程运行中的瓶颈。

在流程仿真过程中，待仿真流程实例对应的任务节点被放入时间优先队列中来模拟任务节点发生的先后顺序，对每个资源记录一个空闲时间点来准备接收下次任务。

由于时间的流逝与资源的占用有串行依赖的特性，在通过时间优先队列中来模拟任务节点发生的先后顺序进行流程仿真时，只能采用串行单线程处理的方式。受制于单线程的处理能力，当需要模拟的流程实例进一步增加，可用资源的搜索和处理时间会呈指数级增长变长，从而导致流程仿真时间过长。

发明内容

本申请实施例的目的在于提供一种流程仿真方法及电子设备，用以减少流程仿真的耗时，提高流程仿真的效率。

第一方面，本申请提供一种流程仿真方法，所述方法包括：获取多个待仿真流程实例；其中，每个所述待仿真流程实例通过一个线程获取，一个所述待仿真流程实例包括一个或多个任务节点；针对每个所述待仿真流程实例，根据该待仿真流程实例中的各个任务节点的执行顺序，依次获取所述各个任务节点的预期完成时间段；根据所述各个任务节点的预期完成时间段和预设位图空间，确定所述各个任务节点的可用时间段；其中，所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况。

在上述实现过程中，首先获取来自于多个并行线程的多个待仿真流程实例。然后针对每个待仿真流程实例，根据该待仿真流程实例中的各个任务节点的执行顺序，依次获取各个任务节点的预期完成时间段，进而根据各个任务节点的预期完成时间段和用于表征处理各个任务节点的资源的时间占用情况的预设位图空间，确定各个任务节点的可用时间段。通过上述方式，相比于使用时间优先队列模拟任务节点耗时这种串行单线程处理的方式，以位图空间的形式模拟处理各个任务节点的资源的时间占用情况，从而可以采用并行线程的方式同时确定多个待仿真流程实例中各个任务节点的可用时间段，充分利用现代计算机多CPU多核心(即同时运行多个线程)的特点，减少流程仿真的耗时，提高流程仿真的效率。

在可选的实施方式中，所述根据该待仿真流程实例中的各个任务节点的执行顺序，依次获取所述各个任务节点的预期完成时间段，包括：根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长；其中，所述节点参数包括随机分布方式和随机分布参数；根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期完成时长，确定所述各个任务节点的预期完成时间段。

在可选的实施方式中，所述预设位图空间包括多个位图空间行，每个所述位图空间行对应一个资源，每个所述位图空间行包括多个位图空间格，每个所述位图空间格对应一个单位时间。

在上述实现过程中，预设位图空间包括多个位图空间行，每个位图空间行对应一个资源，每个位图空间行包括多个位图空间格，每个位图空间格对应一个单位时间，相较于采用时间优先队列模拟任务节点耗时这种串行单线程处理的方式，以位图空间的形式体现处理各个任务节点的资源的时间占用情况，使得在确定任务节点的可用时间段时，支持多线程以并行的方式同时确定多个待仿真流程实例中各个任务节点的可用时间段，减少流程仿真的耗时，提高流程仿真的效率。