Stochastic Petri nets. Modelling, stability, simulation

From MaRDI portal





This monograph studies Stochastic Petri Nets (shortly SPNs) that are a popular and useful tool for modelling and performance analysis of complex stochastic systems (serving as models for computers, manufacturings, telecommunications, workflows, transportation systems and so on). The behaviour of an SPN is described by a marking process. A wide variety of long-run performance measures can be represented as functions of time-average limits of the marking process. The conditions on SPN are derived under which the marking process is a continuous-time Markov chain or semi-Markov process and thus the analytic or numerical methods for a computation of time-average limits can be used. In a general case, simulation methods for marking processes based on the standardized time series are described. A substantial part of this book is focused on the modelling power of SPNs and modelling techniques for SPNs. It is shown that the modelling power of SPNs is equivalent to the modelling power of generalized semi-Markov processes. The delay in SPNs is investigated and the estimate methods for time-average limits of delay are developed. The last chapter introduces colored stochastic Petri nets. It is shown that all described methods for SPNs can be applied to colored SPNs.




Cited in
(68)








This page was built for publication: Stochastic Petri nets. Modelling, stability, simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4553270)