Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets

Andrea Bobbio, Vidyadhar G. Kulkarni, Antonio Puliafito, Miklos Telek, Kishor S. Trivedi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

The 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.

Original languageEnglish
Title of host publicationInternational Workshop on Petri Nets and Performance Models
Editors Anon
PublisherIEEE
Pages113-122
Number of pages10
Publication statusPublished - 1995
EventProceedings of the 6th International Workshop on Petri Nets and Performance Models - Durham, NC, USA
Duration: Oct 3 1995Oct 6 1995

Other

OtherProceedings of the 6th International Workshop on Petri Nets and Performance Models
CityDurham, NC, USA
Period10/3/9510/6/95

Fingerprint

Stochastic Petri Nets
Petri nets
Random variables
Associated Random Variables
Fires
Preemption
Cover
Requirements
Modeling
Policy

ASJC Scopus subject areas

  • Applied Mathematics
  • Modelling and Simulation

Cite this

Bobbio, A., Kulkarni, V. G., Puliafito, A., Telek, M., & Trivedi, K. S. (1995). Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets. In Anon (Ed.), International Workshop on Petri Nets and Performance Models (pp. 113-122). IEEE.

Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets. / Bobbio, Andrea; Kulkarni, Vidyadhar G.; Puliafito, Antonio; Telek, Miklos; Trivedi, Kishor S.

International Workshop on Petri Nets and Performance Models. ed. / Anon. IEEE, 1995. p. 113-122.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bobbio, A, Kulkarni, VG, Puliafito, A, Telek, M & Trivedi, KS 1995, Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets. in Anon (ed.), International Workshop on Petri Nets and Performance Models. IEEE, pp. 113-122, Proceedings of the 6th International Workshop on Petri Nets and Performance Models, Durham, NC, USA, 10/3/95.
Bobbio A, Kulkarni VG, Puliafito A, Telek M, Trivedi KS. Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets. In Anon, editor, International Workshop on Petri Nets and Performance Models. IEEE. 1995. p. 113-122
Bobbio, Andrea ; Kulkarni, Vidyadhar G. ; Puliafito, Antonio ; Telek, Miklos ; Trivedi, Kishor S. / Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets. International Workshop on Petri Nets and Performance Models. editor / Anon. IEEE, 1995. pp. 113-122
@inproceedings{f0544000369848d7b5f45382ae18bd64,
title = "Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets",
abstract = "The 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.",
author = "Andrea Bobbio and Kulkarni, {Vidyadhar G.} and Antonio Puliafito and Miklos Telek and Trivedi, {Kishor S.}",
year = "1995",
language = "English",
pages = "113--122",
editor = "Anon",
booktitle = "International Workshop on Petri Nets and Performance Models",
publisher = "IEEE",

}

TY - GEN

T1 - Preemptive repeat identical transitions in Markov regenerative stochastic Petri Nets

AU - Bobbio, Andrea

AU - Kulkarni, Vidyadhar G.

AU - Puliafito, Antonio

AU - Telek, Miklos

AU - Trivedi, Kishor S.

PY - 1995

Y1 - 1995

N2 - The 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.

AB - The 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.

UR - http://www.scopus.com/inward/record.url?scp=0029540175&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029540175&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029540175

SP - 113

EP - 122

BT - International Workshop on Petri Nets and Performance Models

A2 - Anon, null

PB - IEEE

ER -