Transient analysis of Age-MRSPNs by the method of supplementary variables

M. Telek, A. Horváth

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In order to assist the performance evaluation of complex stochastic models, automatic program tools were developed since a long time. Stochastic Petri nets (SPN) are applied as an effective model description language supported by several analytical and simulation tools. The analytical description and the numerical analysis of non-Markovian stochastic Petri net models gained attention recently. There are different theoretical approaches and numerical methods considered in recent works, such as the Markov renewal theory and the supplementary variable approach, but to find the most effective way of the analysis of such models is still an open research problem. The supplementary variable approach was successfully applied to the transient and steady state analysis of Markov regenerative stochastic Petri nets (MSRPN) when the preemption policy associated with the Petri net (PN) transitions was preemptive repeat different (prd), but it was not applicable with other preemption mechanisms. In this paper we extend the applicability of the supplementary variable approach to a class of MRSPNs in which preemptive resume (prs) policy can also be assigned to the transitions of the PN.

Original languageEnglish
Pages (from-to)205-221
Number of pages17
JournalPerformance Evaluation
Volume45
Issue number4
DOIs
Publication statusPublished - Aug 2001

Fingerprint

Supplementary Variable
Stochastic Petri Nets
Transient Analysis
Petri nets
Transient analysis
Preemption
Petri Nets
Renewal Theory
Steady-state Analysis
Transient State
Simulation Tool
Stochastic Model
Performance Evaluation
Numerical Analysis
Numerical Methods
Model
Stochastic models
Numerical analysis
Numerical methods
Policy

Keywords

  • Markov regenerative stochastic Petri nets
  • Preemption policies
  • Supplementary variable approach

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Modelling and Simulation
  • Statistics and Probability

Cite this

Transient analysis of Age-MRSPNs by the method of supplementary variables. / Telek, M.; Horváth, A.

In: Performance Evaluation, Vol. 45, No. 4, 08.2001, p. 205-221.

Research output: Contribution to journalArticle

@article{d40013888a5e498d9823d813436962c3,
title = "Transient analysis of Age-MRSPNs by the method of supplementary variables",
abstract = "In order to assist the performance evaluation of complex stochastic models, automatic program tools were developed since a long time. Stochastic Petri nets (SPN) are applied as an effective model description language supported by several analytical and simulation tools. The analytical description and the numerical analysis of non-Markovian stochastic Petri net models gained attention recently. There are different theoretical approaches and numerical methods considered in recent works, such as the Markov renewal theory and the supplementary variable approach, but to find the most effective way of the analysis of such models is still an open research problem. The supplementary variable approach was successfully applied to the transient and steady state analysis of Markov regenerative stochastic Petri nets (MSRPN) when the preemption policy associated with the Petri net (PN) transitions was preemptive repeat different (prd), but it was not applicable with other preemption mechanisms. In this paper we extend the applicability of the supplementary variable approach to a class of MRSPNs in which preemptive resume (prs) policy can also be assigned to the transitions of the PN.",
keywords = "Markov regenerative stochastic Petri nets, Preemption policies, Supplementary variable approach",
author = "M. Telek and A. Horv{\'a}th",
year = "2001",
month = "8",
doi = "10.1016/S0166-5316(00)00066-3",
language = "English",
volume = "45",
pages = "205--221",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Transient analysis of Age-MRSPNs by the method of supplementary variables

AU - Telek, M.

AU - Horváth, A.

PY - 2001/8

Y1 - 2001/8

N2 - In order to assist the performance evaluation of complex stochastic models, automatic program tools were developed since a long time. Stochastic Petri nets (SPN) are applied as an effective model description language supported by several analytical and simulation tools. The analytical description and the numerical analysis of non-Markovian stochastic Petri net models gained attention recently. There are different theoretical approaches and numerical methods considered in recent works, such as the Markov renewal theory and the supplementary variable approach, but to find the most effective way of the analysis of such models is still an open research problem. The supplementary variable approach was successfully applied to the transient and steady state analysis of Markov regenerative stochastic Petri nets (MSRPN) when the preemption policy associated with the Petri net (PN) transitions was preemptive repeat different (prd), but it was not applicable with other preemption mechanisms. In this paper we extend the applicability of the supplementary variable approach to a class of MRSPNs in which preemptive resume (prs) policy can also be assigned to the transitions of the PN.

AB - In order to assist the performance evaluation of complex stochastic models, automatic program tools were developed since a long time. Stochastic Petri nets (SPN) are applied as an effective model description language supported by several analytical and simulation tools. The analytical description and the numerical analysis of non-Markovian stochastic Petri net models gained attention recently. There are different theoretical approaches and numerical methods considered in recent works, such as the Markov renewal theory and the supplementary variable approach, but to find the most effective way of the analysis of such models is still an open research problem. The supplementary variable approach was successfully applied to the transient and steady state analysis of Markov regenerative stochastic Petri nets (MSRPN) when the preemption policy associated with the Petri net (PN) transitions was preemptive repeat different (prd), but it was not applicable with other preemption mechanisms. In this paper we extend the applicability of the supplementary variable approach to a class of MRSPNs in which preemptive resume (prs) policy can also be assigned to the transitions of the PN.

KW - Markov regenerative stochastic Petri nets

KW - Preemption policies

KW - Supplementary variable approach

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

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

U2 - 10.1016/S0166-5316(00)00066-3

DO - 10.1016/S0166-5316(00)00066-3

M3 - Article

VL - 45

SP - 205

EP - 221

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 4

ER -