scientific article; zbMATH DE number 1131474

From MaRDI portal
Publication:4382665





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.




Cited in
(22)








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)