A Cellular Automata Hybrid Quasi-random Monte Carlo Simulation for Estimating the One-to-all Reliability of Acyclic Multistate Information Networks

UTSePress Research/Manakin Repository

Search UTSePress Research


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Yeh, Wei-Chang en_US
dc.contributor.author Cao, Longbing en_US
dc.contributor.author Jin, Jesse en_US
dc.contributor.editor en_US
dc.date.accessioned 2014-04-03T01:04:35Z
dc.date.available 2014-04-03T01:04:35Z
dc.date.issued 2012 en_US
dc.identifier 2011001627 en_US
dc.identifier.citation Jin, Jesse, Cao, Longbing, and Yeh, Wei-Chang 2012, 'A Cellular Automata Hybrid Quasi-random Monte Carlo Simulation for Estimating the One-to-all Reliability of Acyclic Multistate Information Networks', International Journal Of Innovative Computing Information And Control, vol. 8, no. 3(B), pp. 2001-2014. en_US
dc.identifier.issn 1349-4198 en_US
dc.identifier.other C1 en_US
dc.identifier.uri http://hdl.handle.net/10453/22011
dc.description.abstract Many real-world systems (such as cellular telephones and ransportation) 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. en_US
dc.language en_US
dc.publisher Icic Int en_US
dc.title A Cellular Automata Hybrid Quasi-random Monte Carlo Simulation for Estimating the One-to-all Reliability of Acyclic Multistate Information Networks en_US
dc.parent International Journal Of Innovative Computing Information And Control en_US
dc.journal.volume 8 en_US
dc.journal.number 3(B) en_US
dc.publocation Kumamoto en_US
dc.identifier.startpage 2001 en_US
dc.identifier.endpage 2014 en_US
dc.cauo.name FEIT.Faculty of Engineering & Information Technology en_US
dc.conference Verified OK en_US
dc.for 010200 en_US
dc.personcode 106463 en_US
dc.personcode 034535 en_US
dc.personcode 0000076351 en_US
dc.percentage 34 en_US
dc.classification.name Applied Mathematics en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
dc.custom en_US
dc.date.activity en_US
dc.location.activity en_US
dc.description.keywords Network reliability, Multi-state node acyclic network (AMIN), Hybrid quasi monte carlo method, Minimal tree/cut en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record