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 needs to be restarted after a failure. The main tool is importance sampling, where a good importance distribution is identified via an asymptotic description of the conditional distribution of T given X›x. If T≡t is constant, the problem reduces to the efficient simulation of geometric sums, and a standard algorithm involving a Cramér-type root, γ(t), is available. However, we also discuss an algorithm that avoids finding the root. If T is random, particular attention is given to T having either a gamma-like tail or a regularly varying tail, and to failures at Poisson times. Different types of conditional limit occur, in particular exponentially tilted Gumbel distributions and Pareto distributions. The algorithms based upon importance distributions for T using these asymptotic descriptions have bounded relative error as x→∞ when combined with the ideas used for a fixed t. Nevertheless, we give examples of algorithms carefully designed to enjoy bounded relative error that may provide little or no asymptotic improvement over crude Monte Carlo simulation when the computational effort is taken into account. To resolve this problem, an alternative algorithm using two-sided Lundberg bounds is suggested.

We consider a discrete-time risk process driven by proportional reinsurance and an interest rate process. We assume that the interest rate process behaves as a Markov chain. To reduce the risk of ruin, we may reinsure a part or even all of the reserve. Recursive and integral equations for ruin probabilities are given. Generalized Lundberg inequalities for the ruin probabilities are derived given a stationary policy. To illustrate these results, a numerical example is included.

We consider the tail probabilities of a class of compound distributions. First, the relations between reliability distribution classes and heavy-tailed distributions are discussed. These relations reveal that many previous results on estimating the tail probabilities are not applicable to heavy-tailed distributions.

Then, a generalized Wald's identity and identities for compound geometric distributions are presented in terms of renewal processes. Using these identities, lower and upper bounds for the tail probabilities are derived in a unified way for the class of compound distributions, both under the conditions of NBU and NWU tails, which include exponential tails, as well as under the condition of heavy-tailed distributions.

Finally, simplified bounds are derived by the technique of stochastic ordering. This method removes some unnecessary technical assumptions and corrects errors in the proof of some previous results.

An exponential inequality is generalized to one involving the tail of a decreasing failure rate distribution. The results are then applied in various situations, notably when the exponential inequality does not apply.