International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2557

Full Length Research Paper

An efficient Markov model for reliability analysis of predictive hybrid m-out-of-n systems

Abbas Karimi1*, Faraneh Zarafshan1, Adznan B. Jantan2 and S. A. R. Al-Haddad2
  1Department of Computer Engineering, Faculty of Engineering, Arak Branch, Islamic Azad University, Arak, Iran. 2Departments of Computer and Communication Systems Engineering, Faculty of Engineering, UPM, Malaysia.
Email: [email protected]

  •  Accepted: 09 August 2011
  •  Published: 23 November 2011



In this paper, predictive hybrid redundancy has been extended to large-scale control systems comprising n modules. In m-out-of-n systems, if m-out-of-n modules are in agreement, the system can report consensus; otherwise the system fails. While in our new extension, if there is no agreement, a history record of previous successful result(s) is used to predict the output. In order to analyze the reliability of this system, we present a Markov model based on which the reliability has been computed and compared with m-out-of-n redundancy. The results of simulation demonstrated that the new redundancy improves overall system reliability in all examined scenarios, especially when the number m is large.


Key words: Fault-tolerant systems, redundancy, m-out-of-n  systems, voting algorithm, reliability.


NMR, N-modular redundancy; MTTF, mean time to failure; TMR, triple modular redundancy.