Robustness of the avalanche dynamics in data packet transport on scale-free networks

Abstract

We study the avalanche dynamics in the data packet transport on scale-free networks through a simple model. In the model, each vertex is assigned a capacity proportional to the load with a proportionality constant $1+a$. When the system is perturbed by a single vertex removal, the load of each vertex is redistributed, followed by subsequent failures of overloaded vertices. The avalanche size depends on the parameter $a$ as well as which vertex triggers it. We find that there exists a critical value $a_c$ at which the avalanche size distribution follows a power law. The critical exponent associated with it appears to be robust as long as the degree exponent is between 2 and 3, and is close in value to that of the distribution of the diameter changes by single vertex removal.

arXiv comment5 pages, 7 figures, final version published in PRE

References in corpus (15)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• The spread of epidemic disease on networks
• Cascade-based attacks on complex networks
• Epidemic dynamics and endemic states in complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• A model for cascading failures in complex networks
• Epidemic dynamics in finite size scale-free networks
• Classification of scale-free networks
• Sandpile on Scale-Free Networks
• Instability of scale-free networks under node-breaking avalanches
• Vertex overload breakdown in evolving networks
• Critical load and congestion instabilities in scale-free networks
• Scale-free trees: the skeletons of complex networks
• Probabilistic prediction in scale-free networks: Diameter changes

Cited by in corpus (18)

• Critical phenomena in complex networks
• Suppressing cascades of load in interdependent networks
• Integrating static and dynamic information for routing traffic
• Cascades on a class of clustered random networks
• Resource allocation pattern in infrastructure networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Failure and avalanches in complex networks
• Sandpiles on multiplex networks
• Fluctuation-driven capacity distribution in complex networks
• Centralized Modularity of N-Linked Glycosylation Pathways in Mammalian Cells
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
• Analysis of telephone network traffic based on a complex user network
• The stability to instability transition in the structure of large scale networks
• Binary dynamics on star networks under external perturbations
• Sinkless: A Preliminary Study of Stress Propagation in Group Project Social Networks using a Variant of the Abelian Sandpile Model
• Graph Metrics for Internet Robustness -- A Survey
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks