research-article

Simulation Model for Cascading Failure in Complex Network: A Cellular Automata Approach

Authors:

Jun Zhang,

Xinli Xiong,

Yongjie Wang,

Jingye ZhangAuthors Info & Claims

WSSE '20: Proceedings of the 2nd World Symposium on Software Engineering

Pages 274 - 277

https://doi.org/10.1145/3425329.3425387

Published: 11 November 2020 Publication History

Get Access

Abstract

In complex networks, there is a phenomenon of avalanche failures defined as cascading failures, caused by a few nodes randomly or deliberately and resulted in a significant number of nodes malfunction or the collapse of the entire network. To analyze the process of cascading failures, a method for simulation of cascading failures in complex networks based on cellular automata, a powerful calculation model in complex systems, is proposed in this paper. Through simulations in various scenarios, results show that cyber-attacks are more threatening than random failures. Also, random links in networks provide extra robustness when the scale of the network is large.

References

[1]

Jianwei Wang and L.-L. Rong, A model for cascading failures in scale-free networks with a breakdown probability, Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, no. 7, pp. 1289--1298.

Crossref

Google Scholar

[2]

Yongxiang Xia, J. Fan, and D. Hill. Cascading failure in Watts-Strogatz small-world networks, Physica A, 2010, vol. 389, no. 6, pp. 1281--1285.

Crossref

Google Scholar

[3]

Jian Zhou, N. Huang, D. W. Coit, and F. A. Felder, Combined effects of load dynamics and dependence clusters on cascading failures in network systems, Reliability Engineering & System Safety, 2018, vol. 170, pp. 116--126.

Crossref

Google Scholar

[4]

J. Kari, Theory of cellular automata: A survey, Theoretical Computer Science, 2005, vol. 334, no. 1--3, pp. 3--33.

Digital Library

Google Scholar

[5]

J. Esser and M. Schreckenberg, Microscopic simulation of urban traffic based on cellular automata, Int. J. Mod. Phys. C, 1997, vol. 8, no. 5, pp. 1025--1036.

Google Scholar

[6]

Yurong Song, Guo-Ping Jiang, and Yiran Gu, \Modeling malware propagation in complex networks based on cellular automata, 2008 IEEE Asia Pacific Conference on Circuits and Systems, Macao, 2008, pp. 259--263.

Google Scholar

[7]

Jiří Kroc, F. Jiménez-Morales, J. L. Guisado, and et al, Building efficient computational cellular automata models of complex systems: background, applications, results, software, and pathologies, Advances in Complex Systems. 2019, vol. 22(05), pp.280--289.

Crossref

Google Scholar

[8]

D. J. Watts, A simple model of global cascades on random networks, Proceedings of the National Academy of Sciences of the United States of America, 2002, vol. 99, no. 9, pp. 5766--5771.

Crossref

Google Scholar

Cited By

View all

Fu XZheng DLiu XXing LPeng R(2025)Systematic review and future perspectives on cascading failures in Internet of Things: Modeling and optimizationReliability Engineering & System Safety10.1016/j.ress.2024.110582254(110582)Online publication date: Feb-2025
https://doi.org/10.1016/j.ress.2024.110582
Becote BRimal B(2023)Complexity Science and Cyber Operations: A Literature SurveyComplex System Modeling and Simulation10.23919/CSMS.2023.00183:4(327-342)Online publication date: Dec-2023
https://doi.org/10.23919/CSMS.2023.0018

Index Terms

Simulation Model for Cascading Failure in Complex Network: A Cellular Automata Approach

Recommendations

Cascading-failure-resilient interconnection for interdependent power grid - Optical network
Abstract
The interdependence between communication networks, e.g., an optical backbone network, and power grids is a critical issue to take into account when designing and operating both systems. In fact, failures in one network may cause ...
Modeling and analysis of cascading failures in projects: A complex network approach
Highlights
- This study draws attention to the cascading failures in project.
- Complex ...
Abstract
Due to the complex integration of the tasks in a project, the failure of a single task can trigger extremely large-scale failures and destroy a considerable part of the overall project. To investigate cascading failures in projects, in ...
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 ...
Abstract
Failure 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 ...

Comments

Information & Contributors

Information

Published In

WSSE '20: Proceedings of the 2nd World Symposium on Software Engineering

September 2020

329 pages

ISBN:9781450387873

DOI:10.1145/3425329

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Wuhan Univ.: Wuhan University, China
University of Electronic Science and Technology of China: University of Electronic Science and Technology of China

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 November 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

WSSE 2020

WSSE 2020: 2020 The 2nd World Symposium on Software Engineering

September 25 - 27, 2020

Chengdu, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
57
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fu XZheng DLiu XXing LPeng R(2025)Systematic review and future perspectives on cascading failures in Internet of Things: Modeling and optimizationReliability Engineering & System Safety10.1016/j.ress.2024.110582254(110582)Online publication date: Feb-2025
https://doi.org/10.1016/j.ress.2024.110582
Becote BRimal B(2023)Complexity Science and Cyber Operations: A Literature SurveyComplex System Modeling and Simulation10.23919/CSMS.2023.00183:4(327-342)Online publication date: Dec-2023
https://doi.org/10.23919/CSMS.2023.0018

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Cascading-failure-resilient interconnection for interdependent power grid - Optical network

Modeling and analysis of cascading failures in projects: A complex network approach

Resilience improvement of cyber-physical supply chain networks considering cascading failures with mixed failure modes

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations