Transient analysis of deterministic and stochastic Petri nets with concurrent deterministic transitions

Performance Evaluation

Volumn 36-37, Issue , 1999, Pages 35-54

  Lindemann, Christoph ^a,b,c   Thümmler, Axel ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b Res Inst Comp Arch Software T   (Germany)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; INTEGRAL EQUATIONS; MARKOV PROCESSES; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PERFORMANCE;

DETERMINISTIC AND STOCHASTIC PETRI NETS; GENERAL STATE SPACE MARKOV CHAINS; GENERALIZED SEMI MARKOV PROCESSES; NUMERICAL SOLVERS; TRANSIENT ANALYSIS;

QUEUEING NETWORKS;

EID: 0033169506     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00020-6     Document Type: Article

References (16)

1. 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. Eng. 15 (1989) 832-845.
2. M. Ajmone Marsan, G. Chiola, On Petri nets with deterministic and exponentially distributed firing times, in: G. Rozenberg (Ed.), Advances in Petri Nets 1987, Lecture Notes in Computer Science 266, Springer, Berlin, 1987, pp. 132-145.
3. H. Brunner, P.J. van der Houwen, Numerical Solution of Volterra Equations, North-Holland, Amsterdam, 1986.
4. H. Choi, V.G. Kulkarni, K.S. Trivedi, Transient analysis of deterministic and stochastic Petri nets, in: M. Ajmone Marsan (Ed.), Application and Theory of Petri Nets 1993, Lecture Notes in Computer Science 691, Springer, Berlin, 1993, pp. 166-185.
5. R. German, Transient analysis of deterministic and stochastic Petri nets by the method of supplementary variables, in: Proc. 3rd Int. Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Durham North Carolina, 1995, pp. 394-398.
6. R. German, C. Lindemann, Analysis of stochastic Petri nets by the method of supplementary variables, in: Proc. Performance '93, Performance Evaluation 20, Special Issue, (1994) 317-335.
7. P. Glasserman, D.D. Yao, Monotonicity in generalized semi-Markov processes, Math. Oper. Res. 17 (1992) 1-21.
8. P.W. Glynn, A GSMP formalism for discrete-event systems, Proc. IEEE 77 (1989) 14-23.
9. D. Gross, D.R. Miller, The randomization technique as a modeling tool and solution procedure for transient Markov processes, Oper. Res. 32 (1984) 345-361.
10. A. Heindl, R. German, A fourth order algorithm with automatic step size control for the transient analysis of DSPNs, in: Proc. 7th Int. Workshop on Petri Nets and Performance Models, Saint Malo, France, 1997, pp. 60-69.
11. Ch. Lindemann, An improved numerical algorithm for calculating steady-state solutions of deterministic and stochastic petri net models, Performance Evaluation 18 (1993) 75-91.
12. Ch. Lindemann, Performance Modelling with Deterministic and Stochastic Petri Nets, Wiley, New York, 1998.
13. Ch. Lindemann, G.S. Shedler, Numerical analysis of deterministic and stochastic Petri nets with concurrent deterministic transitions, in: Proc. Performance '96, Performance Evaluation 27/28, Special Issue, (1996) 565-582.
14. Ch. Lindemann, A. Reuys, A. Thümmler, The DSPNexpress 2.000 performance and dependability modeling environment, in: Proc. 29th Int. Symp. on Fault-Tolerant Computing, Madison, WI, 1999 (in press).
15. D. Logothetis, K.S. Trivedi, Time-dependent behavior of redundant systems with deterministic repair, in: W.J. Stewart (Ed.) Computations with Markov Chains, Kluwer, Dordrecht, 1995, pp. 135-150.
16. M. Telek, A. Horvath, Transient analysis of age MRSPNs by the method of supplementary variables, in: Proc. 4th Int. Symp. on Parallel and Distributed Systems, Durham, North Carolina, 1998.