Stochastic and continuous Petri nets approximation of Markovian model

被引:0
|
作者
El-Moumen, Hamid [1 ]
Akchioui, Nabil El [1 ]
Zerrouk, Mohammed Hassani [1 ]
机构
[1] Univ Abdelmalek Essaadi, Fac Sci & Technol Al Hoceima, Tetouan, Morocco
关键词
reliability analysis; Markov model; reachability graph; RG; combinatorial explosion; stationary state; stochastic Petri nets; SPN; fluidification; continuous Petri nets; CPN;
D O I
10.1504/IJMIC.2024.135571
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Stochastic Petri nets (SPN) or Markov models (MC) are often more effective in the reliability analysis of discrete event systems. However, they present a problem of combinatorial explosion of the number of states when the systems present several interdependent components. This problem limits the use of the MC. The SPN is considered a Markov estimator, but it has a slow convergence in the calculations of stationary state probabilities. The continuous Petri nets (CPN) are developed to accelerate this convergence by capturing the SPN behaviour. This study considers three different Petri nets (PN) types. Simulations with the MC, SPN, and CPN, are presented and compared in different PN types. The obtained results show that the MC and the SPN have identical behaviour in the general case. Furthermore, the CPN exhibits identical behaviour in the first type, which is not the case in the other two types.
引用
收藏
页码:97 / 106
页数:11
相关论文
共 50 条
  • [1] Stochastic Continuous Petri Nets: An Approximation of Markovian Net Models
    Renato Vazquez, C.
    Silva, Manuel
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (03): : 641 - 653
  • [2] Stochastic Continuous-State Approximation of Markovian Petri Net Systems
    Renato Vazquez, C.
    Recalde, Laura
    Silva, Manuel
    [J]. 47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 901 - 906
  • [3] Stochastic Hybrid Approximations of Markovian Petri Nets
    Vazquez, Carlos R.
    Silva, Manuel
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (09): : 1231 - 1244
  • [4] Continuous Approximation of Stochastic Petri Nets: Adaptive Maximal Firing Speeds
    El Moumen, Hamid
    El Akchioui, Nabil
    Zerrouk, Mohammed Hassani
    [J]. ADVANCES IN CONTROL POWER SYSTEMS AND EMERGING TECHNOLOGIES, VOL 2, ICESA 2023, 2024, : 135 - 142
  • [5] Limits of fluidification for a stochastic Petri Nets by timed continuous Petri Nets
    Benaya, N.
    El-Akchioui, N.
    Mourabit, T.
    [J]. 2018 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV2018), 2018,
  • [6] Fluidization of Stochastic Petri Nets via Continuous Petri Nets: Comparative Study
    El-Moumen, Hamid
    El Akchioui, Nabil
    [J]. JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2024, 35 (02) : 401 - 414
  • [7] Fluidization of Stochastic Petri Nets via Continuous Petri Nets: Comparative Study
    Hamid El-Moumen
    Nabil El Akchioui
    [J]. Journal of Control, Automation and Electrical Systems, 2024, 35 : 401 - 414
  • [8] CONTINUOUS APPROXIMATION OF PEPA MODELS AND PETRI NETS
    Galpin, Vashti
    [J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 492 - 499
  • [9] Analysis and evaluation of non-Markovian Stochastic Petri Nets
    Horváth, A
    Puliafito, A
    Scarpa, M
    Telek, M
    [J]. COMPUTER PERFORMANCE EVALUATION, PROCEEDINGS: MODELLING TECHNIQUES AND TOOLS, 2000, 1786 : 171 - 187
  • [10] Recent developments in non-Markovian stochastic Petri nets
    Bobbio, A
    Puliafito, A
    Telek, M
    Trivedi, KS
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1998, 8 (01) : 119 - 158