{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T14:32:13Z","timestamp":1759674733656},"reference-count":27,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T00:00:00Z","timestamp":1412035200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a robust reliability analysis method for systems of multimodular redundant (MMR) controllers using the method of partitioning and parallel processing of a Markov chain (PPMC). A Markov chain is formulated to represent the <jats:italic>N<\/jats:italic> distinct states of the MMR controllers. Such a Markov chain has <jats:italic>N<\/jats:italic><jats:sup>2<\/jats:sup> directed edges, and each edge corresponds to a transition probability between a pair of start and end states. Because <jats:italic>N<\/jats:italic> can be easily increased substantially, the system reliability analysis may require large computational resources, such as the central processing unit usage and memory occupation. By the PPMC, a Markov chain's transition probability matrix can be partitioned and reordered, such that the system reliability can be evaluated through only the diagonal submatrices of the transition probability matrix. In addition, calculations regarding the submatrices are independent of each other and thus can be conducted in parallel to assure the efficiency. The simulation results show that, compared with the sequential method applied to an intact Markov chain, the proposed PPMC can improve the performance and produce allowable accuracy for the reliability analysis on large-scale systems of MMR controllers.<\/jats:p>","DOI":"10.1017\/s0890060414000493","type":"journal-article","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T07:02:51Z","timestamp":1412060571000},"page":"311-322","source":"Crossref","is-referenced-by-count":1,"title":["A robust system reliability analysis using partitioning and parallel processing of Markov chain"],"prefix":"10.1017","volume":"28","author":[{"given":"Po Ting","family":"Lin","sequence":"first","affiliation":[]},{"given":"Yu-Cheng","family":"Chou","sequence":"additional","affiliation":[]},{"given":"Yung","family":"Ting","sequence":"additional","affiliation":[]},{"given":"Shian-Shing","family":"Shyu","sequence":"additional","affiliation":[]},{"given":"Chang-Kuo","family":"Chen","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2014,9,30]]},"reference":[{"key":"S0890060414000493_ref11","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2005.97"},{"key":"S0890060414000493_ref5","doi-asserted-by":"publisher","DOI":"10.1080\/00207721.2013.879228"},{"key":"S0890060414000493_ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlp.2012.07.014"},{"key":"S0890060414000493_ref4","unstructured":"Cannon L.E. (1969). A cellular computer to implement the Kalman filter algorithm. PhD Thesis. Montana State University."},{"key":"S0890060414000493_ref17","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1016\/j.ress.2011.08.004","article-title":"Gastric esophageal surgery risk analysis with a fault tree and Markov integrated model","volume":"96","author":"Liu","year":"2011","journal-title":"Reliability Engineering and System Safety"},{"key":"S0890060414000493_ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2006.09.015"},{"key":"S0890060414000493_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2004.08.012"},{"key":"S0890060414000493_ref23","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvcm4gtc","volume-title":"Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling","author":"Stewart","year":"2009"},{"key":"S0890060414000493_ref1","volume-title":"Current State of Reliability Modeling Methodologies for Digital Systems and Their Acceptance Criteria for Nuclear Power Plant Assessments","author":"Aldemir","year":"2006"},{"key":"S0890060414000493_ref9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4789.001.0001","volume-title":"MPI: The Complete Reference\u2014The MPI-2 Extensions","author":"Gropp","year":"1998"},{"key":"S0890060414000493_ref19","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060413000152"},{"key":"S0890060414000493_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0951-8320(03)00004-8"},{"key":"S0890060414000493_ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2012.10.005"},{"key":"S0890060414000493_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45825-5_5"},{"key":"S0890060414000493_ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2007.03.029"},{"key":"S0890060414000493_ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2005.03.017"},{"key":"S0890060414000493_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlp.2010.08.014"},{"key":"S0890060414000493_ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2007.907863"},{"key":"S0890060414000493_ref13","doi-asserted-by":"crossref","unstructured":"Lin P.T. , Chou Y.-C. , Manuel M.C.E. , & Hsu K.S. (2014). Investigation of numerical performance of partitioning and parallel processing of Markov chain (PPMC) for complex design problems. Proc. ASME 2014 Int. Design & Engineering Technical Confs. and Computers & Information in Engineering Conf., IDETC\/CIE 2014, Paper No. DETC2014-34652, Buffalo, NY.","DOI":"10.1115\/DETC2014-34652"},{"key":"S0890060414000493_ref16","first-page":"159","article-title":"RAMS analysis of hybrid redundancy system of subsea blowout preventer based on stochastic Petri nets","volume":"7","author":"Liu","year":"2013","journal-title":"International Journal of Security and Its Applications"},{"key":"S0890060414000493_ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S089006041200025X"},{"key":"S0890060414000493_ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2007.903151"},{"key":"S0890060414000493_ref21","volume-title":"MPI: The Complete Reference\u2014The MPI Core","author":"Snir","year":"1998"},{"key":"S0890060414000493_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2009.08.004"},{"key":"S0890060414000493_ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S1007-0214(07)70095-0"},{"key":"S0890060414000493_ref7","volume-title":"Introduction to Parallel Computing","author":"Grama","year":"2004"},{"key":"S0890060414000493_ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2011.10.008"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060414000493","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,21]],"date-time":"2019-04-21T19:13:37Z","timestamp":1555874017000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060414000493\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,30]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["S0890060414000493"],"URL":"https:\/\/doi.org\/10.1017\/s0890060414000493","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,30]]}}}