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 条
[21]   Network performance analysis from binding number prospect [J].
Wei Gao ;
Li Yan ;
Yingfang Li ;
Bo Yang .
Journal of Ambient Intelligence and Humanized Computing, 2022, 13 :1259-1267
[22]   PointGL: A Simple Global-Local Framework for Efficient Point Cloud Analysis [J].
Li, Jianan ;
Wang, Jie ;
Xu, Tingfa .
IEEE TRANSACTIONS ON MULTIMEDIA, 2024, 26 :6931-6942
[23]   The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment [J].
Batalin, MA ;
Sukhatme, GS .
2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, :3478-3485
[24]   Performance Analysis of Distributed Raptor Codes in Wireless Sensor Networks [J].
Yue, Jing ;
Lin, Zihuai ;
Vucetic, Branka ;
Mao, Guoqiang ;
Aulin, Tor .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (10) :4357-4368
[25]   Design and performance analysis of an iterative algorithm for large graphs in a distributed environment [J].
Nascimento, Joao P. B. ;
Capanema, Daniel de O. ;
Pereira, Adriano C. M. .
REVISTA BRASILEIRA DE COMPUTACAO APLICADA, 2019, 11 (01) :36-47
[26]   Performance Analysis of Multicast Routing Protocols Using NS-3 [J].
Sharma, Neelam ;
Singh, B. M. ;
Singh, Karan .
2016 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY (INCITE) - NEXT GENERATION IT SUMMIT ON THE THEME - INTERNET OF THINGS: CONNECT YOUR WORLDS, 2016,
[27]   Static Analysis of Synchronous Programs in Signal for Efficient Design of Multi-Clocked Embedded Systems [J].
Gamatie, Abdoulaye ;
Gonnord, Laure .
ACM SIGPLAN NOTICES, 2011, 46 (05) :71-80
[28]   Static Analysis of Synchronous Programs in Signal for Efficient Design of Multi-Clocked Embedded Systems [J].
Gamatie, Abdoulaye ;
Gonnord, Laure .
LCTES 11: PROCEEDINGS OF THE ACM SIGPLAN/SIGBED 2011 CONFERENCE ON LANGUAGES, COMPILERS, TOOLS AND THEORY FOR EMBEDDED SYSTEMS, 2011, :71-80
[29]   TraceDiag: Adaptive, Interpretable, and Efficient Root Cause Analysis on Large-Scale Microservice Systems [J].
Ding, Ruomeng ;
Zhang, Chaoyun ;
Wang, Lu ;
Xu, Yong ;
Ma, Minghua ;
Wu, Xiaomin ;
Zhang, Meng ;
Chen, Qingjun ;
Gao, Xin ;
Gao, Xuedong ;
Fan, Hao ;
Rajmohan, Saravan ;
Lin, Qingwei ;
Zhang, Dongmei .
PROCEEDINGS OF THE 31ST ACM JOINT MEETING EUROPEAN SOFTWARE ENGINEERING CONFERENCE AND SYMPOSIUM ON THE FOUNDATIONS OF SOFTWARE ENGINEERING, ESEC/FSE 2023, 2023, :1762-1773
[30]   A CHEMICAL GROUP GRAPH REPRESENTATION FOR EFFICIENT HIGH-THROUGHPUT ANALYSIS OF ATOMISTIC PROTEIN SIMULATIONS [J].
Benson, Noah C. ;
Daggett, Valerie .
JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (04)