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
相关论文
共 35 条
[11]   gbase: an efficient analysis platform for large graphs [J].
U Kang ;
Hanghang Tong ;
Jimeng Sun ;
Ching-Yung Lin ;
Christos Faloutsos .
The VLDB Journal, 2012, 21 :637-650
[12]   GBASE: an efficient analysis platform for large graphs [J].
Kang, U. ;
Tong, Hanghang ;
Sun, Jimeng ;
Lin, Ching-Yung ;
Faloutsos, Christos .
VLDB JOURNAL, 2012, 21 (05) :637-650
[13]   Memory efficient context-sensitive program analysis [J].
Hedenborg, Mathias ;
Lundberg, Jonas ;
Lowe, Welf .
JOURNAL OF SYSTEMS AND SOFTWARE, 2021, 177
[14]   Green-Marl: A DSL for Easy and Efficient Graph Analysis [J].
Hong, Sungpack ;
Chafi, Hassan ;
Sedlar, Eric ;
Olukotun, Kunle .
ACM SIGPLAN NOTICES, 2012, 47 (04) :349-362
[15]   Green-Marl: A DSL for Easy and Efficient Graph Analysis [J].
Hong, Sungpack ;
Chafi, Hassan ;
Sedlar, Eric ;
Olukotun, Kunle .
ASPLOS XVII: SEVENTEENTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, 2012, :349-362
[16]   An efficient author information retrieval tool for bibliographic record analysis [J].
Patil, Varsha H. ;
Bhavsar, Swati A. ;
Patil, Aboli H. .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) :341-353
[17]   Performance Analysis for SVM Combining with Metric Learning [J].
Hu, Lingfang ;
Hu, Juan ;
Ye, Zhen ;
Shen, Chaomin ;
Peng, Yaxin .
NEURAL PROCESSING LETTERS, 2018, 48 (03) :1373-1394
[18]   Subminimal cycle basis of a graph for efficient force method of frame analysis [J].
Kaveh, A ;
Moez, H .
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2005, 21 (11) :619-629
[19]   Efficient Estimation of Component Interactions for Cascading Failure Analysis by EM Algorithm [J].
Qi, Junjian ;
Wang, Jianhui ;
Sun, Kai .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (03) :3153-3161
[20]   Network performance analysis from binding number prospect [J].
Gao, Wei ;
Yan, Li ;
Li, Yingfang ;
Yang, Bo .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2022, 13 (03) :1259-1267