A limited resource model of fault-tolerant capability against cascading failure of complex network

Abstract

We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex $i$ will be proportional to $k_i^{\gamma }$, where $k_i$ is the degree of vertex $i$ and $\gamma >0$ is a free parameter. We have applied this model on Barabási-Albert network as well as two real transportation networks, and found that under the same amount of available resource, this model can achieve better network robustness than previous models.

arXiv comment4 pages, 4 figures

References in corpus (32)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Evolution of networks
• Resilience of the Internet to random breakdowns
• Mean-field theory for scale-free random networks
• Cascade-based attacks on complex networks
• Attack vulnerability of complex networks
• Breakdown of the Internet under intentional attack
• A model for cascading failures in complex networks
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Efficient routing on complex networks
• Efficiency of Scale-Free Networks: Error and Attack Tolerance
• Vulnerability and Protection of Critical Infrastructures
• Cascade Dynamics of Multiplex Propagation
• Stability and topology of scale-free networks under attack and defense strategies
• Vertex overload breakdown in evolving networks
• Efficient local strategies for vaccination and network attack
• Communication Bottlenecks in Scale-Free Networks
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• A High Robustness and Low Cost Model for Cascading Failures
• Vulnerability of weighted networks
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Perturbation: the Catastrophe Causer in Scale-Free Networks
• Failure and avalanches in complex networks
• Optimization of robustness of scale-free network to random and targeted attacks
• Optimization of Network Robustness to Random Breakdowns
• Optimization of network structure to random failures
• Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality"
• Optimization of scale-free network for random failures

Cited by in corpus (4)

• Fluctuation-driven capacity distribution in complex networks
• Protecting infrastructure networks from cost-based attacks
• Dynamic Behavior of Interacting between Epidemics and Cascades on Heterogeneous Networks
• Integrating fluctuations into distribution of resources in transportation networks