A fourth-order algorithm with automatic stepsize control for the transient analysis of DSPNs

IEEE Transactions on Software Engineering

Volumn 25, Issue 2, 1999, Pages 194-206

  Heindl, Armin ^a   German, Reinhard ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Adaptive numerical method; Deterministic and stochastic petri nets; Transient analysis

Indexed keywords

ALGORITHMS; DATA STRUCTURES; ERROR ANALYSIS; NUMERICAL METHODS; PETRI NETS; QUEUEING THEORY; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS);

STOCHASTIC PETRI NETS; TRANSIENT STATE EQUATIONS;

SOFTWARE ENGINEERING;

EID: 0032681791     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.761445     Document Type: Article

References (19)

1. H. Choi, V.G. Kulkarni, and K.S. Trivedi, "Markov Regenerative Stochastic Pétri Nets," Performance Evaluation, vol. 20, pp. 337-357, 1994.
2. G. Ciardo, R. German, and C. Lindemann, "A Characterization of the Stochastic Process Underlying a Stochastic Petri Net," IEEE Trans. Software Eng., vol. 20, pp. 506-515,1994.
3. A. Bobbio and M. Telek, "Markov Regenerative SPN with NonOverlapping Activity Cycles," Proc. IEEE Int'l Performance and Dependability Symp., pp. 124-133, Erlangen, Germany, 1995.
4. M. Ajmone Marsan and G. Chiola, "On Petri Nets with Deterministic and Exponentially Distributed Firing Times," Advances in Petri Nets, G. Rozenberg, ed., Lecture Notes in Computer Science 266, pp. 132-145, Springer-Verlag, 1987.
5. H. Choi, V.G. Kulkarni, and K.S. Trivedi, "Transient Analysis of Deterministic and Stochastic Petri Nets," Proc. 14th Int'l Conf. Application and Theory of Petri Nets, pp. 166-185, Chicago, Lecture Notes In Computer Science 691, Springer-Verlag, 1993.
6. M. Telek, A. Bobbio, and A. Puliafito, "Steady State Solution of MRSPNs with Mixed Preemption Policies," Proc. IEEE Int'l Performance and Dependability Symp., pp. 106-115, Urbana-Champaign, 111., 1996.
7. D. Logothetis, K.S. Trivedi, and A. Puliafito, "Markov Regenerative Models," Proc. IEEE Int'l Performance and Dependability Symp., pp. 134-142, Erlangen, Germany, 1995.
8. D.R. Cox, "The Analysis of Non-Markovian Stochastic Processes by the Inclusion of Supplementary Variables," Proc. Cambian Philosophy Society Math, and Physical Sciences, vol. 51, pp. 43341, 1955.
9. R. German, "New Results for the Analysis of Deterministic and Stochastic Petri Nets," Proc. IEEE Int'l Performance and Dependability Symp., pp. 114-123, Erlangen, Germany, 1995.
10. R. German and J.W. Mitzlaff, "Transient Analysis of Deterministic and Stochastic Petri Nets with TimeNET," Proc. Joint Conf. Eighth Int'l Conf. Modelling Techniques and Tools for Performance Evaluation and Eighth GI/1TG Conf. Measuring, Modelling and Evaluating Computing and Comm. Systems, pp. 209-223, Heidelberg, Germany, Lecture Notes in Computer Science 977, Springer-Verlag, 1995.
11. R. German, A.P.A. van Moorsel, M.A. Qureshi, and W.H. Sanders, "Expected Impulse Rewards in Markov Regenerative Stochastic Petri Nets," Proc. 17th Int'l Conf. Application and Theory of Petri Nets, pp. 172-191, Osaka, Japan, Lecture Notes in Computer Science 1091, Springer-Verlag, 1996.
12. R. German, D. Logothetis, and K.S. Trivedi, "Transient Analysis of Markov Regenerative Stochastic Petri Nets: A Comparison of Approaches," Proc. Sixth Int'l Workshop Petri Nets and Performance Models-PNPM'95, pp. 103-112, Durham, N.C., IEEE CS Press, Oct. 1995.
13. R. German, C. Kelling, A. Zimmermann, and G. Hommel, "TimeNET: A Toolkit for Evaluating Non-Markovian Stochastic Petri Nets," Performance Evaluation, vol. 24, pp. 69-87,1995.
14. M. Ajmone Marsan, G. Balbo, A. Bobbio, G. Chiola, G. Conte, and A. Cumani, "The Effect of Execution Policies on the Semantics of Stochastic Petri Nets," IEEE Trans. Software Eng., vol. 15, pp. 832846,1989.
15. W.K. Grassmann, "Transient Solutions in Markovian Queueing Systems," Computing 6- Optics Resolution, vol. 4, no. 1, pp. 47-53, 1977.
16. G. Hämmerlin and K.H. Hoffmann, Numerische Mathematik. Springer-Verlag, 1991, in German.
17. E. Hairer, S.P. N0rsett, and G. Wanner, Solving Ordinary Differential Equations I. Springer-Verlag, 1993.
18. B.L. Fox and P.W. Glynn, "Computing Poisson Probabilities," Comm. ACM, vol. 31, pp. 44045,1988.
19. A. Heindl, "Entwicklung eines numerischen adaptiven Lösungsverfahrens zur transienten Analyse von stochastischen PetriNetzen," MS thesis, Computer Science Dept., Technische Universität Berlin, 1996.