Importance sampling has been reported to produce algorithms with excellent empirical performance in counting problems. However, the theoretical support for its efficiency in these applications has ...

This is a preview. Log in through your library . Abstract In this paper we study efficient simulation algorithms for estimating P(X > x), where X is the total time of a job with ideal time T that ...