The cross-entropy method for network reliability estimation

被引：74
|
作者：
Hui, KP [1 ]
Bean, N
Kraetzl, M
Kroese, DP
机构：
[1] Def Sci & Technol Org, IN Div, Edinburgh 5111, Australia
[2] Univ Adelaide, Dept Appl Math, Adelaide, SA 5005, Australia
[3] Def Sci & Technol Org, ISR Div, Edinburgh 5111, Australia
[4] Univ Queensland, Dept Math, Brisbane, Qld 4072, Australia
来源：
ANNALS OF OPERATIONS RESEARCH | 2005年 / 134卷 / 01期
关键词：
network reliability; cross-entropy; rare events; importance sampling; permutation Monte Carlo; merge process;
D O I：
10.1007/s10479-005-5726-x
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Consider a network of unreliable links, modelling for example a communication network. Estimating the reliability of the network-expressed as the probability that certain nodes in the network are connected-is a computationally difficult task. In this paper we study how the Cross-Entropy method can be used to obtain more efficient network reliability estimation procedures. Three techniques of estimation are considered: Crude Monte Carlo and the more sophisticated Permutation Monte Carlo and Merge Process. We show that the Cross-Entropy method yields a speed-up over all three techniques.
引用
收藏
页码：101 / 118
页数：18
相关论文
共 50 条
  • [1] The Cross-Entropy Method for Network Reliability Estimation
    K.-P. Hui
    N. Bean
    M. Kraetzl
    Dirk P. Kroese
    Annals of Operations Research, 2005, 134 : 101 - 118
  • [2] Network reliability optimization via the cross-entropy method
    Kroese, Dirk P.
    Hui, Kin-Ping
    Nariai, Sho
    IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (02) : 275 - 287
  • [3] Improved cross-entropy method for estimation
    Joshua C. C. Chan
    Dirk P. Kroese
    Statistics and Computing, 2012, 22 : 1031 - 1040
  • [4] Improved cross-entropy method for estimation
    Chan, Joshua C. C.
    Kroese, Dirk P.
    STATISTICS AND COMPUTING, 2012, 22 (05) : 1031 - 1040
  • [5] Uncertainty estimation of reliability redundancy in complex systems based on the Cross-Entropy method
    Wang, Gui-Bao
    Huang, Hong-Zhong
    Liu, Yu
    Zhang, Xiaoling
    Wang, Zhonglai
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2009, 23 (10) : 2612 - 2623
  • [6] Uncertainty estimation of reliability redundancy in complex systems based on the Cross-Entropy method
    Gui-Bao Wang
    Hong-Zhong Huang
    Yu Liu
    Xiaoling Zhang
    Zhonglai Wang
    Journal of Mechanical Science and Technology, 2009, 23 : 2612 - 2623
  • [7] Marginal Likelihood Estimation with the Cross-Entropy Method
    Chan, Joshua C. C.
    Eisenstat, Eric
    ECONOMETRIC REVIEWS, 2015, 34 (03) : 256 - 285
  • [8] Designing an optimal network using the cross-entropy method
    Nariai, S
    Hui, KP
    Kroese, DP
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2005, PROCEEDINGS, 2005, 3578 : 228 - 233
  • [9] A GENERAL-METHOD OF MINIMUM CROSS-ENTROPY SPECTRAL ESTIMATION
    TZANNES, MA
    POLITIS, D
    TZANNES, NS
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (03): : 748 - 752
  • [10] GENERAL METHOD OF MINIMUM CROSS-ENTROPY SPECTRAL ESTIMATION.
    Tzannes, Michael A.
    Politis, Dimitris
    Tzannes, N.S.
    IEEE Transactions on Acoustics, Speech, and Signal Processing, 1985, ASSP-33 (03): : 748 - 752
12345