The Research Of Cascading Failure And Its Propagation In Software

With the software scale grows larger,the structure of the software is becoming more and more complex,and so is the failure in software.Software failure,particularly the cascading failure,would cause great harm to the software and their field.And the original software analysis methods can not complete the research on software cascading failures.Therefore,this paper will take use of complex network technology to study the cascading failure and its propagation in software.This paper introduces some progress and achievements of complex network in the field of software development and software analysis,and discusses some characteristics of complex networks,and the application of complex networks in the software industry.Introduces several complex network models,and their advantages and disadvantages are analyzed.Subsequently,we come up with a weighted edge software networks(Weighted Edge Software Networks)models,and introduces the construction method and construction process of weighted edge software networks,and the rationality and accuracy of the model was validated.Based on which,we define the node strength,node failure infect rate,and an important node in the concept,and puts forward cascading failure spread algorithm(Cascading Failure Spread Algorithm)to evaluate cascading failure spread process and influence during the software runtime.According to the model reflected the information of,this paper makes some assumptions about the characteristics of cascading failures.And both two kinds of attack methods,the random attack and an important node attack,are used to compare the scope and the speed of spread of node failure by simulated attacking software networks.Through the analysis of the results of the cascading failure of the software,the verification of the hypothesis is completed.Finally,this paper presents the whole process of the experiment.Through the software modeling and analysis of software vulnerability propagation in model,come to the influences of networks under attack of different node,and successively proposed suggestions of how to deal with software structure better in the software development.