2013/03/24 by Dmitry Zinoviev, Zinoviev, Dmitry, Hamid Benbrahim +6
Computer Science · Engineering · Physics and Astronomy · #Complex Network Analysis Techniques #Distributed #FOS: Computer and information sciences #Infrastructure Resilience and Vulnerability Analysis #Networking and Internet Architecture (cs.NI) #Opinion Dynamics and Social Influence #Parallel #and Cluster Computing (cs.DC) #cs.DC #cs.NI
paper · pdf · doi:10.48550/arxiv.1303.5907
5 pages, 5 figures. Accepted to HPC-2013
arxiv created 2013/03/24 · openalex publication_date 2013/03/24 · arxiv updated 2013/03/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.