Robust Networks to Cascading Failures

DOI

10.2991/gecss-14.2014.68How to use a DOI?

Keywords

overload, cascading failure, robust network

Abstract

Nowadays, the ongoing progress of networking in essential utilities such as the Internet, the WWW, transportation networks, electrical power grid networks, etc., brings significant benefits to the quality of our life. However, networked systems hold a certain danger that a failure of a single node in the system may diffuse to all other nodes. This chain of failure is widely known as cascading failure. Examples of cascading failure include disease epidemics, traffic congestion, electrical power system blackouts, and so on. In these systems, if external shocks or excess loads at some nodes are propagated to other connected nodes due to failure, the domino effects often come with disastrous consequences. Thus, how to prevent cascading failures in complex networks becomes an important emergent issue. In this paper, we consider an overload-based cascading failure model and design a robust network structure against this type of cascading failure. Numerical simulations show that the proposed network, which consists of a complete cluster of connected hub nodes, and periphery nodes connecting one of hub nodes in the cluster, is least susceptible to cascading failures compared with other types of networks.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Hoang Anh Q. Tran
AU  - Akira Namatame
PY  - 2014/01
DA  - 2014/01
TI  - Robust Networks to Cascading Failures
BT  - Proceedings of the 2014 International Conference on Global Economy, Commerce and Service Science
PB  - Atlantis Press
SP  - 273
EP  - 277
SN  - 1951-6851
UR  - https://doi.org/10.2991/gecss-14.2014.68
DO  - 10.2991/gecss-14.2014.68
ID  - AnhQ.Tran2014/01
ER  -