计算机与数字工程2024,Vol.52Issue(3) :781-785.DOI:10.3969/j.issn.1672-9722.2024.03.025

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

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

刘小雪
计算机与数字工程2024,Vol.52Issue(3) :781-785.DOI:10.3969/j.issn.1672-9722.2024.03.025
✕

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

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

刘小雪1
扫码查看

作者信息

  • 1. 92493部队 葫芦岛 125099
  • 折叠

摘要

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

Abstract

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.

关键词

工作流/数据流/概率有色Petri网PCPN/马尔可夫链/建模管理

Key words

workflow/dataflow/probabilistic colored Petri Net PCPN/Markov chain/modeling management

引用本文复制引用

出版年

2024
计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子:0.355
ISSN:1672-9722
参考文献量6
段落导航相关论文