Simplified Markov Model for Reliability Analysis of Phased-Mission System Using States Merging Method

doi:10.1007/s12204-018-1944-7

Abstract

Abstract: This paper presents a simpliˉed Markov model to evaluate the reliability of phased-mission system (PMS). The time cost and storage requirement are very huge for traditional Markov model to analyze the PMS reliability as the number of components increases to a large scale. The states merging method proposed in this paper can account for the PMS with subsystems consisting of identical components, and similar PMSs are common in real-world systems. The simpliˉed Markov model by states merging has smaller number of system states, compared with the traditional one. Furthermore, for the above subsystems, the size of our model increases only linearly as the number of components increases, while the size of the traditional model exponentially increases. Finally, the e?ectiveness and correctness of our approach are analyzed by comparing with the traditional Markov method.

Key words: phased-mission system (PMS)| reliability evaluation| continuous time Markov chains| simplified model

摘要： This paper presents a simpliˉed Markov model to evaluate the reliability of phased-mission system (PMS). The time cost and storage requirement are very huge for traditional Markov model to analyze the PMS reliability as the number of components increases to a large scale. The states merging method proposed in this paper can account for the PMS with subsystems consisting of identical components, and similar PMSs are common in real-world systems. The simpliˉed Markov model by states merging has smaller number of system states, compared with the traditional one. Furthermore, for the above subsystems, the size of our model increases only linearly as the number of components increases, while the size of the traditional model exponentially increases. Finally, the e?ectiveness and correctness of our approach are analyzed by comparing with the traditional Markov method.

关键词: phased-mission system (PMS)| reliability evaluation| continuous time Markov chains| simplified model

CLC Number:

TP 202.1

YAN Hua (闫华), GAO Li (高黎), QI Lei (漆磊), WAN Ping (万平). Simplified Markov Model for Reliability Analysis of Phased-Mission System Using States Merging Method[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(3): 418-.

References 15

[1]	REMEYTE-PRESCOTT R, ANDREWS J D,CHUNG P W H. An e±cent phased mission reliabilityanalysis for autonomous vehicles [J]. ReliabilityEngineering and System Safety, 2010, 95: 226-235.
[2]	LU J M, WU X Y, LIU Y, et al. Reliability analysis oflarge phased-mission systems with repairable components based on success-state sampling [J]. ReliabilityEngineering & System Safety, 2015, 142: 123-133.
[3]	ANDREWS J D, POOLE J, CHEN W H. Fast missionreliability prediction for unmanned aerial vehicles [J].Reliability Engineering and System Safety, 2013, 120:3-9.
[4]	ALAM M, JOOS D L. Automated system for quantitative reliability evaluation of repairable phased-missionsystems [C]//Reliability and Maintainability Symposium. Newport Beach, CA, USA: IEEE, 2006: 551-558.
[5]	WU X Y, HILLSTON J. Mission reliability of semiMarkov systems under generalized operational timerequirements [J]. Reliability Engineering and SystemSafety, 2015, 140: 122-129.
[6]	LEVITIN G, XING L D, ARMARI S, et al. Reliabilityof nonrepairable phased-mission systems with commoncause failure [J]. IEEE Transactions on Systems, Man,and Cybernetics: Systems, 2013, 43(4): 967-978.
[7]	XING L D, LEVITIN G. BDD-based reliability evaluation of phased-mission systems with internal/externalcommon-cause failures [J]. Reliability Engineering andSystem Safety, 2013, 112(1): 145-153.
[8]	ZANG X Y, SUN H R, TRIVEDI K S. A BDD-basedalgorithm for reliability analysis of phased-missionsystems [J]. IEEE Transactions on Reliability, 1999,48(1): 50-60.
[9]	WU X Y, YAN H, LI L R. Numerical method for reliability analysis of phased-mission system using Markovchains [J]. Communications in Statistics: Theory andMethods, 2012, 41(21): 3960-3973.
[10]	ALAM M, AL-SAGGAF U M. Quantitative reliabilityevaluation of repairable phased-mission systems usingMarkov approach [J]. IEEE Transactions on Reliability, 1986, R-35(5): 498-503.
[11]	SOMANI A K, RITCEY J A, AU S H L.Computationally-e±cient phased-mission reliabilityanalysis for systems with variable conˉgurations [J].IEEE Transactions on Reliability, 1992, 41(4): 504-511.
[12]	WU X Y, WU X Y. Extended object-orient Petri netmodel for mission reliability simulation of repairablePMS with common cause failures [J]. Reliability Engineering and System Safety, 2015, 136: 109-119.
[13]	WANG D Z, TRIVEDI K S. Reliability analysis ofphased-mission system with independent componentrepairs [J]. IEEE Transactions on Reliability, 2007,56(3): 540-551.
[14]	SHRESTHA A, XING L D, DAI Y. Reliability analysisof multistate phased-mission systems with unorderedand ordered states [J]. IEEE Transactions on Systems,Man, and Cybernetics - Part A: Systems and Humans,2011, 41(4): 625-636.
[15]	AMARI S V. A practical method for reliability analysisof phased-mission systems [C]// Proceedings of Reliability and aintainability Symposium (RAMS). LakeBuena Vista, FL: IEEE, 2011: 1-6.