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...
Autores principales: | , |
---|---|
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 |