Analysis on impact of node failure in software execution network

作者：He Haitao; Ren Rong^*; Zhang Bing; Ren Jiadong

来源：Journal of Computational Information Systems, 2015, 11(6): 2217-2225.

DOI：10.12733/jcis13866

• Cascading failures
• Failure propagation
• Node failure
• Propagation behavior
• Software execution
• Software security
• Software systems
• Weighted complex networks

One or few failure nodes will cause cascading failure in software network, which would bring about security issues. Thus, analyzing nodes becomes an indispensable aid in software security. In this paper, software execution process is abstracted as weighted complex network. Based on this, a cascading failure diffusion analyzing (CFDA) algorithm is put forward to evaluate the impact of node failure on software during its runtime dynamically. It explores nodes'failure spreading range and the number of infected nodes by malicious attacks on high in-strength nodes and strong failure propagation probability nodes in software execution networks respectively. Meanwhile, the propagation behavior of cascading failures in the software system is studied. The experiment results prove that strong failure propagation ability nodes under attack have greater devastating impact on software than others.

• 出版日期2015