Measure specific dynamic importance sampling for availability simulations

1 January 1987

proceedings article
Published by Association for Computing Machinery (ACM)

p. 351-357
https://doi.org/10.1145/318371.318607

Abstract

This paper considers the application of importance sampling to simulations of highly available systems. By regenerative process theory, steady state performance measures of a Markov chain take the form of a ratio. Analysis of a simple three state Birth and Death process shows that the optimal (zero variance) importance sampling distributions for the numerator and denominator of this ratio are quite different and are both dynamic in that they do not correspond directly to time homogeneous Markov chains. Analysis of this three state example suggests heuristics for choosing effective importance sampling distributions for more complex models of highly available systems. These heuristics are applied to a large model of computer system availability. The example shows that additional variance reduction over that previously reported can be obtained by simulating the numerator and denominator independently with different dynamic importance sampling distributions.

Keywords

This publication has 0 references indexed in Scilit: