Username   Password       Forgot your password?  Forgot your username? 


A Markov Error Propagation Model for Component-based Software Systems

Volume 14, Number 9, September 2018, pp. 2030-2039
DOI: 10.23940/ijpe.18.09.p11.20302039

Zijing Tiana, Yichen Wangb, and Pengyang Zongb

aThe University of Texas at Dallas, Richardson, 75080, United States
bScience and Technology on Reliability and Environment Engineering Laboratory, Beihang University, Beijing, 100191, China

(Submitted on May 25, 2018; Revised on July 23, 2018; Accepted on August 5, 2018)


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.


References: 16

                1. M. Atef and M. Zulkernine, “Improving Reliability and Safety by Trading on Software Failure Criticalities,” in Proceedings 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,” in Proceedings of Component-based Software Engineering, International Symposium, pp. 140-156, Medford, Ma, USA, July 2007
                3. A. Filieri, C. Ghezzi, V. Grassi, and R. Mirandola, “Reliability Analysis of Component-based Systems with Multiple Failure Modes,” in Proceedings 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, and D. Li, “Applying Combinatorial Testing in Industrial Settings,” in Proceedings 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, and 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,” in Proceedings 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,” in Proceedings 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,” in Proceedings of 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing, 2010 
                12. P. Popic, D. Desovski, W. Abdelmoez, and 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, and V. Bharadway, “A Bayesian Approach to Reliability Prediction and Assessment of Component-based Systems,” in Proceedings of the 12th IEEE International Symposium on Software Reliability Engineering, pp. 12-21, Florida, October 2001
                14. W. E. Wong, X. Li, and 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, and W. E. Wong, “MHCP Model for Quality Evaluation for Software Structure Based on Software Complex Network,” in Proceedings of the 27th International Symposium on Software Reliability Engineering (ISSRE16), pp. 298-308, Ottawa, Canada, October 2016
                16. S. Zhang, J. Ai, and X. Li, “Correlation between the Distribution of Software Bugs and Network Motifs,” in Proceedings of the 2016 IEEE International Conference on Software Quality, Reliability and Security (QRS16), pp. 202-213, Vienna, 2016


                              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                              This site uses encryption for transmitting your passwords.