A cellular automata hybrid quasi-random Monte Carlo simulation for estimating the one-to-all reliability of acyclic multi-state information networks

Publication Type:
Journal Article
International Journal of Innovative Computing, Information and Control, 2012, 8 (3 B), pp. 2001 - 2014
Issue Date:
Filename Description Size
Thumbnail2011001627OK.pdf34.95 kB
Adobe PDF
Full metadata record
Many real-world systems (such as cellular telephones and transportation) are acyclic multi-state information networks (AMIN). These networks are composed of multi-state nodes, with different states determined by a set of nodes that receive a signal directly from these multi-state nodes, without satisfying the conservation law. Evaluating the AMIN reliability arises at the design and exploitation stage of many types of technical systems. However, existing analytical methods fail to estimate AMIN reliability in a realistic time frame, even for smaller-sized AMINs. Hence, the main purpose of this article is to present a cellular automata hybrid quasi-Monte Carlo simulation (CA-HMC) by combining cellular automata (CA, to rapidly determine network states), pseudo-random sequences (PRS, to obtain the exibility of the network) and quasi-random sequences (QRS, to improve the accuracy) to obtain a high-quality estimation of AMIN reliability in order to improve the calculation efficiency. We use one benchmark example from well-known algorithms in literature to show the utility and performance of the proposed CA-HMC simulation when evaluating the one-to-all AMIN reliability. © 2012 ISSN 1349-4198.
Please use this identifier to cite or link to this item: