Fast Simulation of the Functional Failure of an s – t-Network with Repair

An s – t-network with highly reliable edges with repair and variable external load is considered. A fast simulation method is proposed to evaluate the probability of functional failure when the real capacity of the network is less than the required capacity. It is proved that under some conditions the estimate has a bounded relative error as edges reliability increases. The numerical example illustrates the efficiency of the method.