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 条
  • [21] Application of stochastic Petri Net to system availability analysis
    Jiang, Le-Tian
    Xu, Guo-Zhi
    Ying, Ren-Dong
    Zhang, Hao
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2002, 14 (06):
  • [22] Characteristic Analysis of Hybrid Stochastic Timed Petri Net
    Cao, Ruimin
    Hao, Lina
    Bai, Guoli
    Gao, Qiang
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 3955 - 3960
  • [23] Identification of stochastic and deterministic stochastic Petri net models for reliability analysis
    El Medhi, A. Ould
    Leclercq, E.
    Greah, D. Lefebvre
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2009, 223 (O1) : 13 - 26
  • [24] Performance Evaluation of a new one-time password (OTP) scheme using stochastic petri net (SPN)
    Khan, Razib Hayat
    Miah, Jonayet
    2022 IEEE WORLD AI IOT CONGRESS (AIIOT), 2022, : 407 - 412
  • [25] STOCHASTIC PETRI NET SIMULATION
    BALBO, G
    CHIOLA, G
    1989 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1989, : 266 - 276
  • [26] AN OPEN PETRI NET MODELLING AND ANALYSIS ENVIRONMENT IN MATLAB
    Music, Gasper
    Loescher, Thomas
    Gradisar, Dejan
    INTERNATIONAL MEDITERRANEAN MODELLING MULTICONFERENCE 2006, 2006, : 123 - +
  • [27] ANALYSIS OF STOCHASTIC PETRI NET MODEL WITH NONEXPONENTIAL DISTRIBUTIONS USING A GENERALIZED MARKOV RENEWAL PROCESS
    JIN, Q
    SUGASAWA, Y
    SEYA, K
    MICROELECTRONICS AND RELIABILITY, 1991, 31 (05): : 933 - 939
  • [28] STOCHASTIC PETRI-NET MODEL OF DISTRIBUTED PROCESS SYSTEM WITH REPAIR AND ITS BEHAVIOR ANALYSIS
    SUGASAWA, Y
    KATSUMATA, M
    HARADA, A
    COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 27 (1-4) : 501 - 504
  • [29] A Petri net for workflow modelling
    Kolár, D
    KNOWLEDGE-BASED SOFTWARE ENGINEERING, 2000, 62 : 259 - 266
  • [30] Process net system of Petri net
    Zeng, Qing-Tian
    Wu, Zhe-Hui
    Jisuanji Xuebao/Chinese Journal of Computers, 2002, 25 (12): : 1308 - 1315