Abstract
Reward structures provide a versatile tool for the definition of performance and dependability measures in stochastic Petri nets. In this paper we derive formulas for the computation of expected reward measures in Markov regenerative stochastic Petri nets, which allow for transitions with non-exponentially distributed firing times. The reward measures may be composed of rate rewards which are obtained in certain markings and of impulse rewards which are obtained when transitions fire. The main result of the paper is the derivation of formulas for the expected impulse reward of transitions with non-exponentially distributed firing times. The analysis is based on the method of supplementary variables. Numerical examples are given for an M/D/1/K queueing system with service breakdowns.
This work was initiated while Reinhard German visited the University of Illinois at Urbana-Champaign. His visit was supported by Siemens Corporate, Research and Development.
Preview
Unable to display preview. Download preview PDF.
References
M. Ajmone Marsan, G. Balbo, A. Bobbio, G. Chiola, G. Conte, A. Cumani. The Effect of Execution Policies on the Semantics of Stochastic Petri Nets. IEEE Trans. Softw. Engin. 15 (1989) 832–846.
M. Ajmone Marsan, G. Chiola. On Petri Nets with Deterministic and Exponentially Distributed Firing Times. Advances on Petri Nets '87, pp. 132–145, Springer-Verlag LNCS 266, 1987.
A. Bobbio, M. Telek. Markov Regenerative SPN with Non-Overlapping Activity Cycles. Proc. IEEE Int. Performance and Dependability Symp., Erlangen, Germany, pp. 124–133, 1995.
H. Choi, V. G. Kulkarni, K. S. Trivedi. Transient Analysis of Deterministic and Stochastic Petri Nets. Proc. 14th Int. Conf. on Application and Theory of Petri Nets, Chicago, IL, USA, pp. 166–185, Springer-Verlag LNCS 691, 1993.
H. Choi, V. G. Kulkarni, K. S. Trivedi. Markov Regenerative Stochastic Petri Nets. Perf. Eval. 20 (1994) 337–357.
G. Ciardo, A. Blakemore, P. F. Chimento, J. K. Muppala, K. S. Trivedi. Automated Generation and Analysis of Markov Reward Models using Stochastic Reward Nets. Linear Algebra, Markov Chains, and Queueing Models, Springer-Verlag, 1993.
G. Ciardo, R. German, C. Lindemann. A Characterization of the Stochastic Process Underlying a Stochastic Petri Net. IEEE Trans. Softw. Engin. 20 (1994) 506–515.
D. R. Cox. The Analysis of Non-Markov Stochastic Processes by the Inclusion of Supplementary Variables. Proc. Camb. Phil. Soc. (Math. and Phys. Sciences) 51 (1955) 433–441.
D. R. Cox, H. D. Miller. The Theory of Stochastic Processes. Chapman and Hall, 1965.
R. German. New Results for the Analysis of Deterministic and Stochastic Petri Nets. Proc. IEEE Int. Performance and Dependability Symp., Erlangen, Germany, pp. 114–123, 1995.
R. German, C. Lindemann. Analysis of Stochastic Petri Nets by the Method of Supplementary Variables. Perf. Eval. 20 (1994) 317–335.
R. German, D. Logothetis, K. S. Trivedi. Transient Analysis of Markov Regenerative Stochastic Petri Nets: A Comparison of Approaches. Proc. Petri Nets and Performance Models '95, Durham, North Carolina, USA, pp. 103–112, 1995.
L. Kleinrock. Queueing Systems, Volume 1: Theory, John Wiley, 1975.
D. Logothetis, K. S. Trivedi. Time-Dependent Behavior of Redundant Systems with Deterministic Repair. Proc. 2nd Int. Workshop Numerical Solution of Markov Chains, Raleigh, NC, USA, 1995.
D. Logothetis, K. S. Trivedi, A. Puliafito. Markov Regenerative Models. Proc. IEEE Int. Performance and Dependability Symp., Erlangen, Germany, pp. 134–142, 1995.
M. A. Qureshi, W. H. Sanders. Reward Model Solution Methods with Impulse and Rate Rewards: An Algorithm and Numerical Results. Perf. Eval. 20 (1994) 413–436.
M. A. Qureshi, W. H. Sanders. A New Methodology for Calculating Distributions of Reward Accumulated During a Finite Interval, Proc. 26th Fault-Tolerant Computing Symposium, Sendai, Japan, 1996.
M. A. Qureshi, W. H. Sanders, A. P. A. van Moorsel, R. German. Algorithms for the Generation of State-Level Representations of Stochastic Activity Networks with General Reward Structures. Proc. Petri Nets and Performance Models '95, Durham, North Carolina, USA, pp. 180–190.
W. H. Sanders, J. F. Meyer. Performability Modeling of Distributed Systems Using Stochastic Activity Networks, Proc. Int. Workshop on Petri Nets and Performance Models, 1987, 111–120.
W. H. Sanders, J. F. Meyer. A Unified Approach for Specifying Measures of Performance, Dependability, and Performability. Dependable Computing for Critical Applications, Vol. 4, pp. 215–238, Springer Verlag, 1991.
M. Telek, A. Bobbio, L. Jereb, A. Puliafito, K.S. Trivedi. Steady State Analysis of Markov Regenerative SPN with Age Memory Policy. H. Beilner, F. Bause (Eds.): Quantitative Evaluation of Computing and Communication Systems, pp. 165–179, Springer LNCS 977, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
German, R., van Moorsel, A.P.A., Qureshi, M.A., Sanders, W.H. (1996). Expected impulse rewards in Markov regenerative stochastic Petri nets. In: Billington, J., Reisig, W. (eds) Application and Theory of Petri Nets 1996. ICATPN 1996. Lecture Notes in Computer Science, vol 1091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61363-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-61363-3_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61363-3
Online ISBN: 978-3-540-68505-0
eBook Packages: Springer Book Archive