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).
Preview
Unable to display preview. Download preview PDF.
References
M. Ajmone Marsan, G. Balbo, A. Bobbio, G. Chiola, G. Conte, and A. Cumani. The effect of execution policies on the semantics and analysis of stochastic Petri nets. IEEE Transactions on Software Engineering, SE-15:832–846, 1989.
M. Ajmone Marsan and G. Chiola. On Petri nets with deterministic and exponentially distributed firing times. In Lecture Notes in Computer Science, volume 266, pages 132–145. Springer Verlag, 1987.
A. Bobbio and M. Telek. Computational restrictions for SPN with generally distributed transition times. In D. Hammer K. Echtle and D. Powell, editors, First European Dependable Computing Conference (EDCC-1), Lecture Notes in Computer Science, volume 852, pages 131–148, 1994.
A. Bobbio and M. Telek. Markov regenerative SPN with non-overlapping activity cycles. In International Computer Performance and Dependability Symposium — IPDS95, pages 124–133. IEEE CS Press, 1995.
V. Catania, A. Puliafito, M. Scarpa, and L. Vita. Concurrent generalized petri nets. In Proceedings of Numerical Solution of Markov Chains, pages 359–382, Raleigh, NC, 1995.
Hoon Choi, V.G. Kulkarni, and K. Trivedi. Markov regenerative stochastic Petri nets. Performance Evaluation, 20:337–357, 1994.
G. Ciardo, R. German, and C. Lindemann. A characterization of the stochastic process underlying a stochastic Petri net. IEEE Transactions on Software Engineering, 20:506–515, 1994.
E. Cinlar. Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, 1975.
A. Cumani. Esp — A package for the evaluation of stochastic Petri nets with phase-type distributed transition times. In Proceedings International Workshop Timed Petri Nets, pages 144–151, Torino (Italy), 1985. IEEE Computer Society Press no. 674.
R. German. New results for the analysis of deterministic and stochastic Petri nets. In International Computer Performance and Dependability Symposium — IPDS95, pages 114–123. IEEE CS Press, 1995.
R. German and C. Lindemann. Analysis of stochastic Petri nets by the method of supplementary variables. Performance Evaluation, 20:317–335, 1994.
C. Lindemann. An improved numerical algorithm for calculating steady-state solutions of deterministic and stochastic Petri net models. Performance Evaluation, 18:75–95, 1993.
M. Telek and A. Bobbio. Markov regenerative stochastic Petri nets with age type general transitions. In 16-th International Conference Application and Theory of Petri Nets, June 1995.
Miklós Telek. Some advanced reliability modelling techniques. Phd Thesis, Hungarian Academy of Science, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Telek, M., Bobbio, A., Jereb, L., Puliafito, A., Trivedi, K.S. (1995). Steady state analysis of Markov Regenerative SPN with age memory policy. In: Beilner, H., Bause, F. (eds) Quantitative Evaluation of Computing and Communication Systems. TOOLS 1995. Lecture Notes in Computer Science, vol 977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024314
Download citation
DOI: https://doi.org/10.1007/BFb0024314
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60300-9
Online ISBN: 978-3-540-44789-4
eBook Packages: Springer Book Archive