Int J Performability Eng ›› 2018, Vol. 14 ›› Issue (9): 2030-2039.doi: 10.23940/ijpe.18.09.p11.20302039

Previous Articles     Next Articles

A Markov Error Propagation Model for Component-based Software Systems

Zijing Tiana, Yichen Wangb, *, and Pengyang Zongb   

  1. aThe University of Texas at Dallas, Richardson, 75080, United States;
    bScience and Technology on Reliability and Environment Engineering Laboratory, Beihang University, Beijing, 100191, China
  • Revised on ; Accepted on
  • Contact: * E-mail address: wangyichen@buaa.edu.cn

Abstract: In this paper, we propose a Markov chain-based error propagation model to analyze the reliability of component-based software systems and take measures to make the critical components safer. Because it is difficult to test the whole component-based system, we apply an error propagation model to evaluate the reliability of the system with parameters obtained by preliminary data from existing components and integration testing from two connected components. The main parameters required in our Markov model are the error probability for each component, the error tolerance probability, and the error propagation probability for every two connected components. Our model is applied to compute the reliability of the system, find the most suspicious component during debugging, and protect the critical components. Finally, we simulate the process of these three applications using three different systems on MATLAB.

Key words: error propagation, Markov chain, component-based software system