Inicio  /  Computers  /  Vol: 8 Par: 4 (2019)  /  Artículo
ARTÍCULO
TITULO

A New Modular Petri Net for Modeling Large Discrete-Event Systems: A Proposal Based on the Literature Study

Reggie Davidrajuh    

Resumen

Petri net is a highly useful tool for modeling of discrete-event systems. However, Petri net models of real-life systems are enormous, and their state-spaces are usually of infinite size. Thus, performing analysis on the model becomes difficult. Hence, slicing of Petri Net is suggested to reduce the size of the Petri nets. However, the existing slicing algorithms are ineffective for real-world systems. Therefore, there is a need for alternative methodologies for slicing that are effective for Petri net models of large real-life systems. This paper proposes a new Modular Petri Net as a solution. In modular Petri net, large Petri net models are decomposed into modules. These modules are compact, and the state spaces of these modules are also compact enough to be exhaustively analyzed. The research contributions of this paper are the following: Firstly, an exhaustive literature study is done on Modular Petri Nets. Secondly, from the conclusions drawn from the literature study, a new Petri net is proposed that supports module composition with clearly defined syntax. Thirdly, the new Petri net is implemented in the software GPenSIM, which is crucial so that real-life discrete-event systems could be modeled, analyzed, and performance-optimized with GPenSIM.

 Artículos similares

       
 
Zhifeng Qi and Xiuting Sun    
In complex and extreme environments, such as pipelines and polluted waters, gait programming has great significance for multibody segment locomotion robots. The earthworm-like locomotion robot is a representative multibody bionic robot, which has the cha... ver más
Revista: Applied Sciences

 
Tarek Berghout, Mohamed-Djamel Mouss, Leïla-Hayet Mouss and Mohamed Benbouzid    
Machine learning prognosis for condition monitoring of safety-critical systems, such as aircraft engines, continually faces challenges of data unavailability, complexity, and drift. Consequently, this paper overcomes these challenges by introducing adapt... ver más
Revista: Aerospace

 
Jiping An, Xinhong Li, Zhibin Zhang, Guohui Zhang, Wanxin Man, Gangxuan Hu and Junwei He    
Space modular self-reconfigurable satellite (SMSRS) is a new type of satellite. The research on self-collision avoidance of SMSRS is important for its on-orbit safety but is not completely solved. This paper offers a new method for joint path planning fo... ver más
Revista: Aerospace

 
Mikhail Babenko, Anton Nazarov, Maxim Deryabin, Nikolay Kucherov, Andrei Tchernykh, Nguyen Viet Hung, Arutyun Avetisyan and Victor Toporkov    
Error detection and correction codes based on redundant residue number systems are powerful tools to control and correct arithmetic processing and data transmission errors. Decoding the magnitude and location of a multiple error is a complex computationa... ver más
Revista: Applied Sciences

 
Azam Ahadi, Zahra Eidinejad, Reza Saadati and Donal O?Regan    
We define a new control function to approximate a stochastic fractional Volterra IDE using the concept of modular-stability.
Revista: Algorithms