scientific article; zbMATH DE number 1131474
Special processes (60K99) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Software, source code, etc. for problems pertaining to computer science (68-04) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)
This book is about the theory and applications of deterministic stochastic Petri nets, a formalism for the evaluation of performance models. The book has four parts. Each part provides an own rich bibliography. In the first part, the author summarizes the basic facts of the theory of performance evaluation. The most common modelling formalisms are described and compared: queueing networks, generalized stochastic Petri nets (GSPN), and stochastic process algebras. The second part deals with an extension of Markovian stochastic Petri nets: Deterministic and stochastic Petri nets (DSPN). Apart from GSPNs, where times between the firing of transitions are either zero or exponentially distributed, in DSPN time intervals of fixed lengths are also allowed. The stochastic processes underlying DSPN range from semi-Markov processes up to Markov regenerative processes and generalized semi-Markov processes in the most common case. In the three chapters of the second part, the derivation of the stochastic processes as well as several methods for its numerical solution are described. The third part of the book contains application examples of DSPNs. First some basic facts about multiprocessor systems are provided which are necessary to understand the subsequent modelling examples. The first examples model the internals of a MIMD processing node. In the second example, memory consistency protocols in MIMD systems are evaluated. The fourth part is devoted to the software package DSPNexpress, which is developed by the author. The tool allows for the graphical specification of DSPNs and its numerical analysis. A complete overview of the structure, some implementation details and the usage of the tool is given.
- A new stochastic Petri net model and its applications to logistics systems
- Accelerating Petri-net simulations using NVIDIA graphics processing units
- DSPNexpress
- Inductive synthesis for probabilistic programs reaches new horizons
- A case study for the application of deterministic and stochastic Petri nets in the SoC communication domain
- Modeling and analysis of operating systems using extended QN techniques and Petri nets
- Performance Evaluation of Workflows Using Continuous Petri Nets with Interval Firing Speeds
- scientific article; zbMATH DE number 3917674 (Why is no real title available?)
- scientific article; zbMATH DE number 4057072 (Why is no real title available?)
- An improved numerical algorithm for calculating steady-state solutions of deterministic and stochastic Petri net models
- scientific article; zbMATH DE number 622470 (Why is no real title available?)
- scientific article; zbMATH DE number 980230 (Why is no real title available?)
- scientific article; zbMATH DE number 2020760 (Why is no real title available?)
- Modeling of DRAM power control policies using deterministic and stochastic Petri nets
- PEPA nets: A structured performance modelling formalism
- scientific article; zbMATH DE number 764884 (Why is no real title available?)
- scientific article; zbMATH DE number 778417 (Why is no real title available?)
- Revisiting the matrix-free solution of Markov regenerative processes.
- Counterexample-driven synthesis for probabilistic program sketches
- Modeling discrete event systems with state-dependent deterministic service times
- A survey on performance evaluations in time-dependent Petri nets
- Petri net performance modeling of a modified mesh-connected parallel computer
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4382665)