Applications of the Cross-Entropy Method in Reliability

Telecommunication networks, oil platforms, chemical plants and airplanes consist of a great number of subsystems and components that are all subject to failure. Reliability theory studies the failure behavior of such systems in relation to the failure behavior of their components, which is often easier to analyze. However, even for the most basic reliability models, the overall reliability of the system can be difficult to compute. In this chapter we give an introduction to modern Monte Carlo methods for fast and accurate reliability estimation. We focus in particular on Monte Carlo techniques for network reliability estimation, and network design.

[1]  T. Elperin,et al.  An Evolution Model for Monte Carlo Estimation of Equilibrium Network Renewal Parameters , 1992 .

[2]  R. Rubinstein.  Combinatorial Optimization, Cross-Entropy, Ants and Rare Events , 2001 .

[3]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[4]  Jun S. Liu,et al.  STATISTICAL APPLICATIONS OF THE POISSON-BINOMIAL AND CONDITIONAL BERNOULLI DISTRIBUTIONS , 1997 .

[5]  Miro Kraetzl,et al.  THE TREE CUT AND MERGE ALGORITHM FOR ESTIMATION OF NETWORK RELIABILITY , 2003 .

[6]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[7]  Tov Elperin,et al.  Estimation of network reliability using graph evolution models , 1991 .

[8]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

[9]  Reuven Y. Rubinstein,et al.  Modern simulation and modeling , 1998 .

[10]  A. T. Bharucha-Reid.  Elements of the Theory of Markov Processes and Their Applications , 1962 .

[11]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[12]  Malcolm C. Easton,et al.  Sequential Destruction Method for Monte Carlo Evaluation of System Reliability , 1980, IEEE Transactions on Reliability.

[13]  Iosif Ilitch Gikhman,et al.  Introduction to the theory of random processes , 1969 .

[14]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[15]  J. Scott Provan,et al.  The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected , 1983, SIAM J. Comput..

[16]  Charles J. Colbourn,et al.  Evaluating performability: Most probable states and bounds , 1993, Telecommun. Syst..

[17]  Wei-Chang Yeh,et al.  A New Monte Carlo Method for the Network Reliability , 2002 .

[18]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[19]  Miro Kraetzl,et al.  The Cross-Entropy Method for Network Reliability Estimation , 2005, Ann. Oper. Res..

[20]  Dirk Reichelt,et al.  Designing Reliable Communication Networks with a Genetic Algorithm Using a Repair Heuristic , 2004, EvoCOP.

[21]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[22]  George S. Fishman,et al.  A Monte Carlo Sampling Plan for Estimating Network Reliability , 1984, Oper. Res..

[23]  M. Lomonosov.  On Monte Carlo Estimates in Network Reliability , 1994, Probability in the Engineering and Informational Sciences.

[24]  I. Gertsbakh.  Reliability Theory with Applications to Preventive Maintenance , 2000 .

[25]  E. Henley,et al.  Dagger-Sampling Monte Carlo For System Unavailability Evaluation , 1980, IEEE Transactions on Reliability.

[26]  Ruey-Shun Chen,et al.  A Genetic Algorithm for K-node Set Reliability Optimization with Capacity Constraint of a Distributed System , 2001 .

[27]  Alice E. Smith,et al.  Estimating all-terminal network reliability using a neural network , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[28]  I. Gertsbakh,et al.  Statistical Reliability Theory , 1988 .

[29]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[30]  Héctor Cancela,et al.  Simulated annealing for communication network :reliability improvement , 1995 .