Research on reliability of complex network for estimating network reliability.

Saved in:
Bibliographic Details
Title: Research on reliability of complex network for estimating network reliability.
Authors: Xue Gang Chen1 gxcjsj@163.com
Source: Journal of Intelligent & Fuzzy Systems. 2017, Vol. 32 Issue 5, p3551-3560. 10p.
Subjects: Computer network reliability, Computer reliability, Reliability of telecommunication, Algorithms, Monte Carlo method
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. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Intelligent & Fuzzy Systems is the property of Sage Publications Inc. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
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. [ABSTRACT FROM AUTHOR]
ISSN:10641246
DOI:10.3233/JIFS-169291