Techniques for fast simulation of models of highly dependable systems Export

@article{citeulike:2834744, abstract = {With the ever-increasing complexity and requirements of highly dependable systems, their evaluation during design and operation is becoming more crucial. Realistic models of such systems are often not amenable to analysis using conventional analytic or numerical methods. Therefore, analysts and designers turn to simulation to evaluate these models. However, accurate estimation of dependability measures of these models requires that the simulation frequently observes system failures, which are rare events in highly dependable systems. This renders ordinary Simulation impractical for evaluating such systems. To overcome this problem, simulation techniques based on importance sampling have been developed, and are very effective in certain settings. When importance sampling works well, simulation run lengths can be reduced by several orders of magnitude when estimating transient as well as steady-state dependability measures. This paper reviews some of the importance-sampling techniques that have been developed in recent years to estimate dependability measures efficiently in Markov and nonMarkov models of highly dependable systems}, author = {Nicola, V. F. and Shahabuddin, P. and Nakayama, M. K.}, booktitle = {Reliability, IEEE Transactions on}, citeulike-article-id = {2834744}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/24.974122}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=974122}, doi = {10.1109/24.974122}, journal = {Reliability, IEEE Transactions on}, keywords = {dependability, dependable, fast, measure, simulation, system}, number = {3}, pages = {246--264}, posted-at = {2008-05-26 15:49:06}, priority = {2}, title = {Techniques for fast simulation of models of highly dependable systems}, url = {http://dx.doi.org/10.1109/24.974122}, volume = {50}, year = {2001} }

TY - JOUR ID - citeulike:2834744 L3 - citeulike-article-id:2834744 N2 - With the ever-increasing complexity and requirements of highly dependable systems, their evaluation during design and operation is becoming more crucial. Realistic models of such systems are often not amenable to analysis using conventional analytic or numerical methods. Therefore, analysts and designers turn to simulation to evaluate these models. However, accurate estimation of dependability measures of these models requires that the simulation frequently observes system failures, which are rare events in highly dependable systems. This renders ordinary Simulation impractical for evaluating such systems. To overcome this problem, simulation techniques based on importance sampling have been developed, and are very effective in certain settings. When importance sampling works well, simulation run lengths can be reduced by several orders of magnitude when estimating transient as well as steady-state dependability measures. This paper reviews some of the importance-sampling techniques that have been developed in recent years to estimate dependability measures efficiently in Markov and nonMarkov models of highly dependable systems IS - 3 JF - Reliability, IEEE Transactions on EP - 264 TI - Techniques for fast simulation of models of highly dependable systems VL - 50 T2 - Reliability, IEEE Transactions on SP - 246 KW - dependability KW - dependable KW - fast KW - measure KW - simulation KW - system AU - Nicola, VF AU - Shahabuddin, P AU - Nakayama, MK PY - 2001/// UR - http://dx.doi.org/10.1109/24.974122 ER -