Simulating resilience in transaction-oriented networks
Article No.: 6, Pages 1 - 5
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 Erdős--Rényi 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 anticor-related. This knowledge can be used by capacity planners to determine optimal reliability requirements that maximize the optimal operational regions.
References
[1]
Albert, R., Barabási, A.-L., and Jeong, H. The internet's achilles' heel: Error and attack tolerance in complex networks. Nature (2000), 378--382.
[2]
Barabási, A.-L., Gulbahce, N., and Loscalzo, J. Network medicine: a network-based approach to human disease. Nature Reviews Genetics 12 (Jan. 2011), 56--68.
[3]
Brewer, E. Lessons from giant-scale services. IEEE Internet Computing (July/August 2001), 46--55.
[4]
Buldyrev, S., Parshani, R., Paul, G., Stanley, H., and Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464 (Apr. 2010), 1025--1028.
[5]
Dargie, W., and Poellabauer, C. Fundamentals of wireless sensor networks: theory and practice. John Wiley and Sons, 2010.
[6]
Dennett, D. Darwin's Dangerous Idea: Evolution and the Meanings of Life. Simon & Schuster, June 1996.
[7]
Duch, J., Waitzman, J., and Amaral, L. Quantifying the performance of individual players in a team activity. PLoS ONE, 2010.
[8]
Erdős, P., and Rényi, A. On random graphs. I. Publicationes Mathematicae 6 (1959), 290--297.
[9]
Galam, S. Global physics: from percolation to terrorism, guerilla warfare and clandestine activities. Physica A: Statistical Mechanics and its Applications 330, 1-2 (Dec. 2003), 139--149.
[10]
Gallos, L., Cohen, R., Argyrakis, P., Bunde, A., and Havlin, S. Stability and topology of scale-free networks under attack and defense strategies. Phys. Rev. Lett. 94 (May 2005), 188701.
[11]
Haldane, A. Rethinking the financial network. http://www.asymptotix.eu/node/386, Apr. 2009.
[12]
Holme, P., and Newman, M. Nonequilibrium phase transition in the coevolution of networks and opinions. Phys. Rev. E 74 (Nov 2006), 056108.
[13]
Minsky, M., and Papert, S. Perceptrons: An Introduction to Computational Geometry. MIT Press, 1969.
[14]
Pastor-Satorras, R., and Vespignani, A. Epidemic dynamics in finite size scale-free networks. Phys. Rev. E 65 (Mar 2002), 035108.
[15]
Shi, X., Adamic, L., and Strauss, M. Networks of strong ties. Physica A: Statistical Mechanics and its Applications 378, 1 (2007), 33--47.
[16]
Zapperi, S., Ray, P., Stanley, E., and Vespignani, A. First-order transition in the breakdown of disordered media. Phys. Rev. Lett. 78 (Feb 1997), 1408--1411.
Recommendations
Resilience in computer systems and networks
ICCAD '09: Proceedings of the 2009 International Conference on Computer-Aided DesignThe term resilience is used differently by different communities. In general engineering systems, fast recovery from a degraded system state is often termed as resilience. Computer networking community defines it as the combination of trustworthiness (...
Resilience improvement of cyber-physical supply chain networks considering cascading failures with mixed failure modes
Highlights- A CPSCN model with different network topologies and coupling modes is developed.
- A new cascading failure model with four mixed failure modes is proposed.
- A joint improvement model for two-stage recovery is used to enhance ...
AbstractFailure mode analysis and recovery strategy improvement are critical to maintain the resilience of cyber-physical supply chain networks (CPSCNs). However, current literature mostly focuses on single failure mode and single-stage recovery strategy ...
Measuring and Improving the Core Resilience of Networks
WWW '18: Proceedings of the 2018 World Wide Web ConferenceThe concept of k-cores is important for understanding the global structure of networks, as well as for identifying central or important nodes within a network. It is often valuable to understand the resilience of the k-cores of a network to attacks and ...
Comments
Information & Contributors
Information
Published In
April 2013
142 pages
ISBN:9781627480338
- General Chairs:
- Fang (Cherry) Liu,
- Karl Rupp,
- Program Chairs:
- Rhonda Phillips,
- William I. Thacker
Sponsors
- SCS: Society for Modeling and Simulation International
In-Cooperation
Publisher
Society for Computer Simulation International
San Diego, CA, United States
Publication History
Published: 07 April 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SpringSim '13
Sponsor:
- SCS
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in