DocumentCode :
3352052
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
fYear :
1995
fDate :
3-6 Oct 1995
Firstpage :
113
Lastpage :
122
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on
Conference_Location :
Durham, NC
ISSN :
1063-6714
Print_ISBN :
0-8186-7210-2
Type :
conf
DOI :
10.1109/PNPM.1995.524321
Filename :
524321
Link To Document :
بازگشت