skip to main content
10.1145/3194133.3194148acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

Prototyping self-managed interdependent networks: self-healing synergies against cascading failures

Published: 28 May 2018 Publication History

Abstract

The interconnection of networks between several techno-socioeconomic sectors such as energy, transport, and communication, questions the manageability and resilience of the digital society. System interdependencies alter the fundamental dynamics that govern isolated systems, which can unexpectedly trigger catastrophic instabilities such as cascading failures. This paper envisions a general-purpose, yet simple prototyping of self-management software systems that can turn system interdependencies from a cause of instability to an opportunity for higher resilience. Such prototyping proves to be challenging given the highly interdisciplinary scope of interdependent networks. Different system dynamics and organizational constraints such as the distributed nature of interdependent networks or the autonomy and authority of system operators over their controlled infrastructure perplex the design for a general prototyping approach, which earlier work has not yet addressed. This paper contributes such a modular design solution implemented as an open source software extension of SFINA, the Simulation Framework for Intelligent Network Adaptations. The applicability of the software artifact is demonstrated with the introduction of a novel self-healing mechanism for interdependent power networks, which optimizes power flow exchanges between a damaged and a healer network to mitigate power cascading failures. Results show a significant decrease in the damage spread by self-healing synergies, while the degree of interconnectivity between the power networks indicates a tradeoff between links survivability and load served. The contributions of this paper aspire to bring closer several research communities working on modeling and simulation of different domains with an economic and societal impact on the resilience of real-world interdependent networks.

References

