Usage leading to an abrupt collapse of connectivity

Abstract

Network infrastructures are essential for the distribution of resources such as electricity and water. Typical strategies to assess their resilience focus on the impact of a sequence of random or targeted failures of network nodes or links. Here we consider a more realistic scenario, where elements fail based on their usage. We propose a dynamic model of transport based on the Bak-Tang-Wiesenfeld sandpile model where links fail after they have transported more than an amount $\mu$ (threshold) of the resource and we investigate it on the square lattice. As we deal with a new model, we provide insight on its fundamental behavior and dependence on parameters. We observe that for low values of the threshold due to a positive feedback of link failure, an avalanche develops that leads to an abrupt collapse of the lattice. By contrast, for high thresholds the lattice breaks down in an uncorrelated fashion. We determine the critical threshold ${\mu }^{\ast }$ separating these two regimes and show how it depends on the toppling threshold of the nodes and the mass increment added stepwise to the system. We find that the time of major disconnection is well described with a linear dependence on $\mu$. Furthermore, we propose a lower bound for ${\mu }^{\ast }$ by measuring the strength of the dynamics leading to abrupt collapses.

arXiv comment9 pages, 12 figures

References in corpus (17)

• Error and attack tolerance of complex networks
• Catastrophic cascade of failures in interdependent networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Breakdown of the Internet under intentional attack
• Mitigation of Malicious Attacks on Networks
• Cascade control and defense in complex networks
• Self-Organized Criticality model for Brain Plasticity
• Dragon-kings: mechanisms, statistical methods and empirical evidence
• Sandpile on Scale-Free Networks
• Towards designing robust coupled networks
• Multifractal scaling in the Bak-Tang-Wiesenfeld Sandpile and edge events
• Damage in Fiber Bundle Models
• Self-organized branching processes: Avalanche models with dissipation
• Overspill avalanching in a dense reservoir network
• Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
• Percolation and localization in the random fuse model

Cited by in corpus (1)

• Transition from localized to mean field behaviour of cascading failures in the fiber bundle model on complex networks