A Markov Error Propagation Model for Component-based Software Systems

doi:10.23940/ijpe.18.09.p11.20302039

Abstract

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

Zijing Tian, Yichen Wang, and Pengyang Zong. A Markov Error Propagation Model for Component-based Software Systems [J]. Int J Performability Eng, 2018, 14(9): 2030-2039.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] M. Atef and M. Zulkernine, “Improving Reliability and Safety by Trading on Software Failure Criticalities,” inProceedings of the 10th IEEE International Symposium on High Assurance System Engineering, pp. 267-274, Dallas, Texas, November 2007
[2] V. Cortellessa and V. Grassi, “A Modeling Approach to Analyze the Impact of Error Propagation on Reliability of Component-based Systems,” inProceedings of Component-based Software Engineering, International Symposium, pp. 140-156, Medford, Ma, USA, July 2007
[3] A. Filieri, C. Ghezzi, V. Grassi,R. Mirandola, “Reliability Analysis of Component-based Systems with Multiple Failure Modes,” inProceedings of Component-based Software Engineering, International Symposium, pp. 1-20, Prague, Czech Republic, June 2010
[4] X. Li, R. Gao, W. E. Wong, C. Yang,D. Li, “Applying Combinatorial Testing in Industrial Settings,” inProceedings of the 2016 IEEE International Conference on Software Quality, Reliability and Security(QRS), pp. 53-60, Vienna, Austria, 2016
[5] X. Li, W. E. Wong, R. Gao, L. Hu,S. Hosono, “Genetic Algorithm-based Test Generation for Software Product Line with the Integration of Fault Localization Techniques,” Empirical Software Engineering, vol. 23, no. 1, pp. 1-51, February 2018
[6] A. Mohamed and M. Zulkernine, “On Failure Propagation in Component-based Software Systems,” inProceedings of 2008 the Eighth International Conference on Quality Software, pp. 402-411, Oxford, 2008
[7] A. Morozov and K. Janschek, “Probabilistic Error Propagation Model for Mechatronic Systems,” Mechatronics, Vol. 24, No. 8, pp. 1189-1202, 2014
[8] S. S.Gokhale and K. S. Trivedi, “Analytical Models for Architecture-based Software Reliability Prediction: A Unification Framework,” IEEE Transactions on Reliability, Vol. 55, No. 4, pp. 578-590, December 2006
[9] K. Goševa-Popstojanova and K.S. Trivedi, “Architecture-based Approach to Reliability Assessment of Software Systems,” Performance Evaluation, Vol. 45, No. 2-3, pp. 179-204, 2001
[10] L. Grunske and B. Kaiser, “Automatic Generation of Analyzable Failure Propagation Models from Component-Level Failure Annotations,” inProceedings of International Conference on Quality Software, pp. 117-123, 2005
[11] H. Okamura and T. Dohi, “Estimating Computer Virus Propagation based on Markovian Arrival Processes,” inProceedings of 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing, 2010
[12] P. Popic, D. Desovski, W. Abdelmoez,B. Cukic, “Error Propagation in the Reliability Analysis of Component based Systems,” in Proceedings of 16th IEEE International Symposium on Software Reliability Engineering, Morgantown, WV, November 2005
[13] H. Singh, V. Cortellessa, B. Cukic, E. Gunel,V. Bharadway, “A Bayesian Approach to Reliability Prediction and Assessment of Component-based Systems,” inProceedings of the 12th IEEE International Symposium on Software Reliability Engineering, pp. 12-21, Florida, October 2001
[14] W. E. Wong, X. Li,P. A. Laplante, “Be more familiar with our enemies and pave the way forward: A review of the roles bugs played in software failures,” Journal of Systems and Software, vol. 133, pp. 68-94, 2017
[15] Y. Yang, J. Ai, X. Li,W. E. Wong, “MHCP Model for Quality Evaluation for Software Structure Based on Software Complex Network,” inProceedings of the 27th International Symposium on Software Reliability Engineering(ISSRE16), pp. 298-308, Ottawa, Canada, October 2016
[16] S. Zhang, J. Ai,X. Li, “Correlation between the Distribution of Software Bugs and Network Motifs,” inProceedings of the 2016 IEEE International Conference on Software Quality, Reliability and Security(QRS16), pp. 202-213, Vienna, 2016