Role of Stochastic Petri Net (SPN) in Process Discovery for Modelling and Analysis

被引:1
|
作者
Shahzadi, Shabnam [1 ]
Fang, Xianwen [1 ]
Alilah, David Anekeya [2 ]
机构
[1] Anhui Univ Sci & Technol, Dept Math & Big Data, Huainan, Peoples R China
[2] Masinde Muliro Univ Sci & Technol, Dept Math, Kakamega, Kenya
关键词
Petri nets;
D O I
10.1155/2021/8699164
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
For exploitation and extraction of an event's data that has vital information which is related to the process from the event log, process mining is used. There are three main basic types of process mining as explained in relation to input and output. These are process discovery, conformance checking, and enhancement. Process discovery is one of the most challenging process mining activities based on the event log. Business processes or system performance plays a vital role in modelling, analysis, and prediction. Recently, a memoryless model such as exponential distribution of the stochastic Petri net (SPN) has gained much attention in research and industry. This paper uses time perspective for modelling and analysis and uses stochastic Petri net to check the performance, evolution, stability, and reliability of the model. To assess the effect of time delay in firing the transition, stochastic reward net (SRN) model is used. The model can also be used in checking the reliability of the model, whereas the generalized stochastic Petri net (GSPN) is used for evaluation and checking the performance of the model. SPN is used to analyze the probability of state transition and the stability from one state to another. However, in process mining, logs are used by linking log sequence with the state and, by this, modelling can be done, and its relation with stability of the model can be established.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Modelling and analysis of hybrid stochastic timed Petri net
    Cao, Ruimin
    Hao, Lina
    Wang, Fengli
    Gao, Qiang
    JOURNAL OF CONTROL AND DECISION, 2019, 6 (02) : 90 - 110
  • [2] Modelling and performance analysis of the COVID-19 emergency collaborative process based on a stochastic Petri net
    Sun, Qinying
    Ma, Haiqun
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2024, 241
  • [3] Incremental Process Discovery using Petri Net Synthesis
    Badouel, Eric
    Schlachter, Uli
    FUNDAMENTA INFORMATICAE, 2017, 154 (1-4) : 1 - 13
  • [4] Analysis of Process of Triage in Disaster Rescue Action Using Stochastic Petri Net
    Li Jianjie
    Huang Zhaohui
    Yu Xuan
    Zheng Ran
    Xiang Cheng'an
    Li Yuan
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 111 - 115
  • [5] A CHARACTERIZATION OF THE STOCHASTIC-PROCESS UNDERLYING A STOCHASTIC PETRI-NET
    CIARDO, G
    GERMAN, R
    LINDEMANN, C
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (07) : 506 - 515
  • [6] Modelling the protocol stack in NCS with deterministic and stochastic petri net
    Chen Hui
    Zhou Chunjie
    Zhu Weifeng
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (06) : 1057 - 1064
  • [7] Stochastic Petri net-based modelling of the durability of renderings
    Ferreira, C.
    Neves, L. Canhoto
    Silva, A.
    de Brito, J.
    AUTOMATION IN CONSTRUCTION, 2018, 87 : 96 - 105
  • [8] Modelling and Analysis of Emergency Scenario Evolution System Based on Generalized Stochastic Petri Net
    Song, Yinghua
    Xu, Hongqian
    Fang, Danhui
    Sang, Xiaoyan
    SYSTEMS, 2025, 13 (02):
  • [9] The Petri net modelling and analysis tool Π-Tool
    Quiroga, Lisandro M.
    Becker, Uwe
    Schnieder, Eckehard
    AT-AUTOMATISIERUNGSTECHNIK, 2014, 62 (06) : 436 - 445
  • [10] A Synthesis of Stochastic Petri Net (SPN) Graphs for Natural Language Understanding (NLU) Event/Action Association
    Psarologou, Adamantia
    Bourbakis, Nikolaos
    Esposito, Anna
    2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, : 218 - 225