基于概率有色Petri网和马尔可夫链的工作流和数据流管理

Workflow and Dataflow Management Based on Probabilistic Colored Petri Net and Markov Chain

在大数据背景下,信息系统中的工作流和数据流往往同时发生,然而现有研究往往仅对工作流进行建模而未考虑数据流。论文对工作流和数据流进行统一建模,首先对基本Petri网进行扩展,定义概率有色Petri网PCPN,实现对工作流和数据流的分别刻画;定义了PCPN的基本逻辑单元,并对工作流和数据流进行建模分析,基于PCPN的工作流和数据流模型转化为马尔可夫链模型,并进行数学概率分析和决策分析。通过实例建模验证了论文建模方法的有效性和可行性。

In the context of big data,workflow and data flow often occur at the same time in information system.However,the existing researches only model workflow without considering data flow.In this paper,workflow and data flow are unified modeling.Firstly,the basic Petri Net is extended and probabilistic colored Petri Net PCPN is defined to describe workflow and data flow re-spectively.The basic logic unit of PCPN is defined,and the workflow and data flow are modeled and analyzed.The workflow and da-ta flow model based on PCPN is transformed into Markov chain model,and the mathematical probability analysis and decision analy-sis are carried out.The effectiveness and feasibility of the modeling method are verified by an example.