5,128 results on '"Stochastic Petri net"'
Search Results
2. A Stochastic Petri Net-Based Model of Non-Enzymatic RNA Degradation
- Author
-
Agnieszka Rybarczyk
- Subjects
nonenzymatic RNA hydrolysis ,RNA degradation ,stochastic Petri net ,mathematical modelling ,simulation ,Naval architecture. Shipbuilding. Marine engineering ,VM1-989 ,Technology - Abstract
In recent years, RNA research has grown due to the discovery of its important role in biological systems. RNA molecules are involved in protein synthesis and play a critical role in gene expression. Many of these molecules are produced through the enzymatic digestion or spontaneous degradation of larger molecules, and are consequently essential for cellular processes. The mechanisms of RNA degradation appear to be one of the most important factors influencing RNA activity. In this study, a stochastic Petri net-based model of spontaneous (non-enzymatic) RNA degradation was built and analysed. The model was analysed using t-invariants, MCT sets, and simulation-based analyses. The systems approach enabled a thorough analysis of the phenomenon, resulting in significant biological insights.
- Published
- 2024
- Full Text
- View/download PDF
3. A modeling-based approach for dependability analysis of a constellation of satellites
- Author
-
Farias, Daniel, Nogueira, Bruno, Júnior, Ivaldir Farias, and Andrade, Ermeson
- Published
- 2024
- Full Text
- View/download PDF
4. Optimization of safety instrumented system performance and maintenance costs in Algerian oil and gas facilities.
- Author
-
Rabah, Bilal, Younes, Ramdane, Djeddi, Choayb, and Laouar, Lakhdar
- Subjects
- *
SYSTEM safety , *MAINTENANCE costs , *PETRI nets , *SPARE parts , *PETROLEUM industry - Abstract
Gas processing industry is associated with high risks which have the potential to cause catastrophic accidents. Safety Instrumented Systems (SISs) are considered the most effective safety barriers in this sector aiming to prevent undesired events and mitigate their consequences. However, several factors can affect their performance including maintenance strategy in place. In this paper, a Stochastic Petri Net (SPN) model is proposed for evaluating maintenance strategies related to SIS. The model is applied to analyze the performance of an Emergency Shutdown System (ESD) in a Flared Gases Recovery Unit located at south Algerian field. Furthermore, the paper investigates the financial impact of proof tests, including direct costs (such as manpower, equipment, and transportation) and indirect costs (such as production losses and gas flaring tax). These costs can be effectively managed and reduced by optimizing proof test intervals and scheduling tests during planned plant shutdowns. The results demonstrate that the proposed Stochastic Petri Net (SPN) model successfully analyzes the impact of imperfect full and partial proof tests on PFD average values of Safety Instrumented Functions (SIFs). In addition, it has been shown through reliability analysis that the proposed model is able to minimize spare parts expenses leading to significant cost savings while maintaining the required safety integrity levels (SILs), about 60% benefit achieved within two years compared to the actual procurement process over same period. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. A New Stochastic Petri Net Modeling Approach for the Evolution of Online Public Opinion on Emergencies: Based on Four Real-Life Cases
- Author
-
Chen Guo and Yinghua Song
- Subjects
Stochastic Petri Net ,public opinion on emergencies ,Markov chain ,life cycle theory ,Systems engineering ,TA168 ,Technology (General) ,T1-995 - Abstract
In this study, we analyzed the evolution of online public opinion on emergencies using a new Stochastic Petri Net modeling approach. First, an intuitive description of the emergency online public opinion development process was conceptualized from the life cycle evolution law perspective. Then, based on Petri net theory, a Stochastic Petri Net isomorphic Markov chain model was constructed to simulate the evolution of online public opinion on emergencies. Finally, four real-life cases were selected to validate and analyze the model, demonstrating that the evolutionary leaps, complexity, critical nodes, evolutionary rate, and execution time differ across different online public opinions on emergencies. The study results indicate that this modeling approach has certain advantages in examining the evolution based on multi-factor coupling and quantifying the evolution law in online public opinion on emergencies.
- Published
- 2024
- Full Text
- View/download PDF
6. Dynamic risk investigation of urban natural gas pipeline accidents using Stochastic Petri net approach.
- Author
-
Li, Xinhong, Ma, Jie, Pasman, Hans, and Zhang, Renren
- Subjects
- *
PETRI nets , *NATURAL gas pipelines , *ACCIDENT investigation , *GAS companies , *GAS explosions , *ACCIDENT prevention ,PIPELINE corrosion - Abstract
The safety of urban gas pipelines is challenged by a series of adverse factors, and the unexpected accidents may pose a catastrophic threat to humans, the environment and assets. The existing studies mainly focused on causation investigation of natural gas pipeline accident, the dynamic evolution process of urban natural gas pipeline accident is still challenging task for accident prevention. To find out the unfavorable factors that cause accidents, this study presents a dynamic risk modeling of urban natural gas pipeline accidents using Stochastic Petri net (SPN). An SPN model of an accident evolution process is constructed based on the discrete events in an accident flowchart, and the critical places and transitions are evaluated through this model. Considering the slow development of the early events leading to accidents, the delay time of the transitions at this stage cannot be determined, Bayesian theory is used to dynamically update SPN model. Critical accident nodes and their occurrence probabilities are estimated, which are used to support the efficient risk management strategies. The gas explosion accident in Shiyan, Hubei, as a representative case is investigated, and the results show that pipeline corrosion, ignition sources, inefficient information feedback and unreasonable solutions are critical accident causations. The probabilities of critical accident nodes increase over time, which means that these factors need to be managed efficiently to prevent the accidents. The application shows that the model can be used as a tool for gas companies and governments to investigate urban gas pipeline accidents. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. A stochastic Petri Net‐based approach for operational performance estimation of quay cranes.
- Author
-
Jalal, Mohd Rajali, Kader, Ab Saman Abd, Hamid, Mohd Foad Abdul, and Kang, Hooi Siang
- Subjects
- *
CRANES (Machinery) , *MEAN time between failure , *MONTE Carlo method , *PETRI nets , *GOODNESS-of-fit tests , *HARBORS - Abstract
Reliability, availability, and maintainability (RAM) of quay cranes (QCs) are essential for an effective port operation. This study estimates operational RAM of QCs using the Stochastic Petri Net (SPN) modelling. Asset Performance Assessment (APA) was performed to conduct the study by a SPN model. Based on the operation and maintenance data, probability distributions of Mean Time Between Failure (MTBF) and Mean Time to Repair (MTTR) is determined by Goodness of Fit Test of Anderson Darling. Subsequently, these distributions are applied in APA to determine the frequencies of failure/breakdowns, duration of downtimes, availability, and reliability with the assistance of the SPN model and Monte Carlo Simulation. The availability of the analysed QC is 0.97 or 97%. The results of this work are verified by the comparison with historical data. The outcomes of this paper contribute to reliability, availability, maintainability, and risk management of QCs. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
8. Petri-object Simulation Two Level Visual Programming Language
- Author
-
Stetsenko, Inna V., Dyfuchyn, Anton, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Shkarlet, Serhiy, editor, Morozov, Anatoliy, editor, and Palagin, Alexander, editor
- Published
- 2021
- Full Text
- View/download PDF
9. Information System Penetration Testing Using Web Attack Automated Simulation
- Author
-
Stetsenko, Inna V., Savchuk, Viktoriia, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Hu, Zhengbing, editor, Petoukhov, Sergey, editor, Dychka, Ivan, editor, and He, Matthew, editor
- Published
- 2021
- Full Text
- View/download PDF
10. Stochastic Petri net model describing the relationship between reported maternal and congenital syphilis cases in Brazil
- Author
-
Ricardo A. M. Valentim, Gleyson J. P. Caldeira-Silva, Rodrigo D. da Silva, Gabriela A. Albuquerque, Ion G. M. de Andrade, Ana Isabela L. Sales-Moioli, Talita K. de B. Pinto, Angélica E. Miranda, Leonardo J. Galvão-Lima, Agnaldo S. Cruz, Daniele M. S. Barros, and Anna Giselle C. D. R. Rodrigues
- Subjects
Stochastic Petri net ,Congenital syphilis ,Maternal syphilis ,Computer applications to medicine. Medical informatics ,R858-859.7 - Abstract
Abstract Introduction Syphilis is a sexually transmitted disease (STD) caused by Treponema pallidum subspecies pallidum. In 2016, it was declared an epidemic in Brazil due to its high morbidity and mortality rates, mainly in cases of maternal syphilis (MS) and congenital syphilis (CS) with unfavorable outcomes. This paper aimed to mathematically describe the relationship between MS and CS cases reported in Brazil over the interval from 2010 to 2020, considering the likelihood of diagnosis and effective and timely maternal treatment during prenatal care, thus supporting the decision-making and coordination of syphilis response efforts. Methods The model used in this paper was based on stochastic Petri net (SPN) theory. Three different regressions, including linear, polynomial, and logistic regression, were used to obtain the weights of an SPN model. To validate the model, we ran 100 independent simulations for each probability of an untreated MS case leading to CS case (PUMLC) and performed a statistical t-test to reinforce the results reported herein. Results According to our analysis, the model for predicting congenital syphilis cases consistently achieved an average accuracy of 93% or more for all tested probabilities of an untreated MS case leading to CS case. Conclusions The SPN approach proved to be suitable for explaining the Notifiable Diseases Information System (SINAN) dataset using the range of 75–95% for the probability of an untreated MS case leading to a CS case (PUMLC). In addition, the model’s predictive power can help plan actions to fight against the disease.
- Published
- 2022
- Full Text
- View/download PDF
11. Computer Virus Propagation Petri-Object Simulation
- Author
-
Stetsenko, Inna V., Lytvynov, Vitalii, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Palagin, Alexander, editor, Anisimov, Anatoliy, editor, Morozov, Anatoliy, editor, and Shkarlet, Serhiy, editor
- Published
- 2020
- Full Text
- View/download PDF
12. Thread Pool Parameters Tuning Using Simulation
- Author
-
Stetsenko, Inna V., Dyfuchyna, Oleksandra, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Hu, Zhengbing, editor, Petoukhov, Sergey, editor, Dychka, Ivan, editor, and He, Matthew, editor
- Published
- 2020
- Full Text
- View/download PDF
13. Availability evaluation of system service hosted in private cloud computing through hierarchical modeling process.
- Author
-
Clemente, Danilo, Pereira, Paulo, Dantas, Jamilson, and Maciel, Paulo
- Subjects
- *
SYSTEMS availability , *COMPUTER systems , *STOCHASTIC models , *SENSITIVITY analysis , *CLOUD computing , *CAPACITY requirements planning - Abstract
Cloud computing provides an abstraction of the physical tiers, allowing a sense of infinite resources. However, the physical resources are not unlimited and need to be used more assertively. The challenge of cloud computing is to improve the use of resources without jeopardizing the availability of environments. Stochastic models can efficiently evaluate cloud computing systems, which is needed for proper capacity planning. This paper proposes an availability evaluation from a system hosted on a private cloud. To achieve this goal, we created hierarchical models to represent the studied environment. Sensitivity analysis is performed to identify the most influential parameters and components that must be compatible with improving system availability. A case study supports the demonstration of the accuracy and utility of our methodology. We propose structural changes in the environment using different redundancies in the components to obtain satisfactory results. Finally, we analyze scenarios regarding DC's redundancy. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
14. Stochastic Petri net model describing the relationship between reported maternal and congenital syphilis cases in Brazil.
- Author
-
Valentim, Ricardo A. M., Caldeira-Silva, Gleyson J. P., da Silva, Rodrigo D., Albuquerque, Gabriela A., de Andrade, Ion G. M., Sales-Moioli, Ana Isabela L., Pinto, Talita K. de B., Miranda, Angélica E., Galvão-Lima, Leonardo J., Cruz, Agnaldo S., Barros, Daniele M. S., and Rodrigues, Anna Giselle C. D. R.
- Subjects
- *
PETRI nets , *SEXUALLY transmitted diseases , *NEUROSYPHILIS , *SYPHILIS , *TREPONEMA pallidum , *PRENATAL care - Abstract
Introduction: Syphilis is a sexually transmitted disease (STD) caused by Treponema pallidum subspecies pallidum. In 2016, it was declared an epidemic in Brazil due to its high morbidity and mortality rates, mainly in cases of maternal syphilis (MS) and congenital syphilis (CS) with unfavorable outcomes. This paper aimed to mathematically describe the relationship between MS and CS cases reported in Brazil over the interval from 2010 to 2020, considering the likelihood of diagnosis and effective and timely maternal treatment during prenatal care, thus supporting the decision-making and coordination of syphilis response efforts. Methods: The model used in this paper was based on stochastic Petri net (SPN) theory. Three different regressions, including linear, polynomial, and logistic regression, were used to obtain the weights of an SPN model. To validate the model, we ran 100 independent simulations for each probability of an untreated MS case leading to CS case (PUMLC) and performed a statistical t-test to reinforce the results reported herein. Results: According to our analysis, the model for predicting congenital syphilis cases consistently achieved an average accuracy of 93% or more for all tested probabilities of an untreated MS case leading to CS case. Conclusions: The SPN approach proved to be suitable for explaining the Notifiable Diseases Information System (SINAN) dataset using the range of 75–95% for the probability of an untreated MS case leading to a CS case (PUMLC). In addition, the model's predictive power can help plan actions to fight against the disease. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
15. Simulation of Multithreaded Algorithms Using Petri-Object Models
- Author
-
Stetsenko, Inna V., Dyfuchyna, Oleksandra, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, Hu, Zhengbing, editor, Petoukhov, Sergey, editor, Dychka, Ivan, editor, and He, Matthew, editor
- Published
- 2019
- Full Text
- View/download PDF
16. Deciphering the Role of PKC in Calpain-CAST System Through Formal Modeling Approach
- Author
-
Ashraf, Javaria, Ahmad, Jamil, Ul-Haq, Zaheer, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Rojas, Ignacio, editor, Valenzuela, Olga, editor, Rojas, Fernando, editor, and Ortuño, Francisco, editor
- Published
- 2019
- Full Text
- View/download PDF
17. Parallel algorithm development and testing using Petri-object simulation.
- Author
-
Stetsenko, Inna V., Pavlov, Alexander A., and Dyfuchyna, Oleksandra
- Subjects
- *
PETRI nets , *PARALLEL algorithms , *DISCRETE event simulation , *ALGORITHMS - Abstract
Parallel algorithms are problematic to develop because of the negative influence of synchronisation, complicated behaviour of threads' capturing computing resources. Experimental results show performance time's strong dependence on algorithm parameters, such as the number of subtasks and the complexity of each task. The optimal value of subtask complexity is revealed for the particular algorithm. It is the same for different complexity of the parallelised task (with the same computing resource). To guarantee algorithm speed-up it is important to have a method for investigating the efficiency of parallel algorithm before its implementation on specified computing resources. Stochastic Petri net potentially could be a high accuracy tool for investigating the efficiency of a parallel algorithm. However, a huge number of elements are needed to compose a model of non-trivial algorithm that limits the application of this tool in practice. Petri-object simulation method allows replication of Petri nets with specified parameters and model creation of a list of linked Petri-objects. Basic templates for the model creation of a multithreaded algorithm are developed. Applying these templates, the model of the parallel discrete event simulation algorithm is developed and investigated. By the model results, the algorithm parameters providing the least performance time can be determined. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
18. Equivalence of Fault Trees and Stochastic Petri Nets in Reliability Modelling
- Author
-
Ondřej Vozár
- Subjects
reliability ,time to failure ,fault tree ,stochastic petri net ,exponential distribution ,Statistics ,HA1-4737 - Abstract
Modeling of reliability of the complex systems (machines, large networks, human body) is an important area of recent research. There are two main approaches applied: i) fault trees, ii) Petri nets. For the probabilistic study of a system is vital to know its minimal cut/minimal path sets. Both for fault trees and Petri Nets it is an NP-hard problem. Liu and Chiou (1997) described the equivalence of both representations for a given system. Furthermore, they found a top-down matrix algorithm to find critical cuts and minimal paths of the Petri net of the system. They claim without proof that their algorithm is more efficient than the ones for fault trees. We present both representations of a system. The algorithm is illustrated on a simple example of a three-masted vessel and a more complex “three-motor” system by Vesely et al. (1981).
- Published
- 2020
19. A Simulation-Based Optimization Approach for Reliability-Aware Service Composition in Edge Computing
- Author
-
Jiwei Huang, Jingyu Liang, and Sikandar Ali
- Subjects
Edge computing ,reliability ,service composition ,stochastic Petri net ,simulation-based optimization ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
With the prevalence of Internet of Things (IoT), edge computing has emerged as a novel computing model for optimizing traditional cloud computing systems by moving part of the computational tasks to the edge of the network for better performance and security. With the technique of services computing, edge computing systems can accommodate the application requirements with more agility and flexibility. In large-scale edge computing systems, service composition as one of the most important problems in services computing suffers from several new challenges, i.e., complex layered architecture, failures and recoveries always in the lifecycle, and search space explosion. In this paper, we make an attempt at addressing these challenges by designing a simulation-based optimization approach for reliability-aware service composition. Composite stochastic Petri net models are proposed for formulating the dynamics of multi-layered edge computing systems, and their corresponding quantitative analysis is conducted. To solve the state explosion problem in large-scale systems or complex service processes, time scale decomposition technique is applied to improving the efficiency of model solving. Additionally, simulation schemes are designed for performance evaluation and optimization, and ordinal optimization technique is introduced to significantly reduce the size of the search space. Finally, we conduct experiments based on real-life data, and the empirical results validate the efficacy of the approach.
- Published
- 2020
- Full Text
- View/download PDF
20. Improving Business Process Efficiency for Supply Chain Finance: Empirical Analysis and Optimization Based on Stochastic Petri Net
- Author
-
Xuhong Ye, Dongbo Ge, Xueting Bian, Qike Xu, and Yun Zhou
- Subjects
Supply chain finance ,process improvement ,stochastic Petri Net ,information sharing ,risk sharing ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Efficient business process is important to the operations of supply chain finance (SCF). Many deficiencies exist in the processes of SCF such as complicated workflows and high time-consuming steps. However, few studies have paid attention to evaluate and improve the performance of SCF processes. We empirically model and investigate the processes of supply chain finance by constructing a Stochastic Petri Net based on the field survey of a focal firm. Two critical indices, place busy rate and transition utilization rate, are evaluated. The results demonstrate that some places (transitions) of the Petri Net have high busy rates (utilization rates). By integrating the Petri Net and dependency graph, several key places and transitions in the Petri Net of SCF processes are identified for further optimization. To improve the performance of SCF processes, we propose three optional adjusting schemes on the basis of information sharing perspective (for the first half of the Petri Net) and risk sharing perspective (for the second half of the Petri Net). The proposed optimization strategies have further been proven to reduce the place busy rates, shorten the process, and improve the process efficiency of the supply chain finance.
- Published
- 2020
- Full Text
- View/download PDF
21. Attack and Defense Strategies for Intrusion Detection in Autonomous Distributed IoT Systems
- Author
-
Hamid Al-Hamadi, Ing-Ray Chen, Ding-Chau Wang, and Meshal Almashan
- Subjects
Intrusion detection ,Internet of Things ,mission-oriented IoT systems ,stochastic Petri net ,attack/defense behavior models ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
In this paper, we develop a methodology to capture and analyze the interplay of attack-defense strategies for intrusion detection in an autonomous distributed Internet of Things (IoT) system. In our formulation, every node must participate in lightweight intrusion detection of a neighbor target node. Consequently, every good node would play a set of defense strategies to faithfully defend the system while every bad node would play a set of attack strategies for achieving their own goals. We develop an analytical model based on Stochastic Petri Net (SPN) modeling techniques. Our methodology allows the optimal defense strategies to be played by good nodes to maximize the system lifetime when given a set of parameter values characterizing the distributed IoT system operational environment. We conduct a detailed performance evaluation based on an experiment dataset deriving from a reference autonomous distributed IoT system comprising 128 sensor-carrying mobile nodes and show how IDS defense mechanisms can counter malicious attack mechanisms under the ADIoTS system while considering multiple failure conditions.
- Published
- 2020
- Full Text
- View/download PDF
22. Performance and availability evaluation of an smart hospital architecture.
- Author
-
Rodrigues, Laécio, Gonçalves, Igor, Fé, Iure, Endo, Patricia Takako, and Silva, Francisco Airton
- Subjects
- *
WIRELESS sensor networks , *INTELLIGENT buildings , *PETRI nets , *SYSTEM administrators , *HOSPITALS , *SYSTEMS availability , *HOSPITAL administrators - Abstract
Low latency and high availability of resources are essential characteristics to guarantee the quality of services in health systems. Hospital systems must be efficient to prevent loss of human life. Smart hospitals promise a health revolution by capturing and transmitting patient data to doctors in real-time via a wireless sensor network. However, there is a significant difficulty in assessing the performance and availability of such systems in real contexts due to failures not being tolerated and high implementation costs. This paper adopts analytical models to assess the performance and availability of intelligent hospital systems without having to invest in real equipment beforehand. Two Stochastic Petri Net models were proposed to represent intelligent hospital architectures. One model is used to assess performance, and another to assess availability. The models are pretty parametric, making it possible to calibrate the resources, service times, times between failures, and times between repairs. The availability model, for example, allows you to define 48 parameters, allowing you to evaluate a large number of scenarios. The analysis showed that the arrival rate in the performance model is an impacting parameter. It was possible to observe the close relationship between MRT, resource utilization, and discard rate in different scenarios, especially for high arrival rates. Three scenarios were explored considering the second model. The highest availability results were observed in scenario A, composed of server redundancy (local and remote). Such scenario—with redundancy—presented an availability of 99.9199%, that is, 7.01 h/year of inactivity. In addition, this work presents a sensitivity analysis that identifies the most critical components of the architecture. Therefore, this work can help hospital system administrators plan more optimized architectures according to their needs. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
23. Modeling and Analysis of Cyber–Physical System Based on Object-Oriente Generalized Stochastic Petri Net.
- Author
-
Hu, Haiyang, Yu, Jiawei, Li, Zhongjin, Chen, Jie, and Hu, Hua
- Subjects
- *
CYBER physical systems , *FUZZY mathematics , *PETRI nets , *ALGORITHMS , *QUANTITATIVE research , *WORK structure - Abstract
Cyber–physical system (CPS) is a complex system that contains multiple components working cooperatively. According to its characteristics, we propose an object-oriented generalized stochastic Petri net (OGSPN), in which the CPS is abstracted into several types of objects and its logical structure and working process is visually described. Moreover, we model and measure the time consumed by each activity in CPS for quantitative analysis. To simplify the process of performance analysis on this model, in this article we propose a compression algorithm to convert OGSPN into a generalized stochastic Petri net (GSPN). Considering the uncertainty in CPS, we use a fuzzy mathematics based method to process the compressed model of GSPN for improving the accuracy of the performance analysis. We apply our method to a real-world thick metal plate production line in a manufacturing company, and the availability of our method is verified by extensive experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
24. Early Warning Mechanism of Loess Collapse Based on Stochastic Petri Net: A Case Study in China.
- Author
-
Yining Zhang, Lin Zhu, Yuyang Gao, Mengyun Liu, and Mengxuan Zhang
- Subjects
- *
PETRI nets , *WATER conservation projects , *LOESS , *ENVIRONMENTAL degradation , *SOIL density - Abstract
As a common geological disaster in the Loess Plateau, loess collapse has a huge impact on local industry, agriculture, transportation and water conservancy projects. Loess collapse is due to instability caused by the influence of weather, topography, soil type, human engineering activities and other factors that cause environmental destruction. To reveal the relationship between the collapse of loess and its influencing factors, a calculation model for the probability of loess collapse was proposed in this study. In this study, the causes of loess collapse were analyzed by establishing a multivariate aggregate structure. Stochastic Petri net and its isomorphic Markov chain were applied to examine the collapse process and the accuracy of the model was verified through experiments. Results demonstrate that road network density and soil stability have large utilization rate and great influence on the entire system. The daily temperature difference and daily rainfall below 10 °C and 30 mm strongly influence the probability of collapse warning. The change of road network density affects the probability of early warning, but the effect decreases with the increase of density. By examining the early warning mechanism of loess collapse, this study provides a reference value for the prevention and control of other types of loess collapse disasters. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
25. Avaliação da Performabilidade do Sistema Ferroviário da Região do Recife.
- Author
-
dos Santos Júnior, Rodemarck Melo, de Almeida Callou, Gustavo Rau, and dos Santos Neto, Osvaldo Marinho
- Subjects
- *
SYSTEMS availability , *KEY performance indicators (Management) , *CAPILLARITY , *BLOCK diagrams , *PETRI nets - Abstract
The rail system in the Recife region can transport approximately 400,000 passengers daily. Failure drastically decreases its carrying capacity. An example of a failure that occurs frequently is the so-called false occupancy failure. False occupancy failures occur when the train detection mechanism for part of the route is defective, forcing the driver to take manual control, increasing the risk of accidents. One of the solutions is to increase the capillarity of the railway system by adding alternative routes. In this context, this work proposes a set of models for evaluating the performability of railway systems. A case study using the Recife railway system was used to show the applicability of the proposed models, where it was possible to increase the system availability by practically 50% with the addition of alternative routes, also improving the performance metrics. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
26. SystemC Implementation of Stochastic Petri Nets for Simulation and Parameterization of Biological Networks.
- Author
-
BOMBIERI, NICOLA, SCAFFEO, SILVIA, MASTRANDREA, ANTONIO, CALIGOLA, SIMONE, CARLUCCI, TOMMASO, FUMMI, FRANCO, LAUDANNA, CARLO, CONSTANTIN, GABRIELA, and GIUGNO, ROSALBA
- Subjects
PETRI nets ,PARAMETERIZATION ,BIOLOGICAL networks ,SYSTEMS biology ,BIOLOGICAL systems ,METABOLIC models ,SIMULATION methods & models - Abstract
Model development and simulation of biological networks is recognized as a key task in Systems Biology. Integrated with in vitro and in vivo experimental data, network simulation allows for the discovery of the dynamics that regulate biological systems. Stochastic Petri Nets (SPNs) have become a widespread and reference formalism to model metabolic networks thanks to their natural expressiveness to represent metabolites, reactions, molecule interactions, and simulation randomness due to system fluctuations and environmental noise. In the literature, starting from the network model and the complete set of system parameters, there exist frameworks that allow for dynamic system simulation. Nevertheless, they do not allow for automatic model parameterization, which is a crucial task to identify, in silico, the network configurations that lead the model to satisfy specific temporal properties. To cover such a gap, this work first presents a framework to implement SPN models into SystemC code. Then, it shows how the framework allows for automatic parameterization of the networks. The user formally defines the network properties to be observed and the framework automatically extrapolates, through Assertion-based Verification (ABV), the parameter configurations that satisfy such properties. We present the results obtained by applying the proposed framework to model the complex metabolic network of the purine metabolism. We show how the automatic extrapolation of the system parameters allowed us to simulate the model under different conditions, which led to the understanding of behavioral differences in the regulation of the entire purine network. We also show the scalability of the approach through the modeling and simulation of four biological networks, each one with different structural characteristics. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
27. Stochastic Petri Net Based Modeling of Emergency Medical Rescue Processes during Earthquakes.
- Author
-
Sun, Huali, Liu, Jiaguo, Han, Ziqiang, and Jiang, Juan
- Abstract
The post-disaster emergency medical rescue (EMR) is critical for people's lives. This paper presents a stochastic Petri net (SPN) model based on the process of the rescue structure and a Markov chain model (MC), which is applied to the optimization of the EMR process, with the aim of identifying the key activities of EMR. An isomorphic MC model is developed for measuring and evaluating the time performance of the EMR process during earthquakes with the data of the 2008 Wenchuan earthquake. This paper provides a mathematical approach to simulate the process and to evaluate the efficiency of EMR. Simultaneously, the expressions of the steady state probabilities of this system under various states are obtained based on the MC, and the variations of the probabilities are analyzed by changing the firing rates for every transition. Based on the concrete data of the event, the authors find the most time consuming and critical activities for EMR decisions. The model results show that the key activities can improve the efficiency of medical rescue, providing decision-makers with rescue strategies during the large scale earthquake. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
28. User Behaviour Authentication Model Based on Stochastic Petri Net in Cloud Environment
- Author
-
Li, Peng, Yang, Cheng, Xu, He, LAU, Ting Fung, Wang, Ruchuan, Barbosa, Simone Diniz Junqueira, Series editor, Chen, Phoebe, Series editor, Filipe, Joaquim, Series editor, Kotenko, Igor, Series editor, Sivalingam, Krishna M., Series editor, Washio, Takashi, Series editor, Yuan, Junsong, Series editor, Zhou, Lizhu, Series editor, Chen, Guoliang, editor, Shen, Hong, editor, and Chen, Mingrui, editor
- Published
- 2017
- Full Text
- View/download PDF
29. Stochastic Model Driven Performance and Availability Planning for a Mobile Edge Computing System.
- Author
-
Brito, Carlos, Rodrigues, Laécio, Santos, Brena, Fé, Iure, Nguyen, Tuan-Anh, Min, Dugki, Lee, Jae-Woo, Silva, Francisco Airton, Dori, Dov, and Mordecai, Yaniv
- Subjects
MOBILE computing ,EDGE computing ,COMPUTER systems ,STOCHASTIC models ,SYSTEMS design - Abstract
Mobile Edge Computing (MEC) has emerged as a promising network computing paradigm associated with mobile devices at local areas to diminish network latency under the employment and utilization of cloud/edge computing resources. In that context, MEC solutions are required to dynamically allocate mobile requests as close as possible to their computing resources. Moreover, the computing power and resource capacity of MEC server machines can directly impact the performance and operational availability of mobile apps and services. The systems practitioners must understand the trade off between performance and availability in systems design stages. The analytical models are suited to such an objective. Therefore, this paper proposes Stochastic Petri Net (SPN) models to evaluate both performance and availability of MEC environments. Different to previous work, our proposal includes unique metrics such as discard probability and a sensitivity analysis that guides the evaluation decisions. The models are highly flexible by considering fourteen transitions at the base model and twenty-five transitions at the extended model. The performance model was validated with a real experiment, the result of which indicated equality between experiment and model with p-value equal to 0.684 by t-Test. Regarding availability, the results of the extended model, different from the base model, always remain above 99%, since it presents redundancy in the components that were impacting availability in the base model. A numerical analysis is performed in a comprehensive manner, and the output results of this study can serve as a practical guide in designing MEC computing system architectures by making it possible to evaluate the trade-off between Mean Response Time (MRT) and resource utilization. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
30. Prediction of Soil Fertility Change Trend Using a Stochastic Petri Net.
- Author
-
Geng, Xia, Zhu, Changsheng, Zhang, Jijun, and Xiong, Zenggang
- Abstract
Grasping the future change trend of soil fertility has great significance in improving the soil quality and achieving high-quality crop production and sustainable agricultural development. However, studies predicting the future change trend of farmland soil fertility are scarce. In this paper, with Yanzhou District of Shandong Province as the research area, a study was conducted based on the sampled data from 2012 to 2017. The data extracted from 2012 to 2016 was used for prediction and that from 2017 was applied for verification. The pH, organic matter, available phosphorus, alkali-hydrolyzed nitrogen and available potassium were selected as indexes of soil fertility. From a socioeconomic perspective, the factors affecting the changes in soil fertility selected in this study include fertilization measures, crop yield, area of arable land, farmers' income, degree of mechanized operation, irrigated area, pesticide dosage, mulch dosage and rural electricity consumption. Based on this, a stochastic Petri net was used to build a model for predicting the soil fertility change trend. According to the relevant statistical data, the parameters of the model were determined, and by using the solid mathematical basis of the model, the probability of about 0.7852 was calculated out for the soil fertility to decline in the study area in the coming year. By comparing the soil fertility in 2016 and 2017, and further analyzing the changes in soil fertility from 2012 to 2016, the method of predicting the variation trend of soil fertility proposed in this study was verified to be effective. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
31. Stochastic models for performance and cost analysis of a hybrid cloud and fog architecture.
- Author
-
Silva, Francisco Airton, Fé, Iure, and Gonçalves, Glauber
- Subjects
- *
HYBRID cloud computing , *COST analysis , *STOCHASTIC models , *FOG , *PETRI nets - Abstract
Cloud computing is attractive to business owners and allows enterprises to start from the small and increase resources only when there is a rise in service demand, but cloud may become expensive. Fog computing has many advantages, and it is suited for the applications whereby real time is very important, but fog resources may also be highly limited. The cloud and fog computing may perform tasks together to attend different types of applications and mitigate their limitations. However, taking into account variables such as latency, workload and computational capacity, it becomes complex to define under what circumstances it is more advantageous to use the cloud layer or the fog. This paper proposes a stochastic Petri net to model such a scenario by considering cloud and fog. The model permits to configure 12 parameters including, for example, the number of available resources, workload and mean requests arrival time. We present a case study using a classical big data algorithm to validate the model. The case study is a practical guide to infrastructure administrators to adjust their architectures by finding the trade-off between cost and performance. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
32. Sensitivity Analysis of Data Center Electrical Infrastructures Considering Aspects of Dependability and Cost.
- Author
-
de Lima Melo, Felipe Fernandes, Rau de Almeida Callou, Gustavo, and Teixeira Gomes de Sousa, Erica
- Abstract
In the last years, the demand and use of data center have increased greatly due to the services offered by them. There must be a concern with data centers to allow the infrastructure to be available most of the time. Considering this need, this work has the objective of conducting a sensitivity analysis in the electrical infrastructure of the data center, thus finding the most sensitive equipment, taking into account the availability, reliability and cost. After obtaining the most sensitive equipment, it applies warm standby and hot standby replication techniques. The present work makes use of a hybrid modeling approach that considers the advantages of Stochastic Petri Nets (SPN) and Reliability Block Diagrams (RBD) to evaluate the dependability and cost of equipment acquisition. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
33. Performance-Cost Trade-Off in Auto-Scaling Mechanisms for Cloud Computing
- Author
-
Iure Fé, Rubens Matos, Jamilson Dantas, Carlos Melo, Tuan Anh Nguyen, Dugki Min, Eunmi Choi, Francisco Airton Silva, and Paulo Romero Martins Maciel
- Subjects
cloud computing ,performance evaluation ,cost evaluation ,optimization ,auto-scaling ,stochastic Petri net ,Chemical technology ,TP1-1185 - Abstract
Cloud computing has been widely adopted over the years by practitioners and companies with a variety of requirements. With a strong economic appeal, cloud computing makes possible the idea of computing as a utility, in which computing resources can be consumed and paid for with the same convenience as electricity. One of the main characteristics of cloud as a service is elasticity supported by auto-scaling capabilities. The auto-scaling cloud mechanism allows adjusting resources to meet multiple demands dynamically. The elasticity service is best represented in critical web trading and transaction systems that must satisfy a certain service level agreement (SLA), such as maximum response time limits for different types of inbound requests. Nevertheless, existing cloud infrastructures maintained by different cloud enterprises often offer different cloud service costs for equivalent SLAs upon several factors. The factors might be contract types, VM types, auto-scaling configuration parameters, and incoming workload demand. Identifying a combination of parameters that results in SLA compliance directly in the system is often sophisticated, while the manual analysis is prone to errors due to the huge number of possibilities. This paper proposes the modeling of auto-scaling mechanisms in a typical cloud infrastructure using a stochastic Petri net (SPN) and the employment of a well-established adaptive search metaheuristic (GRASP) to discover critical trade-offs between performance and cost in cloud services.The proposed SPN models enable cloud designers to estimate the metrics of cloud services in accordance with each required SLA such as the best configuration, cost, system response time, and throughput.The auto-scaling SPN model was extensively validated with 95% confidence against a real test-bed scenario with 18.000 samples. A case-study of cloud services was used to investigate the viability of this method and to evaluate the adoptability of the proposed auto-scaling model in practice. On the other hand, the proposed optimization algorithm enables the identification of economic system configuration and parameterization to satisfy required SLA and budget constraints. The adoption of the metaheuristic GRASP approach and the modeling of auto-scaling mechanisms in this work can help search for the optimized-quality solution and operational management for cloud services in practice.
- Published
- 2022
- Full Text
- View/download PDF
34. Model-Driven Impact Quantification of Energy Resource Redundancy and Server Rejuvenation on the Dependability of Medical Sensor Networks in Smart Hospitals
- Author
-
Francisco Airton Silva, Carlos Brito, Gabriel Araújo, Iure Fé, Maxim Tyan, Jae-Woo Lee, Tuan Anh Nguyen, and Paulo Romero Martin Maciel
- Subjects
Internet of Things (IoT) ,smart hospital ,energy resources ,availability ,stochastic Petri net ,Chemical technology ,TP1-1185 - Abstract
The spread of the Coronavirus (COVID-19) pandemic across countries all over the world urges governments to revolutionize the traditional medical hospitals/centers to provide sustainable and trustworthy medical services to patients under the pressure of the huge overload on the computing systems of wireless sensor networks (WSNs) for medical monitoring as well as treatment services of medical professionals. Uncertain malfunctions in any part of the medical computing infrastructure, from its power system in a remote area to the local computing systems at a smart hospital, can cause critical failures in medical monitoring services, which could lead to a fatal loss of human life in the worst case. Therefore, early design in the medical computing infrastructure’s power and computing systems needs to carefully consider the dependability characteristics, including the reliability and availability of the WSNs in smart hospitals under an uncertain outage of any part of the energy resources or failures of computing servers, especially due to software aging. In that regard, we propose reliability and availability models adopting stochastic Petri net (SPN) to quantify the impact of energy resources and server rejuvenation on the dependability of medical sensor networks. Three different availability models (A, B, and C) are developed in accordance with various operational configurations of a smart hospital’s computing infrastructure to assimilate the impact of energy resource redundancy and server rejuvenation techniques for high availability. Moreover, a comprehensive sensitivity analysis is performed to investigate the components that impose the greatest impact on the system availability. The analysis results indicate different impacts of the considered configurations on the WSN’s operational availability in smart hospitals, particularly 99.40%, 99.53%, and 99.64% for the configurations A, B, and C, respectively. This result highlights the difference of 21 h of downtime per year when comparing the worst with the best case. This study can help leverage the early design of smart hospitals considering its wireless medical sensor networks’ dependability in quality of service to cope with overloading medical services in world-wide virus pandemics.
- Published
- 2022
- Full Text
- View/download PDF
35. Equivalence of Fault Trees and Stochastic Petri Nets in Reliability Modeling.
- Author
-
Vozár, Ondřej
- Subjects
FAULT trees (Reliability engineering) ,ALGORITHMS ,NP-hard problems ,RELIABILITY in engineering ,HUMAN body ,PETRI nets ,FAULT diagnosis - Abstract
Modeling of reliability of the complex systems (machines, large networks, human body) is an important area of recent research. There are two main approaches applied: i) fault trees, ii) Petri nets. For the probabilistic study of a system is vital to know its minimal cut/minimal path sets. Both for fault trees and Petri Nets it is an NP-hard problem. Liu and Chiou (1997) described the equivalence of both representations for a given system. Furthermore, they found a top-down matrix algorithm to find critical cuts and minimal paths of the Petri net of the system. They claim without proof that their algorithm is more efficient than the ones for fault trees. We present both representations of a system. The algorithm is illustrated on a simple example of a three-masted vessel and a more complex “three-motor” system by Vesely et al. (1981). [ABSTRACT FROM AUTHOR]
- Published
- 2020
36. STOCHASTIC MODELING AND PERFORMANCE ANALYSIS OF ENERGY-AWARE CLOUD DATA CENTER BASED ON DYNAMIC SCALABLE STOCHASTIC PETRI NET.
- Author
-
HE, Hua, ZHAO, Yu, and PANG, Shanchen
- Subjects
PETRI nets ,DATA libraries ,STOCHASTIC models ,DATABASES ,SERVICE level agreements ,VIRTUAL machine systems ,SERVER farms (Computer network management) - Abstract
The characteristics of cloud computing, such as large-scale, dynamics, heterogeneity and diversity, present a range of challenges for the study on modeling and performance evaluation on cloud data centers. Performance evaluation not only finds out an appropriate trade-off between cost-benefit and quality of service (QoS) based on service level agreement (SLA), but also investigates the in uence of virtualization technology. In this paper, we propose an Energy-Aware Optimization (EAO) algorithm with considering energy consumption, resource diversity and virtual machine migration. In addition, we construct a stochastic model for Energy- Aware Migration-Enabled Cloud (EAMEC) data centers by introducing Dynamic Scalable Stochastic Petri Net (DSSPN). Several performance parameters are defined to evaluate task backlogs, throughput, reject rate, utilization, and energy consumption under different runtime and machines. Finally, we use a tool called SPNP to simulate analytical solutions of these parameters. The analysis results show that DSSPN is applicable to model and evaluate complex cloud systems, and can help to optimize the performance of EAMEC data centers. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
37. Spnps: A Tool for Perfect Sampling in Stochastic Petri Nets
- Author
-
Balsamo, Simonetta, Marin, Andrea, Stojic, Ivan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Agha, Gul, editor, and Van Houdt, Benny, editor
- Published
- 2016
- Full Text
- View/download PDF
38. Modelling and performance analysis of the COVID-19 emergency collaborative process based on a stochastic Petri net.
- Author
-
Sun, Qinying and Ma, Haiqun
- Abstract
• Conducting in-depth analysis of operating mechanism of emergency coordination of COVID-19 prevention and control. • Establishing the pandemic prevention and control emergency coordination model through a stochastic Petri net. • Taking the COVID-19 outbreak in Xi'an as an example to propose key links and the appropriate disposal time. The prevention and control of COVID-19 requires coordination amongst various departments, including health care and disease control institutions, transportation departments, hospitals, public security emergency response departments, and community management departments. The efficiency of emergency coordination directly affects the effectiveness of pandemic prevention and control, and effective emergency coordination is the key to avoiding the worsening and spread of COVID-19. However, due to the uncertainty of rescue time prediction, the performance analysis of and research on the emergency collaborative process for COVID-19 are not sufficient. Considering the interrelationship of different stages of emergency coordination, this study establishes a stochastic Petri net model. Then, it sets up an isomorphic Markov chain based on the SPN model, and obtains the linear equation of the probability of stability. Finally, taking the COVID-19 outbreak in Xi'an as an example, this study conducts a static simulation analysis of COVID-19 prevention and control emergency collaborative action. By calculating the transition utilization rate and the busy probability of each place, the key positions and transition positions in the process of emergency coordination are identified, and the key stages and action lists of COVID-19 prevention and control emergency coordination are generated. On this basis, this paper proposes countermeasures and suggestions for the targeted prevention and control of COVID-19. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Stochastic Model Driven Performance and Availability Planning for a Mobile Edge Computing System
- Author
-
Carlos Brito, Laécio Rodrigues, Brena Santos, Iure Fé, Tuan-Anh Nguyen, Dugki Min, Jae-Woo Lee, and Francisco Airton Silva
- Subjects
analytical modeling ,mean response time ,mobile edge computing ,performance ,availability ,stochastic Petri net ,Technology ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Biology (General) ,QH301-705.5 ,Physics ,QC1-999 ,Chemistry ,QD1-999 - Abstract
Mobile Edge Computing (MEC) has emerged as a promising network computing paradigm associated with mobile devices at local areas to diminish network latency under the employment and utilization of cloud/edge computing resources. In that context, MEC solutions are required to dynamically allocate mobile requests as close as possible to their computing resources. Moreover, the computing power and resource capacity of MEC server machines can directly impact the performance and operational availability of mobile apps and services. The systems practitioners must understand the trade off between performance and availability in systems design stages. The analytical models are suited to such an objective. Therefore, this paper proposes Stochastic Petri Net (SPN) models to evaluate both performance and availability of MEC environments. Different to previous work, our proposal includes unique metrics such as discard probability and a sensitivity analysis that guides the evaluation decisions. The models are highly flexible by considering fourteen transitions at the base model and twenty-five transitions at the extended model. The performance model was validated with a real experiment, the result of which indicated equality between experiment and model with p-value equal to 0.684 by t-Test. Regarding availability, the results of the extended model, different from the base model, always remain above 99%, since it presents redundancy in the components that were impacting availability in the base model. A numerical analysis is performed in a comprehensive manner, and the output results of this study can serve as a practical guide in designing MEC computing system architectures by making it possible to evaluate the trade-off between Mean Response Time (MRT) and resource utilization.
- Published
- 2021
- Full Text
- View/download PDF
40. Modeling and Simulation of Queuing Systems Using Stochastic Petri net and Arena Software: A Case Study.
- Author
-
Kaid, Husam, Dabwan, Abdulmajeed, and Al-Ahmari, Abdulrahman
- Subjects
STOCHASTIC Petri nets ,COMPARATIVE studies ,QUEUEING networks ,ACQUISITION of data ,SIMULATION software - Abstract
Stochastic Petri nets (SPN) and Arena simulation software can both be used to study the qualitative and quantitative behavior of systems in a single environment. However, no comparative studies of the two formalisms have been conducted. Therefore, this paper proposes a methodology to evaluate the selected formalisms by using the ViseKriterijumska Optimizacija I Kompromisno Resenje (VIKOR) method, which can provide a better understanding of both formalisms and prepare a fertile ground for exchanging ideas and techniques between the two. A real world system of the main student restaurant of the King Saud University in Saudi Arabia is discussed in this paper to demonstrate the applicability of the proposed methodology. First, data for the study is collected, and thereafter, the appropriate distribution is adapted for the data points using the Arena input analyzer. A visual network was then developed and run on the stochastic Petri nets and Arena simulation software in order to acquire output for the simulation. The results showed that the Arena and SPN simulation software are convenient for modeling and analyzing the case study. However, using the VIKOR approach, a comparative analysis showed that SPN is better than Arena. [ABSTRACT FROM AUTHOR]
- Published
- 2018
41. Study on the Transformation Method of AADL-Based Reliability Model in the Embedded System
- Author
-
Jianjun, Liu, Haining, Meng, Yinglan, Huang, Shan, Zhong, Akan, Ozgur, Series editor, Bellavista, Paolo, Series editor, Cao, Jiannong, Series editor, Coulson, Geoff, Series editor, Dressler, Falko, Series editor, Ferrari, Domenico, Series editor, Gerla, Mario, Series editor, Kobayashi, Hisashi, Series editor, Palazzo, Sergio, Series editor, Sahni, Sartaj, Series editor, Shen, Xuemin (Sherman), Series editor, Stan, Mircea, Series editor, Jia, Xiaohua, Series editor, Zomaya, Albert, Series editor, Leung, Victor C.M., editor, and Chen, Min, editor
- Published
- 2014
- Full Text
- View/download PDF
42. Towards Optimal Collaboration of Policies in the Two-Phase Scheduling of Cloud Tasks
- Author
-
Xu, Cong, Yang, Jiahai, Fu, Di, Zhang, Hui, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Hsu, Ching-Hsien, editor, Shi, Xuanhua, editor, and Salapura, Valentina, editor
- Published
- 2014
- Full Text
- View/download PDF
43. Análise de Desempenho do Ambiente Virtual de Aprendizagem na Nuvem Privada Apache CloudStack.
- Author
-
Gomes da Silva, Alison Vinicius, Jeremias de Lima, Claudemir, and de Almeida Callou, Gustavo Rau
- Subjects
- *
COURSEWARE , *TEACHER-student communication , *PETRI nets , *SOFTWARE as a service , *CLOUD computing - Abstract
Cloud computing is a paradigm that offers computing resources dynamically over the Internet. Universities and schools are increasingly adopting Virtual Learning Environments (VLE) to facilitate student-teacher communication, so there is a need for VLE benchmarking on cloud computing software. This paper performs the performance evaluation of the private cloud VLE. A methodology was proposed to perform the measurements and modeling of the system. The model was developed in stochastic petri net. This paper presents three case studies performed to illustrate the applicability of the proposed methodology and models in a real, lab-mounted environment with Moodle configured in a private cloud with Apache CloudStack. The results show that the performance model was practical and efficient to quantify the metrics of interest. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
44. A systematic approach for performance assessment using process mining.
- Author
-
Bernardi, Simona, Domínguez, Juan L., Gómez, Abel, Joubert, Christophe, Merseguer, José, Perez-Palacin, Diego, Requeno, José I., and Romeu, Alberto
- Abstract
Software performance engineering is a mature field that offers methods to assess system performance. Process mining is a promising research field applied to gain insight on system processes. The interplay of these two fields opens promising applications in the industry. In this work, we report our experience applying a methodology, based on process mining techniques, for the performance assessment of a commercial data-intensive software application. The methodology has successfully assessed the scalability of future versions of this system. Moreover, it has identified bottlenecks components and replication needs for fulfilling business rules. The system, an integrated port operations management system, has been developed by PRODEVELOP, a medium-sized software enterprise with high expertise in geospatial technologies. The performance assessment has been carried out by a team composed by practitioners and researchers. Finally, the paper offers a deep discussion on the lessons learned during the experience, that will be useful for practitioners to adopt the methodology and for researcher to find new routes. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
45. Survivability model for reconfigurable service carrying network based on the stochastic Petri net
- Author
-
Liang ZHAO, Hong ZOU, and Xiao-hui ZHANG
- Subjects
reconfigurable service carrying network ,survivability model ,stochastic Petri net ,Telecommunication ,TK5101-6720 - Abstract
Aiming at the defect that the security attribute of RSCN couldn't be described with measurement,a survivabil-ity model for RSCN was proposed based on the stochastic Petri net.Firstly,a non-Markovian stochastic Petri net for RSCN was proposed,and then the state schematics was educed based on the FCFS fault repair policy subsequently.Fina-ly,the survivability model was concluded based on the probability equation of system state by importing supplementary variable.The model was analyzed and validated for validity through emu ational experiments.The emulational results show that the comparability between the computed-results of model and emulational results is good,and the model can be used to discribe the survivability for RSCN.
- Published
- 2016
- Full Text
- View/download PDF
46. Modelling and availability analysis of container manufacturing industry with Petri Nets
- Author
-
Vikas Modgil
- Subjects
Hydraulic press ,Computer science ,business.industry ,Welding ,Petri net ,Reliability engineering ,law.invention ,Software ,law ,Component (UML) ,Manufacturing ,Container (abstract data type) ,Stochastic Petri net ,business - Abstract
The present work deals with the modeling and availability analysis of Container Manufacturing industry by applying Petri Net (PN) technique and attains the various availability levels by varying various operating parameters that affects the overall availability of the system. This system consist of four subsystems/components namely Gas Cutting machine, Hydraulic Press, Rolling machine and Submerged arc welding (SAW) welding machine. For the mathematical recreation of the system pertaining to the real environment, a Petri module of GRIF 2021 software was used. The model of the system has been made with Generalized Stochastic Petri Net (GSPN) considering exponential distribution for the failure of the components. In the existing research, an attempt has been made to identify the most critical component of system and suggest the repair priorities of different components on the basis of effect of repair rate on overall system availability. Also an attempt has been to find out the optimum number of repairmen. In the present work Hydraulic Press is the critical subsystem having more effect on availability of the system as compared to other subsystems. The optimum no of repairmen required are four thereafter, no increase in system availability seen in the present case. The results of present research work are might be helpful for plant management to design a suitable maintenance strategy to meet one of the objectives i.e. economically maintenance with maximum availability of the system.
- Published
- 2022
47. Exposure and Revelation Times as a Measure of Opacity in Timed Stochastic Discrete Event Systems
- Author
-
Dimitri Lefebvre and Christoforos N. Hadjicostis
- Subjects
Theoretical computer science ,Opacity ,Computer science ,Probabilistic logic ,Markov process ,Probability density function ,Measure (mathematics) ,Computer Science Applications ,symbols.namesake ,Control and Systems Engineering ,Stochastic Petri net ,symbols ,State (computer science) ,Electrical and Electronic Engineering ,ComputingMethodologies_COMPUTERGRAPHICS ,Event (probability theory) - Abstract
Opacity is a security notion that focuses on determining whether a given system's behavior is kept secret to intruders. Various notions of opacity have received significant attention during the last decade including current state opacity and initial state opacity, which have been studied for deterministic and probabilistic systems in untimed contexts. In timed systems, opacity requirements may vary with time and one could also be interested in knowing the time duration for which opacity requirements are violated or preserved. The main contribution of this work is to introduce and analyze opacity exposure and opacity revelation times as measures of vulnerability in timed DES that behave according to Markovian dynamics (i.e., at any given time, all enabled events are independent and distributed in time with exponential probability density functions). Labeled Stochastic Petri Nets (LSPN) are used to model timed stochastic discrete event systems (DES), and appropriate constructions (involving current and initial state observers) are used to evaluate exposure and revelation times for a given LSPN.
- Published
- 2021
48. Research on Credibility of Web Service Composition Based on Stochastic Petri Net
- Author
-
Guo, Juan, Fang, Xianwen, Zheng, Dawei, Zhang, Xiuyun, Kacprzyk, Janusz, Series editor, Yin, Zhixiang, editor, Pan, Linqiang, editor, and Fang, Xianwen, editor
- Published
- 2013
- Full Text
- View/download PDF
49. Simulative Model Checking of Steady State and Time-Unbounded Temporal Operators
- Author
-
Rohr, Christian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Koutny, Maciej, editor, van der Aalst, Wil M. P., editor, and Yakovlev, Alex, editor
- Published
- 2013
- Full Text
- View/download PDF
50. Analyzing the Behavior of Neuronal Pathways in Alzheimer's Disease Using Petri Net Modeling Approach
- Author
-
Javaria Ashraf, Jamil Ahmad, Amjad Ali, and Zaheer Ul-Haq
- Subjects
Calpain ,CAST ,calcium ,PKC ,APP ,Stochastic petri net ,Neurosciences. Biological psychiatry. Neuropsychiatry ,RC321-571 - Abstract
Alzheimer's Disease (AD) is the most common neuro-degenerative disorder in the elderly that leads to dementia. The hallmark of AD is senile lesions made by abnormal aggregation of amyloid beta in extracellular space of brain. One of the challenges in AD treatment is to better understand the mechanism of action of key proteins and their related pathways involved in neuronal cell death in order to identify adequate therapeutic targets. This study focuses on the phenomenon of aggregation of amyloid beta into plaques by considering the signal transduction pathways of Calpain-Calpastatin (CAST) regulation system and Amyloid Precursor Protein (APP) processing pathways along with Ca2+ channels. These pathways are modeled and analyzed individually as well as collectively through Stochastic Petri Nets for comprehensive analysis and thorough understating of AD. The model predicts that the deregulation of Calpain activity, disruption of Calcium homeostasis, inhibition of CAST and elevation of abnormal APP processing are key cytotoxic events resulting in an early AD onset and progression. Interestingly, the model also reveals that plaques accumulation start early (at the age of 40) in life but symptoms appear late. These results suggest that the process of neuro-degeneration can be slowed down or paused by slowing down the degradation rate of Calpain-CAST Complex. In the light of this study, the suggestive therapeutic strategy might be the prevention of the degradation of Calpain-CAST complexes and the inhibition of Calpain for the treatment of neurodegenerative diseases such as AD.
- Published
- 2018
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.