Storage and computation of markov reliability model for large-scale phased-mission system

被引：0
|
作者：
Yan H. [1 ]
Gao L. [1 ]
Wang K. [1 ]
Qi L. [1 ]
机构：
[1] Department of Logistics Information & Logistics Engineering, Logistic Engineering University of PLA, Chongqing
来源：
Binggong Xuebao/Acta Armamentarii | 2016年 / 37卷 / 09期
关键词：
Compressed storage; Krylov subspace; Phase-mission system; Reliability evaluation; System assessment and feasibility;
D O I：
10.3969/j.issn.1000-1093.2016.09.023
中图分类号：
学科分类号：
摘要：
When Markov model is used to analyzed the reliability of phased-mission system, the system state grows exponentially with the increase in the number of components, thus resulting in a huge storage space and calculated amount resolved by the model. According to the element value rules and sparsity of the transition rate matrix Q in Markov model, the formula of computing the elements qij is derived based on binary description of states, and a Q-matrix compressed storage scheme (QMCS) is proposed. A reliability computing algorithm using Krylov subspace method is proposed based on the model compressed storage scheme. Taking a practical phased-mission system for example, the required storage spaces, computation times and reliability results of different compressed storage schemes and different algorithms are compared. The analysis results show that the method combining QMCS and Krylov subspace method has higher efficiency in storage and computation. Especially in the case of a large matrix, the QMCS-Krylov method is superior to other methods both in computation time and accuracy. © 2016, Editorial Board of Acta Armamentarii. All right reserved.
引用
收藏
页码：1715 / 1720
页数：5
相关论文
共 18 条
  • [1] Alam M., Al-Saggaf U.M., Quantitative reliability evaluation of repairable phased-mission systems using Markov approach, IEEE Transactions on Reliability, 35, 5, pp. 498-503, (1986)
  • [2] Peng R., Zhai Q., Xing L.D., Reliability of demand-based phased-mission systems subject to fault level coverage, Reliability Engineering and System Safety, 121, 1, pp. 18-25, (2014)
  • [3] Wu X.Y., Wu X.Y., Extended object-oriented Petri net model for mission reliability simulation of repairable PMS with common cause failures, Reliability Engineering and System Safety, 136, 4, pp. 109-119, (2015)
  • [4] Shahnaz R., Usman A., Chughtai I.R., Review of storage techniques for sparse matrices, 2005 Pakistan Section Multitopic Conference, (2005)
  • [5] Zhang J., Wan J., Li F., Efficient sparse matrix-vector multiplication using cache oblivious extension quadtree storage format, Future Generation Computer Systems, 54, 1, pp. 490-500, (2016)
  • [6] Golub G.H., Loan C.F.V., Matrix Computations, (2013)
  • [7] Haque S.A., Acomputational study of sparse matrix storage schemes, (2008)
  • [8] Li L.-R., Method of mission reliability analysis of large PMS based on Markov model, (2011)
  • [9] Wu X.Y., Yan H., Li L.R., Numerical method for reliability analysis of phased- mission system using Markov chains, Communications in Statistics-Theory and Methods, 41, 21, pp. 3960-3973, (2012)
  • [10] Shi L., Yao Y., Compression and application of transiton probability matrix in Markov prediction model, Computer Applications, 27, 11, pp. 2746-2749, (2007)
12