Font Size: a A A

Research On Robustness Of Interdependent Networks Based On Coupling Reduction Strategy And Early Warning Protection Mechanism

Posted on:2021-03-28Degree:MasterType:Thesis
Country:ChinaCandidate:W H FengFull Text:PDF
GTID:2370330614970073Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
In the real world,many interdependent systems form the complete complex systems,such as power grids,transportation systems and the Internet,etc.The interdependencies between these systems ensure the successful operation and further a wide variety of functions of the systems.However,the characteristics of interdependencies also make interdependent networks vulnerable to failure,that is,the failure of a small number of nodes in a network can cause damage to dependent nodes in its coupled network,which may trigger an iterative cascade of failures and eventually lead to the complete collapse of interdependent networks.Considering that the failure of infrastructure networks may cause great losses,it is of great practical significance to study the robustness of interdependent networks and systems control,which has recently become the research hot pot of network science.The main work and results of this article are as follows:1.Key unbalanced dependency links reduction strategy is proposed to improve robustness of interdependent networks.The imbalance between nodes at both ends of the dependency links is one of the important reasons for a cascade of failures,which can be reduced as a whole to improve the robustness of interdependent networks.Therefore,an index to measure the imbalance of dependency links is proposed,and on this basis,key unbalanced dependency links reduction strategy is proposed.The imbalance of dependency links in interdependent networks can be effectively reduced by removing the key unbalanced dependency links,which can make interdependent networks more robust.Numerical simulations on interdependent scale-free networks,interdependent exponential networks and interdependent SF-Power networks verify the effectiveness and rationality of key unbalanced dependency links reduction strategy proposed in this paper.2.Early warning protection mechanism is proposed to improve robustness of dynamic interdependent networks.In dynamic interdependent networks,the dynamicchanges in load and the ability of nodes to handle additional loads in the actual interdependent networks are extremely important.Considering that not all overload nodes will be removed from the actual networks,a new network cascade model based on early warning protection mechanism is proposed.When the interdependent networks fail,the network systems will enter an early warning state and appropriately increase the capacity of the node load to better respond to the load distribution of the failed node and lightly overloaded node.Numerical simulations on four kinds of interdependent networks verify early warning protection mechanism can effectively alleviate the spread of cascading failures.3.Aiming at the recovery and reconstruction of damaged interdependent networks,the target decoupling recovery algorithm is proposed to improve the robustness of interdependent networks.The cascading failures between networks during the recovery process are analyzed on the damaged interdependent network model.And five strategies based on network centrality proposed to find key fragile dependency links.In addition,three indicators are proposed to measure the efficiency of interdependent networks recovery.Finally,the target decoupling recovery algorithm is used to enhance the robustness of interdependent networks in recovery and reconstruction based on network centrality,reducing the risk of secondary failure of the damaged network systems during recovery.Numerical simulations on damaged interdependent networks verify verify the effectiveness and rationality of the target decoupling recovery algorithm.
Keywords/Search Tags:interdependent networks, cascading failures, robustness, network recovery, key dependency link
PDF Full Text Request
Related items