For the most recent entries see the Petri Nets Newsletter.

Modified M-timed Petri nets in modelling and performance evaluation of systems.

Zuberek, W.M.

In: Proc. ACM 15th Annual Computer Science Conference (CSC'87), St. Louis, MO, pages 261-268. 1987.

Abstract: Modified M-timed Petri nets are Petri nets with exponentially distributed firing times and with generalized inhibitor arcs to interrupt firing transitions. It is shown that the behavior of modified free-choice M-timed Petri nets can be represented by probabilistic state graphs, stationary probabilities of states can thus be obtained by standard techniques used for analysis of continuous-time homogeneous Markov chains. An immediate application of such a model is performance analysis of queueing systems with exponentially distributed service and interarrival times, and with priority and/or preemptive scheduling disciplines. Simple models of computer systems with different scheduling strategies are used as an illustration of modelling and performance analysis.

Keywords: Markov chains, interrupt arcs, timed Petri nets.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography