Simulation versus analytic-numeric methods: illustrative examples

Performance along with dependability analysis is a tremendous challenge in the design or improvement of modern complex systems. Two different classes of solution methods are generally used: analytic-numeric methods and simulation methods. As most of the literature explains, the choice between them depends more on the analyst's background than on the system itself. In this paper, we illustrate the advantages and drawbacks of each method on real problems and compare the results. Finally we conclude the paper providing some hints to choose a solution method depending on the model. We use SPNP, a Petri net analysis package, and CSIM 19, as simulation package to model and evaluate systems.

[1]  M. Neuts,et al.  On the use of phase type distributions in reliability modelling of systems with two components , 1981 .

[2]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[3]  Philip Heidelberger,et al.  Fast simulation of packet loss rates in a shared buffer communications switch , 1995, TOMC.

[4]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[5]  Kishor S. Trivedi,et al.  Reliability and Performability Modeling Using SHARPE 2000 , 2000, Computer Performance Evaluation / TOOLS.

[6]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[7]  Hoon Choi,et al.  Transient Analysis of Deterministic and Stochastic Petri Nets , 1993, Application and Theory of Petri Nets.

[8]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[9]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[10]  Wanlei Zhou,et al.  Client–Server Systems , 1999 .

[11]  Kishor S. Trivedi,et al.  A Decomposition Approach for Stochastic Reward Net Models , 1993, Perform. Evaluation.

[12]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

[13]  Hoon Choi,et al.  Performance Evaluation of Client-Server Systems , 1993, IEEE Trans. Parallel Distributed Syst..

[14]  Kishor S. Trivedi,et al.  A proactive approach towards always-on availability in broadband cable networks , 2005, Comput. Commun..

[15]  Kishor S. Trivedi,et al.  Implementation of Importance Splitting Techniques in Stochastic Petri Net Package , 2000, Computer Performance Evaluation / TOOLS.

[16]  Kishor S. Trivedi,et al.  Composite Performance and Availability Analysis Using a Hierarchy of Stochastic Reward Nets , 1991 .

[17]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[18]  Kishor S. Trivedi,et al.  STIFFNESS-TOLERANT METHODS FOR TRANSIENT ANALYSIS OF STIFF MARKOV CHAINS , 1994 .

[19]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[20]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[21]  Kishor S. Trivedi,et al.  Preemptive repeat identical transitions in Markov regenerative stochastic Petri nets , 1995, Proceedings 6th International Workshop on Petri Nets and Performance Models.

[22]  Hoon Choi,et al.  Performance evaluation: Erratum to “Markov regenerative stochastic Petri nets” [20 (1994) 337–357] , 1995 .

[23]  David M. Nicol,et al.  Discrete-Event Simulation of Fluid Stochastic Petri Nets , 1999, IEEE Trans. Software Eng..