Download or read book Simulation and Numerical Solution of Stochastic Petri Nets with Discrete and Continuous Timing written by Robert Linzey Jones and published by . This book was released on 2002 with total page 462 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Stochastic Petri Nets written by Peter J. Haas and published by Springer Science & Business Media. This book was released on 2006-04-10 with total page 523 pages. Available in PDF, EPUB and Kindle. Book excerpt: Written by a leading researcher this book presents an introduction to Stochastic Petri Nets covering the modeling power of the proposed SPN model, the stability conditions and the simulation methods. Its unique and well-written approach provides a timely and important addition to the literature. Appeals to a wide range of researchers in engineering, computer science, mathematics and OR.
Download or read book Discrete event Simulation of Fluid Stochastic Petri Nets written by Gianfranco Ciardo and published by . This book was released on 1997 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "The purpose of this paper is to describe a method for simulation of recently introduced fluid stochastic Petri nets. Since such nets result in rather complex set of partial differential equations, numerical solution becomes a formidable task. Because of a mixed, discrete and continuous state space, simulative solution also poses some interesting challenges, which are addressed in the paper."
Download or read book Analysis of Phase Type Stochastic Petri Nets with Discrete and Continuous Timing written by National Aeronautics and Space Adm Nasa and published by Independently Published. This book was released on 2018-09-18 with total page 50 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Petri net formalism is useful in studying many discrete-state, discrete-event systems exhibiting concurrency, synchronization, and other complex behavior. As a bipartite graph, the net can conveniently capture salient aspects of the system. As a mathematical tool, the net can specify an analyzable state space. Indeed, one can reason about certain qualitative properties (from state occupancies) and how they arise (the sequence of events leading there). By introducing deterministic or random delays, the model is forced to sojourn in states some amount of time, giving rise to an underlying stochastic process, one that can be specified in a compact way and capable of providing quantitative, probabilistic measures. We formalize a new non-Markovian extension to the Petri net that captures both discrete and continuous timing in the same model. The approach affords efficient, stationary analysis in most cases and efficient transient analysis under certain restrictions. Moreover, this new formalism has the added benefit in modeling fidelity stemming from the simultaneous capture of discrete- and continuous-time events (as opposed to capturing only one and approximating the other). We show how the underlying stochastic process, which is non-Markovian, can be resolved into simpler Markovian problems that enjoy efficient solutions. Solution algorithms are provided that can be easily programmed.Jones, Robert L. and Goode, Plesent W. (Technical Monitor)Langley Research CenterPETRI NETS; MARKOV PROCESSES; SYNCHRONISM; ALGORITHMS
Download or read book Discrete Continuous and Hybrid Petri Nets written by René David and published by Springer Science & Business Media. This book was released on 2005-09-08 with total page 541 pages. Available in PDF, EPUB and Kindle. Book excerpt: Petri nets do not designate a single modeling formalism. In fact, newcomers to the field confess sometimes to be a little puzzled by the diversity of formalisms that are recognized under this "umbrella". Disregarding some extensions to the theoretical modeling capabilities, and looking at the level of abstraction of the formalisms, Condition/Event, Elementary, Place/Transition, Predicate/Transition, Colored, Object Oriented... net systems are frequently encountered in the literature. On the other side, provided with appropriate interpretative extensions, Controled Net Systems, Marking Diagrams (the Petri net generalization of State Diagrams), or the many-many variants in which time can be explicitly incorporated -Time(d), Deterministic, (Generalized) Stochastic, Fuzzy...- are defined. This represents another way to define practical formalisms that can be obtained by the "cro- product" of the two mentioned dimensions. Thus Petri nets constitute a modeling paradigm, understandable in a broad sense as "the total pattern of perceiving, conceptualising, acting, validating and valuing associated with a particular image of reality that prevails in a science or a branch of science" (Thomas S. Kuhn).
Download or read book Analysis of Phase Type Stochastic Petri Nets With Discrete and Continuous Timing written by and published by . This book was released on 2000 with total page 94 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fluid Stochastic Petri Nets Theory Applications and Solution written by Institute for Computer Applications in Science and Engineering and published by . This book was released on 1996 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "In this paper we introduce a new class of stochastic Petri nets in which one or more places can hold fluid rather than discrete tokens. We define a class of fluid stochastic Petri nets in such a way that the discrete and continuous portions may affect each other. Following this definition we provide equations for their transient and steady-state behavior. We present several examples showing the utility of the construct in communication network modeling and reliability analysis, and discuss important special cases. We then discuss numerical methods for computing the transient behavior of such nets. Finally, some numerical examples are presented."
Download or read book Modelling with Generalized Stochastic Petri Nets written by M. Ajmone Marsan and published by . This book was released on 1995-12-12 with total page 338 pages. Available in PDF, EPUB and Kindle. Book excerpt: World renowned leaders in the field provide an accessible introduction to the use of Generalized Stochastic Petri Nets (GSPNs) for the performance analysis of diverse distributed systems. Divided into two parts, it begins with a summary of the major results in GSPN theory. The second section is devoted entirely to application examples which demonstrate how GSPN methodology can be used in different arenas. A simple version of the software tool used to analyse GSPN models is included with the book and a concise manual for its use is presented in the later chapters.
Download or read book Performance Modelling with Deterministic and Stochastic Petri Nets written by Christoph Lindemann and published by . This book was released on 1998-03-05 with total page 446 pages. Available in PDF, EPUB and Kindle. Book excerpt: This text provides an up-to-date treatment of the fundamental techniques and algorithms for numerical analysis of deterministic and stochastic Petri nets, a particular stochastic modelling formalism, and the application of this modelling formalism to performance analysis for parallel computer architectures.
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 Discrete Deterministic and Stochastic Petri Nets written by Robert Zijal and published by . This book was released on 1996 with total page 32 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "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."
Download or read book Non Markovian Fluid Stochastic Petri Nets written by Katinka Wolter and published by . This book was released on 1996 with total page 38 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper combines two different extensions of the modeling power of stochastic Petri nets in one single framework. First, the firing times of transitions may be non-exponentially distributed. Second, certain places can hold a continuous (fluid), rather than discrete, number of tokens. Both extensions lead to a state space which is partially discrete and partially continuous and the model dynamics can be described by similar equations: systems of first-order hyperbolic partial differential and integral equations. These extensions are therefore closely related. We show that the method of supplementary variables provides a unified mathematical framework for the derivation of the state equations. Earlier restrictions on the coupling of fluid places and immediate transitions are removed by the introduction of new boundary conditions. It is now possible for the enabling of immediate transitions to depend on fluid levels and for their firing to transport a volume of fluid in zero time. Examples are included together with their numerical solutions."
Download or read book Computer Performance Evaluation Modelling Techniques and Tools written by Peter Kemper and published by Springer Science & Business Media. This book was released on 2003-08-18 with total page 319 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, TOOLS 2003, held in Urbana, IL, USA, in September 2003. The 17 revised full papers presented together with a keynote paper were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on tools for measuring, benchmarking, and online control; tools for evaluation of stochastic models; queueing models; Markovian arrival processes and phase-type distributions; and supporting model-based design of systems.
Download or read book Discrete Continuous and Hybrid Petri Nets written by René David and published by Springer. This book was released on 2014-10-31 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Petri Nets were introduced and still successfully used to analyze and model discrete event systems especially in engineering and computer sciences such as in automatic control. Recently this discrete Petri Nets formalism was successfully extended to continuous and hybrid systems. This monograph presents a well written and clearly organized introduction in the standard methods of Petri Nets with the aim to reach an accurate understanding of continuous and hybrid Petri Nets, while preserving the consistency of basic concepts throughout the book. The book is a monograph as well as a didactic tool which is easy to understand due to many simple solved examples and detailed figures. In its second completely reworked edition various sections, concepts and recently developed algorithms are added as well as additional examples/exercises.
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
Download or read book Lectures on Formal Methods and Performance Analysis written by Ed Brinksma and published by Springer. This book was released on 2003-06-29 with total page 438 pages. Available in PDF, EPUB and Kindle. Book excerpt: Traditionally, models and methods for the analysis of the functional correctness of reactive systems, and those for the analysis of their performance (and - pendability) aspects, have been studied by di?erent research communities. This has resulted in the development of successful, but distinct and largely unrelated modeling and analysis techniques for both domains. In many modern systems, however, the di?erence between their functional features and their performance properties has become blurred, as relevant functionalities become inextricably linked to performance aspects, e.g. isochronous data transfer for live video tra- mission. During the last decade, this trend has motivated an increased interest in c- bining insights and results from the ?eld of formal methods – traditionally - cused on functionality – with techniques for performance modeling and analysis. Prominent examples of this cross-fertilization are extensions of process algebra and Petri nets that allow for the automatic generation of performance models, the use of formal proof techniques to assess the correctness of randomized - gorithms, and extensions of model checking techniques to analyze performance requirements automatically. We believe that these developments markthe - ginning of a new paradigm for the modeling and analysis of systems in which qualitative and quantitative aspects are studied from an integrated perspective. We are convinced that the further worktowards the realization of this goal will be a growing source of inspiration and progress for both communities.
Download or read book Timed Petri Nets written by Jiacun Wang and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 286 pages. Available in PDF, EPUB and Kindle. Book excerpt: Driven by the request for increased productivity, flexibility, and competitiveness, modern civilization increasingly has created high-performance discrete event dynamic systems (DEDSs). These systems exhibit concurrent, sequential, competitive activities among their components. They are often complex and large in scale, and necessarily flexible and thus highly capital-intensive. Examples of systems are manufacturing systems, communication networks, traffic and logistic systems, and military command and control systems. Modeling and performance evaluation play a vital role in the design and operation of such high-performance DEDSs and thus have received widespread attention from researchers over the past two decades. One methodology resulting from this effort is based on timed Petri nets and related graphical and mathematical tools. The popularity that Petri nets have been gaining in modeling of DEDSs is due to their powerful representational ability of concurrency and synchronization; however these properties of DEDSs cannot be expressed easily in traditional formalisms developed for analysis of `classical' systems with sequential behaviors. This book introduces the theories and applications of timed Petri nets systematically. Moreover, it also presents many practical applications in addition to theoretical developments, together with the latest research results and industrial applications of timed Petri nets. Timed Petri Nets: Theory and Application is intended for use by researchers and practitioners in the area of Discrete Event Dynamic Systems.
