Cargando…

A model for cascading failures with the probability of failure described as a logistic function

In most cascading failure models in networks, overloaded nodes are assumed to fail and are removed from the network. However, this is not always the case due to network mitigation measures. Considering the effects of these mitigating measures, we propose a new cascading failure model that describes...

Descripción completa

Detalles Bibliográficos
Autores principales: Kim, Minjung, Kim, Jun Soo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8770481/
https://www.ncbi.nlm.nih.gov/pubmed/35046443
http://dx.doi.org/10.1038/s41598-021-04753-z
_version_ 1784635382994829312
author Kim, Minjung
Kim, Jun Soo
author_facet Kim, Minjung
Kim, Jun Soo
author_sort Kim, Minjung
collection PubMed
description In most cascading failure models in networks, overloaded nodes are assumed to fail and are removed from the network. However, this is not always the case due to network mitigation measures. Considering the effects of these mitigating measures, we propose a new cascading failure model that describes the probability that an overloaded node fails as a logistic function. By performing numerical simulations of cascading failures on Barabási and Albert (BA) scale-free networks and a real airport network, we compare the results of our model and the established model describing the probability of failure as a linear function. The simulation results show that the difference in the robustness of the two models depends on the initial load distribution and the redistribution of load. We further investigate the conditions of our new model under which the network exhibits the strongest robustness in terms of the load distribution and the network topology. We find the optimal value for the parameter of the load distribution and demonstrate that the robustness of the network improves as the average degree increases. The results regarding the optimal load distribution are verified by theoretical analysis. This work can be used to develop effective mitigation measures and design networks that are robust to cascading failure phenomena.
format Online
Article
Text
id pubmed-8770481
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-87704812022-01-20 A model for cascading failures with the probability of failure described as a logistic function Kim, Minjung Kim, Jun Soo Sci Rep Article In most cascading failure models in networks, overloaded nodes are assumed to fail and are removed from the network. However, this is not always the case due to network mitigation measures. Considering the effects of these mitigating measures, we propose a new cascading failure model that describes the probability that an overloaded node fails as a logistic function. By performing numerical simulations of cascading failures on Barabási and Albert (BA) scale-free networks and a real airport network, we compare the results of our model and the established model describing the probability of failure as a linear function. The simulation results show that the difference in the robustness of the two models depends on the initial load distribution and the redistribution of load. We further investigate the conditions of our new model under which the network exhibits the strongest robustness in terms of the load distribution and the network topology. We find the optimal value for the parameter of the load distribution and demonstrate that the robustness of the network improves as the average degree increases. The results regarding the optimal load distribution are verified by theoretical analysis. This work can be used to develop effective mitigation measures and design networks that are robust to cascading failure phenomena. Nature Publishing Group UK 2022-01-19 /pmc/articles/PMC8770481/ /pubmed/35046443 http://dx.doi.org/10.1038/s41598-021-04753-z Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Kim, Minjung
Kim, Jun Soo
A model for cascading failures with the probability of failure described as a logistic function
title A model for cascading failures with the probability of failure described as a logistic function
title_full A model for cascading failures with the probability of failure described as a logistic function
title_fullStr A model for cascading failures with the probability of failure described as a logistic function
title_full_unstemmed A model for cascading failures with the probability of failure described as a logistic function
title_short A model for cascading failures with the probability of failure described as a logistic function
title_sort model for cascading failures with the probability of failure described as a logistic function
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8770481/
https://www.ncbi.nlm.nih.gov/pubmed/35046443
http://dx.doi.org/10.1038/s41598-021-04753-z
work_keys_str_mv AT kimminjung amodelforcascadingfailureswiththeprobabilityoffailuredescribedasalogisticfunction
AT kimjunsoo amodelforcascadingfailureswiththeprobabilityoffailuredescribedasalogisticfunction
AT kimminjung modelforcascadingfailureswiththeprobabilityoffailuredescribedasalogisticfunction
AT kimjunsoo modelforcascadingfailureswiththeprobabilityoffailuredescribedasalogisticfunction