Skip to main content
SpringerLink
Log in

Numerical simulation to reliability analysis of fault-tolerant repairable system

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

In the traditional method for the reliability analysis of fault-tolerant system, the system structure is described by means of binary decision diagram (BDD) and Markov process, and then the reliability indexes are calculated. However, as the size of system augments, the size of state space will increase exponentially. Additionally, Markov approach requires that the failure and repair time of the components obey an exponential distribution. In this study, by combining dynamic fault tree (DFT) and numerical simulation based on the minimal sequence cut set (MSCS), a new method to evaluate reliability of fault-tolerant system with repairable components is proposed. The method presented does not depend on Markov model, so that it can effectively solve the problem of the state-space combination explosion. Moreover, it is suitable for systems whose failure and repair time obey an arbitrary distribution. Therefore, our method is more flexible than the traditional method. At last, an example is given to verify the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Singh H, Vaithilingam S, Anne R K, et al. Terminal reliability using binary decision diagrams [J]. Microelectronics and Reliability, 1996, 36(3): 363–365.

    Article  Google Scholar 

  2. Rauzy A, Dutuit Y. Exact and truncated computations of prime implicants of coherent and non-coherent fault trees within Aralia [J]. Reliability Engineering and System Safety, 1997, 58(2): 127–144.

    Article  Google Scholar 

  3. Rocco C M, Moreno J A. Fast Monte Carlo reliability evaluation using support vector machine [J]. Reliability Engineering and System Safety, 2002, 76(3): 237–243.

    Article  Google Scholar 

  4. Dugan J B, Bavuso S J, Boyd M A. Dynamic faulttree models for fault-tolerant computer systems [J]. IEEE Transactions on Reliability, 1992, 41(3): 363–377.

    Article  MATH  Google Scholar 

  5. Dugan J B, Bavuso S J, Boyd M A. Fault trees and Markov models for reliability analysis of fault-tolerant digital systems [J]. Reliability Engineering and System Safety, 1993, 39(3): 291–307.

    Article  Google Scholar 

  6. Balakrishnan M, Trivedi K S. Stochastic Petri nets for the reliability analysis of communication network applications with alternate-routing [J]. Reliability Engineering and System Safety, 1996, 52(3): 243–259.

    Article  Google Scholar 

  7. Mura I, Bondavalli A. Markov regenerative stochastic Petri nets to model and evaluate phased mission systems dependability [J]. IEEE Transactions on Computers, 2001, 50(12): 1337–1351.

    Article  Google Scholar 

  8. Volovoi V. Modeling of system reliability Petri nets with aging tokens [J]. Reliability Engineering and System Safety, 2004, 84(2): 149–161.

    Article  Google Scholar 

  9. Yu D C, Nguyen T C, Haddawy P. Bayesian network model for reliability assessment of power systems [J]. IEEE Transactions on Power Systems, 1999,14(2): 426–432.

    Article  Google Scholar 

  10. Bai C G. Bayesian network based software reliability prediction with an operational profile [J]. Journal of Systems and Software, 2005, 77(2): 103–112.

    Article  Google Scholar 

  11. Boudali H, Dugan J B. A continuous-time Bayesian network reliability modeling, and analysis framework [J]. IEEE Transactions on Reliability, 2006, 55(1): 86–97.

    Article  Google Scholar 

  12. Wilson A G, Huzurbazar A V. Bayesian networks for multilevel system reliability [J]. Reliability Engineering and System Safety, 2007, 92(10): 1413–1420.

    Article  Google Scholar 

  13. Marseguerra M, Zio E, Devooght J, et al. A concept paper on dynamic reliability via Monte Carlo simulation [J]. Mathematics and Computers in Simulation, 1998, 47(2–5): 371–382.

    Article  Google Scholar 

  14. Su C, Wang S J, Xu Y Q. Dynamic reliability analysis and maintenance cycle optimization based on Monte Carlo simulation [C]// Proceedings of the 14th International Conference on Industrial Engineering and Engineering Management. Beijing, China: China Machine Press, 2007: 239–243.

    Google Scholar 

  15. Amari S, Dill G, Howald E. A new approach to solve dynamic fault trees [C]// Proceedings of the Annual Reliability and Maintainability Symposium. Tampa, FL: IEEE, 2003: 374–379.

    Google Scholar 

  16. Helman P, Rosenthal A. A decomposition scheme for the analysis of fault trees and other combinatorial circuits [J]. IEEE Transactions on Reliability, 1989, 38(3): 312–327.

    Article  MATH  Google Scholar 

  17. Patterson-Hine F A, Dugan J B. Modular techniques for dynamic fault tree-analysis [C]// Reliability and Maintainability Symposium, 1992 Proceedings, Annual. Las Vegas, NV, USA: IEEE, 1992: 363–369.

    Chapter  Google Scholar 

  18. Gulati R, Dugan J B. A modular approach for analyzing static and dynamic fault trees [C]// Reliability and Maintainability Symposium, 1997 Proceedings, Annual. Philadelphia, PA, USA: IEEE, 1997: 57–63.

    Google Scholar 

  19. Qu Y, Dugan J B. Modular solution of dynamic multi-phase systems [J]. IEEE Transactions on Reliability, 2004, 53(4): 499–508.

    Article  Google Scholar 

  20. LO H K, HUANG C Y, CHANG Y R, et al. Reliability and sensitivity analysis of embedded systems with modular dynamic fault trees [C]// CD-ROM Proceedings of the 2005 IEEE Region 10 Conference. Melbourne, Qld: IEEE, 2005: 1–6.

    Google Scholar 

  21. Tang Z H, Dugan J B. Minimal cut set/sequence generation for dynamic fault trees [C]// Reliability and Maintainability, 2004 Annual Symposium (RMAS). Los Angeles, CA: IEEE, 2004: 207–213.

    Chapter  Google Scholar 

  22. Ren Y S, Dugan J B. Design of reliable systems using static and dynamic fault trees [J]. IEEE Transactions on Reliability, 1998, 47(3): 234–244.

    Article  Google Scholar 

  23. Yao Y, Cheng M. The application on dynamic fault tree analysis for dissimilar fault-tolerant flight control system [C]// Digital Avionics Systems Conference, 1999 Proceedings 18th. St Louis,MO,USA: IEEE Press, 1999: 1–6.

    Google Scholar 

  24. Meshkat L, Dugan J B, Andrews J D. Dependability analysis of systems with on-demand and active failure modes, using dynamic fault trees [J]. IEEE Transactions on Reliability, 2002, 51(2): 240–251.

    Article  Google Scholar 

  25. Montani S, Portinale L, Bobblo A, et al. RADYBAN: A tool for reliability analysis of dynamic fault trees through conversion into dynamic Bayesian networks [J]. Reliability Engineering and System Safety, 2008, 93(7): 922–932.

    Article  Google Scholar 

  26. Liu D, Xing W Y, Zhang C Y, et al. Cut sequence set generation for fault tree analysis [C]// Third International Conference, ICESS 2007. Daegu, Korea: Springer-Verlag, 2007: 592–603.

    Google Scholar 

  27. Liu D, Zhang C Y, Xing W Y, et al. Quantification of cut sequence set for fault tree analysis [C]// Third International Conference, HPCC 2007. Houston, USA: Springer-Verlag, 2007: 755–765.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiaotong University, Shanghai, 200240, China

    Xiao-feng Liang  (梁晓锋), Hong Yi  (易 宏), Yu-fang Zhang  (张裕芳) & Zheng-ping Feng  (冯正平)

Authors
  1. Xiao-feng Liang  (梁晓锋)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Yi  (易 宏)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu-fang Zhang  (张裕芳)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zheng-ping Feng  (冯正平)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-feng Liang  (梁晓锋).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, Xf., Yi, H., Zhang, Yf. et al. Numerical simulation to reliability analysis of fault-tolerant repairable system. J. Shanghai Jiaotong Univ. (Sci.) 15, 526–534 (2010). https://doi.org/10.1007/s12204-010-1044-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-010-1044-9

Key words

CLC number

Search

Navigation