Importance Sampling To Evaluate Real-Time System Reliability: A Case Study  

Oleh:

Durairaj, G. ; Koren, I. ; Krishna, C.M.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 76 no. 3 (Mar. 2000), page 172-190.
Topik: Importance sampling; rare-event simulation; real-time systems; embedded systems; reliability evaluation
Fulltext: 172.pdf (1.03MB)

Isi artikel

Real-time distributed computers are often used in lifecritical applications. However, the complexity of such systems calls for extensive simulation studies to validate their performance and reliability before a design can be accepted and a prototype constructed. A simulator testbed has been built to model a variety of such systems quickly from a few basic building blocks. Life-critical applications require reliability levels so high that brute-force simulation to validate these levels would take weeks of computer time. In this paper, we present studies we have conducted into the use of importance sampling in simulating realtime systems. This paper presents a interesting casestudy of the use of importance sampling in an increasingly important branch of computer engineering. Importance sampling may not work for all cases and over all parameter ranges. In this paper, we are interested in finding out whether (and how well) this scheme works for the case of distributed real-time systems and also the range of failure bias values for which it works well. Specifically, we look at the implementation of two heuristics called ’forcing’ and failure biasing’ in the testbed. This was validated by comparing the reliability estimates with that of normal (very long) simulation. The effect of the failure bias on the dynamics of the scheme is also investigated to provide readers with some guidance on choosing appropriate bias values.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali