Title :
Preemptive repeat identical transitions in Markov regenerative stochastic Petri nets
Author :
Bobbio, Andrea ; Kulkarni, Vidyadhar G. ; Puliafito, Antonio ; Telek, Miklós ; Trivedi, Kishor S.
Author_Institution :
Dipartimento di Elettronica per l´´Autom., Brescia Univ., Italy
Abstract :
Recent literature on Markov regenerative stochastic Petri nets (MRSPN) assumes that the random firing time associated to each transition is resampled each time the transition fires or is disabled by the firing of a competitive transition. This modeling assumption does not cover the case of preemption mechanisms of repeat identical nature (PRI). In this policy, an interrupted job must be repeated with an identical requirement so that its associated random variable must not be resampled. The paper investigates the implication of a PRI policy into a MRSPN and describes an analytical procedure for the derivation of expressions for the transient probabilities
Keywords :
Markov processes; Petri nets; probability; stochastic processes; stochastic systems; Markov regenerative stochastic Petri nets; analytical procedure; competitive transition; interrupted job; preemptive repeat identical transitions; random firing time; random variable; repeat identical preemption mechanisms; transient probabilities; Fires; History; Operations research; Petri nets; Random variables; Steady-state; Stochastic processes; Stochastic systems; Telecommunication computing; Timing;
Conference_Titel :
Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on
Conference_Location :
Durham, NC
Print_ISBN :
0-8186-7210-2
DOI :
10.1109/PNPM.1995.524321