Steady state analysis of markov regenerative SPN with age memory policy

M. Telek, Andrea Bobbio, László Jereb, Antonio Puliafito, Kishor S. Trivedi

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

14 Citations (Scopus)

Abstract

Non-Markovian Stochastic Petri Nets (SPN) have been developed as a tool to deal with systems characterized by non exponentially distributed timed events. Recently, some effort has been devoted to the study of SPN with generally distributed firing times, whose underlying marking process belongs to the class of Markov Regenerative Processes (MRGP). We refer to this class of models as Markov Regenerative SPN (MRSPN). In this paper, we describe a computationally effective algorithm for the steady state solution of MRSPN with age memory policy and subordinated Continuous Time Markov Chain (CTMC).

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages165-179
Number of pages15
Volume977
ISBN (Print)9783540603009
Publication statusPublished - 1995
Event8th International Conference on Modelling Techniques and Tools for Computer performance Evaluation, Performance Tools 1995 and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, MMB 1995 - Heidelberg, Germany
Duration: Sep 20 1995Sep 22 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume977
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Modelling Techniques and Tools for Computer performance Evaluation, Performance Tools 1995 and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, MMB 1995
CountryGermany
CityHeidelberg
Period9/20/959/22/95

Fingerprint

Steady-state Analysis
Stochastic Petri Nets
Petri nets
Data storage equipment
Regenerative Process
Continuous-time Markov Chain
Steady-state Solution
Markov Process
Markov processes
Policy
Class
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Telek, M., Bobbio, A., Jereb, L., Puliafito, A., & Trivedi, K. S. (1995). Steady state analysis of markov regenerative SPN with age memory policy. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 977, pp. 165-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 977). Springer Verlag.

Steady state analysis of markov regenerative SPN with age memory policy. / Telek, M.; Bobbio, Andrea; Jereb, László; Puliafito, Antonio; Trivedi, Kishor S.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 977 Springer Verlag, 1995. p. 165-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 977).

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

Telek, M, Bobbio, A, Jereb, L, Puliafito, A & Trivedi, KS 1995, Steady state analysis of markov regenerative SPN with age memory policy. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 977, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 977, Springer Verlag, pp. 165-179, 8th International Conference on Modelling Techniques and Tools for Computer performance Evaluation, Performance Tools 1995 and 8th GI/ITG Conference on Measuring, Modelling and Evaluating Computing and Communication Systems, MMB 1995, Heidelberg, Germany, 9/20/95.
Telek M, Bobbio A, Jereb L, Puliafito A, Trivedi KS. Steady state analysis of markov regenerative SPN with age memory policy. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 977. Springer Verlag. 1995. p. 165-179. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Telek, M. ; Bobbio, Andrea ; Jereb, László ; Puliafito, Antonio ; Trivedi, Kishor S. / Steady state analysis of markov regenerative SPN with age memory policy. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 977 Springer Verlag, 1995. pp. 165-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c4932e1148c044c69d2ccec03820f553,
title = "Steady state analysis of markov regenerative SPN with age memory policy",
abstract = "Non-Markovian Stochastic Petri Nets (SPN) have been developed as a tool to deal with systems characterized by non exponentially distributed timed events. Recently, some effort has been devoted to the study of SPN with generally distributed firing times, whose underlying marking process belongs to the class of Markov Regenerative Processes (MRGP). We refer to this class of models as Markov Regenerative SPN (MRSPN). In this paper, we describe a computationally effective algorithm for the steady state solution of MRSPN with age memory policy and subordinated Continuous Time Markov Chain (CTMC).",
author = "M. Telek and Andrea Bobbio and L{\'a}szl{\'o} Jereb and Antonio Puliafito and Trivedi, {Kishor S.}",
year = "1995",
language = "English",
isbn = "9783540603009",
volume = "977",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "165--179",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Steady state analysis of markov regenerative SPN with age memory policy

AU - Telek, M.

AU - Bobbio, Andrea

AU - Jereb, László

AU - Puliafito, Antonio

AU - Trivedi, Kishor S.

PY - 1995

Y1 - 1995

N2 - Non-Markovian Stochastic Petri Nets (SPN) have been developed as a tool to deal with systems characterized by non exponentially distributed timed events. Recently, some effort has been devoted to the study of SPN with generally distributed firing times, whose underlying marking process belongs to the class of Markov Regenerative Processes (MRGP). We refer to this class of models as Markov Regenerative SPN (MRSPN). In this paper, we describe a computationally effective algorithm for the steady state solution of MRSPN with age memory policy and subordinated Continuous Time Markov Chain (CTMC).

AB - Non-Markovian Stochastic Petri Nets (SPN) have been developed as a tool to deal with systems characterized by non exponentially distributed timed events. Recently, some effort has been devoted to the study of SPN with generally distributed firing times, whose underlying marking process belongs to the class of Markov Regenerative Processes (MRGP). We refer to this class of models as Markov Regenerative SPN (MRSPN). In this paper, we describe a computationally effective algorithm for the steady state solution of MRSPN with age memory policy and subordinated Continuous Time Markov Chain (CTMC).

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

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

M3 - Conference contribution

SN - 9783540603009

VL - 977

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 165

EP - 179

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -