Font Size: a A A

Complex Networks Reliability Analysis Based On Cascading Failures

Posted on:2020-02-18Degree:MasterType:Thesis
Country:ChinaCandidate:Y YangFull Text:PDF
GTID:2370330578968951Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
With the continuous advancement of science and technology,it has caused the growth of complexity and the prosperity of chaotic margins and promoted the rise of complexity disciplines.The emergence of complex network analysis reveals some dynamic behaviors of complex systems that are difficult to explain with existing scientific methods.At the same time,it is found that there are serious security risks in real systems that some small disturbances may cause large-scale levels of these real networks.The association failed or even collapsed.How to ensure that these networks can still operate safely when attacked has become a focus of scholars.Firstly,based on the analysis of the static connectivity characteristics of complex networks and the dynamic cascade failure characteristics of real networks,a complex network model based on load flow characteristics is constructed to explain the complex dynamic behavior of complex networks more comprehensively.The architecture and failure process were analyzed.Secondly,given the fact that the actual network capacity is always limited by cost,a phase change defense model with a high investment-to-return ratio that considers the network operation cost and robustness is proposed.Based on the influence of nodes on network structure and network dynamics,the model combines the static and dynamic topological properties of nodes to study the impact of node importance assessment on capacity allocation and solve the problem that establish high-reliability networks at a low cost.The results show that the defense model can adaptively give its optimal capacity distribution in different attack environments and network environments,thereby reducing network cost,improving network reliability,and maximizing the utilization of network resources.Finally,given the limited ability of the defense model to resist attacks,a feedback protection strategy that takes into account the dynamic changes of traffic is proposed.In order to improve the reliability of the network,the strategy explores the impact of the shortest path length and the shortest path number before and after the node failure on the cascade failure propagation based on the defense model.When the network is under attack,the feedback protection strategy can actively protect most traffic from attacks by sacrificing part of the traffic and can continue to transmit.The protection strategy dramatically improves the reliability and efficiency of the network based on the defense strategy and solves the problem that the defense model improves reliability and passive defense,and further improves the reliability of the network.The results show that the feedback protection strategy can improve the reliability and efficiency of the network based on different defense models and load redistribution models.
Keywords/Search Tags:Complex network, reliability, cascading failure, capacity allocation, node importance
PDF Full Text Request
Related items