基于分布式工作流日志挖掘的流程识别算法.pdfVIP

3716 2011，Vo1．32，No．11 计算机工程与设计 ComputerEngineeringandDesign 基于分布式工作流 日志挖掘的流程识别算法 韩士雄 (华北计算技术研究所，北京 100083) 摘 要：为了识别出分布式环境下_T-作流的执行流程，对分布式工作流管理系统进行了研究，通过对分布式工作流执行站 点中XML格式的系统运行El志进行分析，提 出了一种增量式工作流挖掘算法。该算法通过对大量工作流执行站点中的活动 执行时间序列进行分析与合并，从而重构 出分布式环境下的工作流模型 该算法主要 由两个重要部分组成：一个是时间序 列挖掘算法，用于从工作流执行 日志 中挖掘 出活动间的执行时间序列；另一个是工作流程识别算法，在时间序列挖掘算法 得 出的活动执行时间序列基础上，识别出结构化的工作流模型。通过实例结果表 明了该算法的有效性。 关键词：分布式工作流管理系统；工作流挖掘；模型分割；事件 日志；时间序列 中图法分类号：TP393 文献标识码：A 文章编号：1000—7024(2ol1)11-3716．06 Workflowprocessesminingbasedondistributedworkflow eventlogs HAN Shi．xiong (NorthChinaInstituteofComputingTechnology,Beijing100083，China) Abstract：Tominetheworkflow process，thedistributedworkflow managementsystem isstudied．A kindofincrementallyalgorithm isproposedtominetheworkflow processrfom XML—basedworkflow enactmenteventlogs，whicharedistributedoverthenetworked workflow engines．Structuredworkflow processmodelsarerediscoveredbythedistributedworkflow miningapproachthroughincre- mentallyamalgamatingaseriesoffragmentedtemporalworkcases．Theapproachhaswtoessentialalgorithms：oneisatemporalrfagment discoveryalgorithm thatisabletodiscoverasetoftemporalrfagmentmodelsrfom hterfagmentedworkflow enactmenteventlogs，and theotherisaworkflowprocessminingalgorithmthatrediscoversstructuredaworkflow processmodelfrom thediscoveredtemporalrfag— mentmodels．Finally,performancesofthealgorithmsraeillustratedwithsomeexamples． Keywords：distributedworkflow mnaagementsystem；workflowprocessmining；workfiow modelrfagmenattion；eventlog；temporal fragment 等方面 。在本文中，我们主要研究的是分布式网络环境下工 0 引 言 作流模型的重构问题。在工作流模型中我们将流程中的每一 工作流管理系统是(workflowmanagementsystem，wfMs) 个环节称之为一个活动，各个活动在系统中按照相应的流程 是一个软件系统，它完成工作流的定义和管理，并按照在计算 所完成～项工作我们称之为一个工作流实例。工作流模型由 机 中预先定义好的工作流逻辑推进工作流实例的执行。