Affiliations: College of Software and Communication Engineering, Xiang Nan University, Hunan Chenzhou, P.R. China
Correspondence:
[*]
Corresponding author. Xue Gang Chen, College of Software and Communication Engineering, Xiang Nan University, Hunan Chenzhou 423000, P.R. China. Tel.: +86 13016128080; E-mail: [email protected].
Abstract: Network reliability is an important index in measuring the reliability of large-sized network, but network reliability calculation is a NP-hard problem, and simulation is a feasible approach to estimating network reliability. Aiming at the problem of reliability evaluation in a complex network, develop a general scheme that combines Crude Monte Carlo and event-driven, and a novel reliability assessment method based on event-driven is put forward. The unbiased and the accurate estimation of the proposed method are analyzed from a theoretical point of view. Experimental results demonstrate that the proposed method is more efficient than other algorithms, such as high simulation efficiency, fine estimation accuracy and greatly reducing the algorithm complexity.
