Abstract:In M-timed Petri nets, firing times are exponentially distributed random variables associated with transitions of a net. Several classes of M-timed Petri nets are discussed in this paper to show increasing "modelling power" of different nets. Conflict-free nets can model M and E k -type queueing systems. Free-choice nets can also represent H k -type systems. Systems with several classes of users and with service priorities assigned to user classes require nets with inhibitor arcs. Preemption of service can be … Show more
“…The occurrence times of transitions can be either deterministic or stochastic (i.e., described by some probability distribution function); in the first case, the corresponding timed nets are referred to as D-timed nets [18], in the second, for the (negative) exponential distribution of firing times, the nets are called M-timed nets (Markovian nets [17]). In both cases, the concepts of state and state transitions have been formally defined and used in the derivation of different performance characteristics of the model [14].…”
“…The occurrence times of transitions can be either deterministic or stochastic (i.e., described by some probability distribution function); in the first case, the corresponding timed nets are referred to as D-timed nets [18], in the second, for the (negative) exponential distribution of firing times, the nets are called M-timed nets (Markovian nets [17]). In both cases, the concepts of state and state transitions have been formally defined and used in the derivation of different performance characteristics of the model [14].…”
“…In fact, non-simple nets with more general conflicts can be described in a very similar way provided that the probabilities of conflicts are known and included in the net description. Some other generalizations are discussed in 1171 (limited-choice), [18] (multiple arcs) and [IQ] (enhanced nets).…”
Section: Discussionmentioning
confidence: 99%
“…The formalism described in this paper is a continuation of the approach originated by Ramchandani [12,16] and subsequently extended by multiple and inhibitor arcs [17,18]. In (basic and extended) M-timed Petri nets, however, firing transitions cannot be "interrupted", and therefore preemptive disciplines are difficult to model and analyze.…”
Modified M-timed Petri nets are Petri nets with exponentially distributed firing time8 and with generalized inhibitor arcs to interrupt firing transitions. It is shown that the behavior of modified freechoice Mtimed 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.
“…Execution of a Petri net process might have to be interrupted in order to carry out another higher priority activity. Preemption of the on-going execution of a Petri net process can be modeled using escape arcs to interrupt the execution of a process [3]. In this section, we examine Petri net based models for the purpose of describing the synchronization characteristics of the multimedia components.…”
“…In [3], Zuberek has proposed a Petri net model which can handle "interrupts", called the pre-emptive Petri net. The pre-emptive Petri net proposed by…”
This paper addresses the key issue of providing flexible multimedia presentation with user participation and suggests synchronization models which can specify the user participation during the presentation. One approach that has been suggested by [4] is the Object Composition Petri Nets (OCPN). OCPN is an augmented model of Petri nets with logic of time intervals for Petri net execution (Timed Petri nets) as durations and resource utilization on the places. This model is incomplete in the sense that the user inputs during the presentation cannot be specified. We suggest a Dynamic Timed Petri Nets model which can be adopted by the OCPN to facilitate modeling of multimedia synchronization characteristics with dynamic user participation. We show that the suggested enhancements for the Dynamic Timed Petri Nets satisfy all the properties of the Petri nets theory and we use the suggested enhancements to model typical scenarios in a multimedia presentation with user inputs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.