Font Size: a A A

Research On Reliability Of Software System Based On Complex Network Topology

Posted on:2019-01-28Degree:MasterType:Thesis
Country:ChinaCandidate:J WeiFull Text:PDF
GTID:2370330572452143Subject:Detection Technology and Automation
Abstract/Summary:PDF Full Text Request
In today's society,computer information science and technology are developing at a rapid rate,the scale of software systems is constantly expanding,and the complexity is constantly increasing.As a result,more defects within the system are created,and it is more difficult to design a highly reliable software system.Reliability is the key feature of any high-quality software system.The reliability of software refers to the probability that the system will not fail for a certain period of time under certain conditions.Therefore,reliability plays a key role in the response to the failure of the software system.How to establish the reliability model based on the software system itself and accurately evaluate the reliability of the software system has become a new research direction in the field of software engineering.This article combines the relevant theoretical knowledge of complex networks to abstract the complex software system into a software weighted network topology map.According to the topology map,a software system reliability model based on complex topology structure is established based on the network hierarchy,in the meanwhile the reliability of the software system is evaluated.The main work of this paper is as follows:(1)This paper applies the theoretical knowledge of complex network to the analysis and research of a complex software system,and establishes a directed weighted network topology diagram of the complex software system.Combining the existing research methods of complex software networks,the open source code of complex software systems is taken as the research object,and the granular units(such as functions,classes,etc.)in the code are extracted into nodes in the software network.The interrelationships between the granularities of these units(such as call,inheritance,etc.)are extracted as the edge between the nodes in the network,and a directed weighted software network topology model is established.This model provides a good foundation for the optimization of the subsequent software structure and the research of software reliability.(2)In this paper,a method for reliability analysis of complex structures in software systems is proposed.The complex structural systems that do not conform to Markov properties in software systems are made to conform to Markov properties according to the corresponding mapping algorithms,and the basic complexities in most complex software systems are analyzed and the state transition mechanism of these complex structures is also given.Most of the traditional structure-based reliability models assume that the internal structure of the software system has the feature of independent failure.However,the internal structure of the actual software system is not the case.If the reliability of the software system is evaluated directly based on the structural reliability method based on the DTMC(Discrete-Time Markov Chain),it will be inaccurate.Therefore,in order to solve this problem,this paper proposes a method for analyzing the reliability of complex structures in software systems.Through an actual software system,the processing process of the complex structure system is explained,and after processing,it becomes a structure system of a RMP(Random Markov Process),and then the reliability of another actual complex software system module is evaluated according to this complex structure analysis method.Compared with the traditional calculation method based on the structural reliability method,the effectiveness and accuracy of this complex structure processing method are illustrated.(3)This paper proposes a complex software reliability analysis model based on topological structure,and considers the influence of operational profile on reliability.Finally,the structural reliability method based on DTMC can be applied to accurately evaluate the reliability of software system.In the previous chapters of this paper,the abstraction of complex software systems has become a directed weighted network topology.Combining the reliability analysis methods of complex structures in software systems and taking into account the influence of the operating profile,a software reliability model based on complex structures is established.The model can effectively solve the problem that the previous model does not consider the influence of operating profile on software reliability and the complex structure in software system does not conform to the Markov property.Finally,the experimental results show that the model proposed in this paper can accurately and effectively calculate the reliability of the software system.
Keywords/Search Tags:Complex Network, Complex Software System, Complex Structure System, Software Reliability, Topology Diagram
PDF Full Text Request
Related items