Efficient Performance Analysis of Modular Rewritable Petri Nets

被引:0
|
作者
Capra, Lorenzo [1 ]
Gribaudo, Marco [2 ]
机构
[1] Univ Milan, Dipartimento Informat, Milan, Italy
[2] Politecn Milan, Dipartimento Elettron Informat & Bioingn, Milan, Italy
关键词
GRAPH;
D O I
10.4204/EPTCS.410.4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Petri Nets (PN) are extensively used as a robust formalism to model concurrent and distributed systems; however, they encounter difficulties in accurately modeling adaptive systems. To address this issue, we defined rewritable PT nets (RwPT) using Maude, a declarative language that ensures consistent rewriting logic semantics. Recently, we proposed a modular approach that employs algebraic operators to build extensive RwPT models. This methodology uses composite node labeling to maintain hierarchical organization through net rewrites and has been shown to be effective. Once stochastic parameters are integrated into the formalism, we introduce an automated procedure to derive a lumped CTMC from the quotient graph generated by a modular RwPT model. To demonstrate the effectiveness of our method, we present a fault-tolerant manufacturing system as a case study.
引用
收藏
页数:172
相关论文
共 50 条
  • [31] Towards a Standard for Modular Petri Nets: A Formalisation
    Kindler, Ekkart
    Petrucci, Laure
    APPLICATIONS AND THEORY OF PETRI NETS, PROCEEDINGS, 2009, 5606 : 43 - +
  • [32] A NET LEVEL PERFORMANCE ANALYSIS OF STOCHASTIC PETRI NETS
    HENDERSON, W
    LUCIC, D
    TAYLOR, PG
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1989, 31 : 176 - 187
  • [33] Hybrid Petri nets for the performance analysis of transportation systems
    Di Febbraro, Angela
    Sacone, Simona
    Proceedings of the IEEE Conference on Decision and Control, 1998, 3 : 3232 - 3237
  • [34] Performance analysis of Java']Java using Petri nets
    Rana, OF
    Shields, MS
    HIGH PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 2000, 1823 : 657 - 667
  • [35] Hybrid Petri nets for the performance analysis of transportation systems
    Di Febbraro, A
    Sacone, S
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 3232 - 3237
  • [36] Integration and analysis of use cases using modular Petri nets in requirements engineering
    Lee, WJ
    Cha, SD
    Kwon, YR
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (12) : 1115 - 1130
  • [37] Efficient unfolding of contextual Petri nets
    Baldan, Paolo
    Bruni, Alessandro
    Corradini, Andrea
    Koenig, Barbara
    Rodriguez, Cesar
    Schwoon, Stefan
    THEORETICAL COMPUTER SCIENCE, 2012, 449 : 2 - 22
  • [38] A modular approach to the distributed simulation of timed Petri nets
    Beraldi, R
    Nigro, L
    SIMULATION: PAST, PRESENT AND FUTURE, 1998, : 49 - 53
  • [39] MODULAR PETRI NETS FOR SIMULATION OF FLEXIBLE PRODUCTION SYSTEMS
    RIGHINI, G
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (10) : 2463 - 2477
  • [40] Modular state space exploration for timed petri nets
    Lakos C.
    Petrucci L.
    Int. J. Softw. Tools Technol. Trans., 2007, 3-4 (393-411): : 393 - 411