A novel reliability analysis approach for component-based software based on the complex network theory

作者：Li, Kewen^*; Yu, Mingxiao; Liu, Lu; Zhai, Jiannan; Liu, Wenying

来源：Software Testing, Verification and Reliability, 2018, 28(6): e1674.

DOI：10.1002/stvr.1674

• complex network
• component-based software
• importance assessment
• reliability optimization
• software reliability

Traditional software reliability evaluation approaches lack the analysis of intercomponent interactions of component-based software systems, necessitating software reliability evaluation based on the reliabilities of the overall architecture and each component. In this paper, we propose a reliability evaluation model and an importance assessment technique for component-based software based on the complex network theory. The components of a software system are identified and divided into 2 categories, input/output components and ordinary components. Then, the impact factors of ordinary components and input/output components are calculated based on the complex network theory and execution probabilities, respectively. Finally, the impact factors are used to evaluate the reliability of the software system and assess the importance of each component. Experimental results show that the proposed approach is able to estimate the reliability of component-based software and provide relative priorities of the components that can be used to guide the system reliability optimization.

• 出版日期2018-9
• 单位中国石油大学（华东）