Stochastic Petri nets: An elementary introduction

Abstract

M. A j m o n e M a r s a n D i p a r t i m e n t o di Scienze dell' Informazione Universit£ di Milano, I t a l y A B S T R A C T -Petri nets in which random firing delays are associated with transitions whose firing is an atomic operation are known under the name "stochastic Petri nets". These models are discussed, with the purpose of ezplaining why they were proposed in the performance evaluation field, why random delays with negative ezponential probability density functions are mainly used, and what are their strong and weak points. An effort is made to summarize the lines of research that are currently being pursued~ and to ezplain what new results would be regarded as breakthroughs and have the most impact on the use of this modeling technique in the application field.

Complex Functional Rates in Rule-Based Languages for Biochemistry

“…If we think of chemical reaction networks as stochastic Petri nets [28], then our approach is a generalization to the stochastic context of the idea applied in [29] to map the π-calculus to standard Petri nets.…”

Using Colored Petri Nets to Construct Coalescent Hidden Markov Models: Automatic Translation from Demographic Specifications to Efficient Inference Methods

“…In the following section we describe how the coalescent CPN model can be used to define a Markov model along a genome, approximating the coalescence process. This is similar to the construction of a Markov chain from a stochastic Petri net [21].…”

QOS with Reliability and Scalability in Adaptive Service-Based Systems

“…Furthermore, Markov models include other modeling approaches as special cases, such as queuing networks, Stochastic Petri Nets [78], and Stochastic Process Algebras [34].Specifically, Markov models are stochastic processes defined as state-transition systems augmented with probabilities. Formally, a stochastic process is a collection of random variables defined on a common sample (probability) space.…”