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