Download or read book Discrete Deterministic and Stochastic Petri Nets written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-07-02 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt: Petri nets augmented with timing specifications gained a wide acceptance in the area of performance and reliability evaluation of complex systems exhibiting concurrency, synchronization, and conflicts. The state space of time-extended Petri nets is mapped onto its basic underlying stochastic process, which can be shown to be Markovian under the assumption of exponentially distributed firing times. The integration of exponentially and non-exponentially distributed timing is still one of the major problems for the analysis and was first attacked for continuous time Petri nets at the cost of structural or analytical restrictions. We propose a discrete deterministic and stochastic Petri net (DDSPN) formalism with no imposed structural or analytical restrictions where transitions can fire either in zero time or according to arbitrary firing times that can be represented as the time to absorption in a finite absorbing discrete time Markov chain (DTMC). Exponentially distributed firing times are then approximated arbitrarily well by geometric distributions. Deterministic firing times are a special case of the geometric distribution. The underlying stochastic process of a DDSPN is then also a DTMC, from which the transient and stationary solution can be obtained by standard techniques. A comprehensive algorithm and some state space reduction techniques for the analysis of DDSPNs are presented comprising the automatic detection of conflicts and confusions, which removes a major obstacle for the analysis of discrete time models. Zijal, Robert and Ciardo, Gianfranco Langley Research Center NAS1-19480; DFG-1257/7-1...

Download or read book Stochastic Petri Nets written by Falko Bause and published by Vieweg+teubner Verlag. This book was released on 1996 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: Any engineer who is responsible for the design and development of discrete systems, such as embedded software for control or telecommunication systems, knows that the most important quality of the final product is that it be functionally correct. Once assured that the system behaves correctly, it is also important that it be efficient in that its running cost is minimal or is optimum in whatever quanititive measure is chosen. Stochastic Petri nets have been developes over the last decade with exactly these objectives in mind.This book is an introduction to Stochastic Petri nets and arose out of a desire by the authors to collect all one needs to understand Stochastic Petri net theory in one volume. The intention of this book is not to give an overview of several or all Stochastic Petri net models appearing in the literature, but to stress a combined view of functional and performance analysis in the context of some Stochastic Petri net models.The book contains a reference to several Stochastic Petri net tools which are available to help the reader apply the theory contained in this volume.USP: Für sicher funktionierende DV-Systeme