Simulating Resilience in Transaction-Oriented Networks

Abstract

The power of networks manifests itself in a highly non-linear amplification of a number of effects, and their weakness - in propagation of cascading failures. The potential systemic risk effects can be either exacerbated or mitigated, depending on the resilience characteristics of the network. The goals of this paper are to study some characteristics of network amplification and resilience. We simulate random Erdos-Renyi networks and measure amplification by varying node capacity, transaction volume, and expected failure rates. We discover that network throughput scales almost quadratically with respect to the node capacity and that the effects of excessive network load and random and irreparable node faults are equivalent and almost perfectly anticorrelated. This knowledge can be used by capacity planners to determine optimal reliability requirements that maximize the optimal operational regions.

arXiv comment5 pages, 5 figures. Accepted to HPC-2013

References in corpus (6)

• Catastrophic cascade of failures in interdependent networks
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Stability and topology of scale-free networks under attack and defense strategies
• First-Order Transition in the Breakdown of Disordered Media
• Networks of strong ties
• Global Physics: From Percolation to Terrorism, Guerilla Warfare and Clandestine Activities