[1]
Massoud Amin. 2002. Modeling and control of complex interactive networks. IEEE Control Systems Magazine 22, 1 (2002), 22--27.
[2]
Charles D Brummitt, Raissa MD'Souza, and Elizabeth A Leicht. 2012. Suppressing cascades of load in interdependent networks. Proceedings of the National Academy of Sciences 109, 12 (2012), E680--E689.
[3]
Lubos Buzna, Karsten Peters, Hendrik Ammoser, Christian Kühnert, and Dirk Helbing. 2007. Efficient response to cascading disaster spreading. Physical Review E 75, 5 (2007), 056107.
[4]
Hung-po Chao, Stephen Peck, Shmuel Oren, and Robert Wilson. 2000. Flow-based transmission rights and congestion management. The Electricity Journal 13, 8 (2000), 38--58.
[5]
Arun Das, Arunabha Sen, Chunming Qiao, Nasir Ghani, and Nathalie Mitton. 2016. A Network Planning and Management Tool for mitigating the impact of spatially correlated failures in infrastructure networks. In Design of Reliable Communication Networks (DRCN), 2016 12th International Conference on the. IEEE, 71--78.
[6]
Manlio De Domenico, Mason A Porter, and Alex Arenas. 2015. MuxViz: a tool for multilayer analysis and visualization of networks. Journal of Complex Networks 3, 2 (2015), 159--176.
[7]
Stefano De Porcellinis, Roberto Setola, Stefano Panzieri, and Giovanni Ulivi. 2008. Simulation of heterogeneous and interdependent critical infrastructures. International Journal of Critical Infrastructures 4, 1--2 (2008), 110--128.
[8]
Donald D Dudenhoeffer, May R Permann, and Milos Manic. 2006. CIMS: A framework for infrastructure interdependency modeling and analysis. In Proceedings of the 38th conference on Winter simulation. Winter Simulation Conference, 478--485.
[9]
Irene Eusgeld, David Henzi, and Wolfgang Kröger. 2008. Comparative evaluation of modeling and simulation techniques for interdependent critical infrastructures. Scientific Report, Laboratory for Safety Analysis, ETH Zurich (2008), 6--8.
[10]
Farshid Faghihi, Pierre-Etienne Labeau, Jean-Claude Maun, Arnaud Vergnol, and Vanessa De Wilde. 2015. A net balance-based approach in risk assessment of distributed generation curtailment. In PowerTech, 2015 IEEE Eindhoven. IEEE, 1--6.
[11]
Wojciech Galuba, Karl Aberer, Zoran Despotovic, and Wolfgang Kellerer. 2009. ProtoPeer: a P2P toolkit bridging the gap between simulation and live deployement. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 60.
[12]
Sergio Gomez, Albert Diaz-Guilera, Jesus Gomez-Gardenes, Conrad J Perez-Vicente, Yamir Moreno, and Alex Arenas. 2013. Diffusion dynamics on multiplex networks. Physical review letters 110, 2 (2013), 028701.
[13]
Robert C Green, Lingfeng Wang, and Mansoor Alam. 2013. Applications and trends of high performance computing for electric power systems: Focusing on smart grid. IEEE Transactions on Smart Grid 4, 2 (2013), 922--931.
[14]
Dirk Helbing. 2013. Globally networked risks and how to respond. Nature 497, 7447 (2013), 51.
[15]
Paul Hines, Eduardo Cotilla-Sanchez, and Seth Blumsack. 2010. Do topological models provide good information about electricity infrastructure vulnerability? Chaos: An Interdisciplinary Journal of Nonlinear Science 20, 3 (2010), 033122.
[16]
Petter Holme and Jari Saramäki. 2012. Temporal networks. Physics reports 519, 3 (2012), 97--125.
[17]
Andreas Horni, Kai Nagel, and Kay W Axhausen. 2016. The multi-agent transport simulation MATSim. Ubiquity Press London.
[18]
Yalin Huang and Lennart Söder. 2017. An investigation on the impacts of distributed generation curtailment regulations on distribution network investment. Electric Power Systems Research 145 (2017), 175--184.
[19]
Prashant Kansal and Anjan Bose. 2012. Bandwidth and latency requirements for smart transmission grid applications. IEEE Transactions on Smart Grid 3, 3 (2012), 1344--1352.
[20]
Mojtaba Khanabadi, Hassan Ghasemi, and Meysam Doostizadeh. 2013. Optimal transmission switching considering voltage security and N-1 contingency analysis. IEEE Transactions on Power Systems 28, 1 (2013), 542--550.
[21]
Mert Korkali, Jason G Veneman, Brian F Tivnan, James P Bagrow, and Paul DH Hines. 2017. Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence. Scientific Reports 7 (2017).
[22]
Fengzhang Luo, Chengshan Wang, Jun Xiao, and Shaoyun Ge. 2010. Rapid evaluation method for power supply capability of urban distribution system based on N- 1 contingency analysis of main-transformers. International Journal of Electrical Power & Energy Systems 32, 10 (2010), 1063--1068.
[23]
Joshua D Lyon, Kory W Hedman, and Muhong Zhang. 2014. Reserve requirements to efficiently manage intra-zonal congestion. IEEE Transactions on Power Systems 29, 1 (2014), 251--258.
[24]
José Martí, Carlos Ventura, Jorge Hollman, K Srivastava, and Hugón Juárez. 2008. I2Sim modelling and simulation framework for scenario development, training, and real-time decision support of multiple interdependent critical infrastructures during large emergencies. In NATO RTO Modelling and Simulation Group Conference, Vancouver, BC, Canada.
[25]
Manuel Matos, Ricardo Bessa, Audun Botterud, and Zhi Zhou. 2017. Forecasting and setting power system operating reserves. In Renewable Energy Forecasting. Elsevier, 279--308.
[26]
Hyeung-Sik J Min, Walter Beyeler, Theresa Brown, Young Jun Son, and Albert T Jones. 2007. Toward modeling and simulation of critical national infrastructure interdependencies. Iie Transactions 39, 1 (2007), 57--71.
[27]
Adilson E Motter and Ying-Cheng Lai. 2002. Cascade-based attacks on complex networks. Physical Review E 66, 6 (2002), 065102.
[28]
Tu A Nguyen and ML Crow. 2016. Stochastic optimization of renewable-based microgrid operation incorporating battery operating cost. IEEE Transactions on Power Systems 31, 3 (2016), 2289--2296.
[29]
A Nottrott, J Kleissl, and B Washom. 2012. Storage dispatch optimization for grid-connected combined photovoltaic-battery storage systems. In Power and Energy Society General Meeting, 2012 IEEE. IEEE, 1--7.
[30]
Min Ouyang. 2013. Comparisons of purely topological model, betweenness based model and direct current power flow model to analyze power grid vulnerability. Chaos: An Interdisciplinary Journal of Nonlinear Science 23, 2 (2013), 023114.
[31]
Min Ouyang. 2014. Review on modeling and simulation of interdependent critical infrastructure systems. Reliability engineering & System safety 121 (2014), 43--60.
[32]
Sakshi Pahwa, C Scoglio, Sanjoy Das, and N Schulz. 2013. Load-shedding strategies for preventing cascading failures in power grid. Electric Power Components and Systems 41, 9 (2013), 879--895.
[33]
S Panzieri, R Setola, and G Ulivi. 2004. An agent based simulator for critical interdependent infrastructures. In Securing Critical Infrastructures, CRIS2004: Conference on Critical Infrastructures. Citeseer, 25--27.
[34]
Peter Pilgerstorfer and Evangelos Pournaras. 2017. Self-adaptive learning in decentralized combinatorial optimization: a design paradigm for sharing economies. In Proceedings of the 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. IEEE Press, 54--64.
[35]
Evangelos Pournaras, Ben-Elias Brandt, Manish Thapa, Dinesh Acharya, Jose Espejo-Uribe, Mark Ballandies, and Dirk Helbing. 2017. Sfina-simulation framework for intelligent network adaptations. Simulation Modelling Practice and Theory 72 (2017), 34--50.
[36]
Evangelos Pournaras and Jose Espejo-Uribe. 2017. Self-repairable smart grids via online coordination of smart transformers. IEEE Transactions on Industrial Informatics 13, 4 (2017), 1783--1793.
[37]
Evangelos Pournaras, Mark Yao, and Dirk Helbing. 2017. Self-regulating supply-demand systems. Future Generation Computer Systems (2017).
[38]
Manish Thapa, Jose Espejo-Uribe, and Evangelos Pournaras. 2017. Measuring network reliability and repairability against cascading failures. Journal of Intelligent Information Systems (13 Jul 2017).
[39]
Maria Vrakopoulou, Kostas Margellos, John Lygeros, and Göran Andersson. 2013. Probabilistic guarantees for the N-1 security of systems with wind power generation. In Reliability and Risk Evaluation of Wind Integrated Power Systems. Springer, 59--73.
[40]
Jia Zhan, Nikolay Stoimenov, Jin Ouyang, Lothar Thiele, Vijaykrishnan Narayanan, and Yuan Xie. 2013. Designing energy-efficient NoC for real-time embedded systems through slack optimization. In Proceedings of the 50th Annual Design Automation Conference. ACM, 37.
[41]
Feng Zhao, Eugene Litvinov, and Tongxin Zheng. 2014. A marginal equivalent decomposition method and its application to multi-area optimal power flow problems. IEEE Transactions on Power Systems 29, 1 (2014), 53--61.
[42]
Michael Zhou and Shizhao Zhou. 2007. Internet, open-source and power system simulation. In Power Engineering Society General Meeting, 2007. IEEE. IEEE, 1--5.
[43]
Ray Daniel Zimmerman, Carlos Edmundo Murillo-Sánchez, and Robert John Thomas. 2011. MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Transactions on power systems 26, 1 (2011), 12--19.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SEAMS '18: Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems
May 2018
244 pages
ISBN:9781450357159
DOI:10.1145/3194133
  • General Chair:
  • Jesper Andersson,
  • Program Chair:
  • Danny Weyns
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 the author(s) 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].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 May 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cascading failure
  2. distributed system
  3. interdependent networks
  4. modeling
  5. multiplex networks
  6. self-healing
  7. self-management
  8. simulation
  9. smart grid

Qualifiers

  • Research-article

Conference

ICSE '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 17 of 31 submissions, 55%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media