Skip to main content

2024 | OriginalPaper | Buchkapitel

An Interaction-Dependent Model for Probabilistic Cascading Failure

verfasst von : Abdorasoul Ghasemi, Hermann de Meer, Holger Kantz

Erschienen in: Complex Networks & Their Applications XII

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We suggest interaction-CASCADE as a combined model by extending the CASCADE as a probabilistic high-level model to consider the underlying components’ failure interaction graph, which could be derived using detailed models. In interaction-CASCADE, the total incurred overload after each component failure is the same as the CASCADE; however, the overload transfers to the out neighbors of the failed component given by the interaction graph. We first assume that the component’s initial loads are independent of their out- and in-degrees in the interaction graph and show that even though the process’s dynamics depend on the interaction graphs’ structure, the critical load beyond which the probability of total failure is significant does not change. We then discuss that assigning the lighter loads to components with higher in-degrees can shift the minimum critical load to higher values. Simulation results for random Erdős-Rényi and power-law degree distributed are provided and discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bialek, J., et al.: Benchmarking and validation of cascading failure analysis tools. IEEE Trans. Power Syst. 31(6), 4887–4900 (2016)CrossRef Bialek, J., et al.: Benchmarking and validation of cascading failure analysis tools. IEEE Trans. Power Syst. 31(6), 4887–4900 (2016)CrossRef
2.
Zurück zum Zitat Carreras, B.A., Newman, D.E., Dobson, I., Poole, A.B.: Evidence for self-organized criticality in a time series of electric power system blackouts. IEEE Trans. Circ. Syst. I Regul. Pap. 51(9), 1733–1740 (2004)CrossRef Carreras, B.A., Newman, D.E., Dobson, I., Poole, A.B.: Evidence for self-organized criticality in a time series of electric power system blackouts. IEEE Trans. Circ. Syst. I Regul. Pap. 51(9), 1733–1740 (2004)CrossRef
3.
Zurück zum Zitat Dobson, I., Carreras, B.A., Lynch, V.E., Newman, D.E.: Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. Chaos Interdiscip. J. Nonlinear Sci. 17(2), 026103 (2007)CrossRef Dobson, I., Carreras, B.A., Lynch, V.E., Newman, D.E.: Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. Chaos Interdiscip. J. Nonlinear Sci. 17(2), 026103 (2007)CrossRef
4.
Zurück zum Zitat Carlson, J.M., Doyle, J.: Highly optimized tolerance: robustness and design in complex systems. Phys. Rev. Lett. 84(11), 2529 (2000)CrossRef Carlson, J.M., Doyle, J.: Highly optimized tolerance: robustness and design in complex systems. Phys. Rev. Lett. 84(11), 2529 (2000)CrossRef
5.
Zurück zum Zitat Nesti, T., Sloothaak, F., Zwart, B.: Emergence of scale-free blackout sizes in power grids. Phys. Rev. Lett. 125(5), 058301 (2020)MathSciNetCrossRef Nesti, T., Sloothaak, F., Zwart, B.: Emergence of scale-free blackout sizes in power grids. Phys. Rev. Lett. 125(5), 058301 (2020)MathSciNetCrossRef
6.
Zurück zum Zitat Guo, H., Zheng, C., Iu, H.H.-C., Fernando, T.: A critical review of cascading failure analysis and modeling of power system. Renew. Sustain. Energy Rev. 80, 9–22 (2017)CrossRef Guo, H., Zheng, C., Iu, H.H.-C., Fernando, T.: A critical review of cascading failure analysis and modeling of power system. Renew. Sustain. Energy Rev. 80, 9–22 (2017)CrossRef
7.
Zurück zum Zitat Motter, A.E., Lai, Y.-C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(6), 065102 (2002)CrossRef Motter, A.E., Lai, Y.-C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(6), 065102 (2002)CrossRef
8.
Zurück zum Zitat Watts, D.J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. 99(9), 5766–5771 (2002)MathSciNetCrossRef Watts, D.J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. 99(9), 5766–5771 (2002)MathSciNetCrossRef
9.
Zurück zum Zitat Qi, J., Sun, K., Mei, S.: An interaction model for simulation and mitigation of cascading failures. IEEE Trans. Power Syst. 30(2), 804–819 (2014)CrossRef Qi, J., Sun, K., Mei, S.: An interaction model for simulation and mitigation of cascading failures. IEEE Trans. Power Syst. 30(2), 804–819 (2014)CrossRef
10.
Zurück zum Zitat Dobson, I., Carreras, B.A., Newman, D.E.: A loading-dependent model of probabilistic cascading failure. Probab. Eng. Inf. Sci. 19(1), 15–32 (2005)MathSciNetCrossRef Dobson, I., Carreras, B.A., Newman, D.E.: A loading-dependent model of probabilistic cascading failure. Probab. Eng. Inf. Sci. 19(1), 15–32 (2005)MathSciNetCrossRef
11.
Zurück zum Zitat Dobson, I., Carreras, B.A., Newman, D.E.: Probabilistic load-dependent cascading failure with limited component interactions. In: 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No. 04CH37512), vol. 5, p. V. IEEE (2004) Dobson, I., Carreras, B.A., Newman, D.E.: Probabilistic load-dependent cascading failure with limited component interactions. In: 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No. 04CH37512), vol. 5, p. V. IEEE (2004)
12.
Zurück zum Zitat Zhou, K., Dobson, I., Wang, Z., Roitershtein, A., Ghosh, A.P.: A Markovian influence graph formed from utility line outage data to mitigate large cascades. IEEE Trans. Power Syst. 35(4), 3224–3235 (2020)CrossRef Zhou, K., Dobson, I., Wang, Z., Roitershtein, A., Ghosh, A.P.: A Markovian influence graph formed from utility line outage data to mitigate large cascades. IEEE Trans. Power Syst. 35(4), 3224–3235 (2020)CrossRef
13.
Zurück zum Zitat Hines, P.D.H., Dobson, I., Rezaei, P.: Cascading power outages propagate locally in an influence graph that is not the actual grid topology. IEEE Trans. Power Syst. 32(2), 958–967 (2016) Hines, P.D.H., Dobson, I., Rezaei, P.: Cascading power outages propagate locally in an influence graph that is not the actual grid topology. IEEE Trans. Power Syst. 32(2), 958–967 (2016)
14.
Zurück zum Zitat Ghasemi, A., Kantz, H.: Higher-order interaction learning of line failure cascading in power networks. Chaos Interdisc. J. Nonlin. Sci. 32(7), 073101 (2022)MathSciNetCrossRef Ghasemi, A., Kantz, H.: Higher-order interaction learning of line failure cascading in power networks. Chaos Interdisc. J. Nonlin. Sci. 32(7), 073101 (2022)MathSciNetCrossRef
15.
Zurück zum Zitat Qi, J.: Utility outage data driven interaction networks for cascading failure analysis and mitigation. IEEE Trans. Power Syst. 36(2), 1409–1418 (2020)CrossRef Qi, J.: Utility outage data driven interaction networks for cascading failure analysis and mitigation. IEEE Trans. Power Syst. 36(2), 1409–1418 (2020)CrossRef
17.
Zurück zum Zitat Alstott, J., Bullmore, E., Plenz, D.: powerlaw: a Python package for analysis of heavy-tailed distributions. PLoS ONE 9(1), e85777 (2014)CrossRef Alstott, J., Bullmore, E., Plenz, D.: powerlaw: a Python package for analysis of heavy-tailed distributions. PLoS ONE 9(1), e85777 (2014)CrossRef
18.
Zurück zum Zitat Cho, Y.S., Kim, J.S., Park, J., Kahng, B., Kim, D.: Percolation transitions in scale-free networks under the Achlioptas process. Phys. Rev. Lett. 103(13), 135702 (2009)CrossRef Cho, Y.S., Kim, J.S., Park, J., Kahng, B., Kim, D.: Percolation transitions in scale-free networks under the Achlioptas process. Phys. Rev. Lett. 103(13), 135702 (2009)CrossRef
19.
Zurück zum Zitat Newman, M.: Networks. Oxford University Press (2018) Newman, M.: Networks. Oxford University Press (2018)
Metadaten
Titel
An Interaction-Dependent Model for Probabilistic Cascading Failure
verfasst von
Abdorasoul Ghasemi
Hermann de Meer
Holger Kantz
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-53503-1_18

Premium Partner