Sorry, you need to enable JavaScript to visit this website.

Modelling critical infrastructures in presence of lack of data with simulated annealing - Like algorithms

TitleModelling critical infrastructures in presence of lack of data with simulated annealing - Like algorithms
Publication TypeArticolo su Rivista peer-reviewed
Year of Publication2009
AuthorsFioriti, Vincenzo, Ruzzante S., Castorini E., Di Pietro A., and Tofani A.
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5775 LNCS
Pagination81-88
ISSN03029743
KeywordsAnnealing, Cascading failures, Critical infrastructure, Critical infrastructures, Criticality (nuclear fission), Evaluation tool, Example based, interdependencies, Missing data, Power systems, Probability distributions, Self-organizing criticality, Simulated annealing, Technological networks
Abstract

We propose a method to analyze inter-dependencies of technological networks and infrastructures when dealing with few available data or missing data. We suggest a simple inclusive index for inter-dependencies and note that even introducing broad simplifications, it is not possible to provide enough information to whatever analysis framework. Hence we resort to a Simulated Annealing-like algorithm (SAFE) to calculate the most probable cascading failure scenarios following a given unfavourable event in the network, compatibly with the previously known data. SAFE gives an exact definition of the otherwise vague notion of criticality and individuates the "critical" links/nodes. Moreover, a uniform probability distribution is used to approximate the unknown or missing data in order to cope with the recent finding that Critical Infrastructures such as the power system exhibit the self-organizing criticality phenomenon. A toy example based on a real topology is given; SAFE proves to be a reasonably fast, accurate and computationally simple evaluation tool in presence of more than 50% missing data. © 2009 Springer Berlin Heidelberg.

Notes

cited By 0; Conference of 28th International Conference on Computer Safety, Reliability, and Security, SAFECOMP 2009 ; Conference Date: 15 September 2009 Through 18 September 2009; Conference Code:77998

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-70350469288&doi=10.1007%2f978-3-642-04468-7_8&partnerID=40&md5=8ea4267e3449cce1ac131af6135bd075
DOI10.1007/978-3-642-04468-7_8
Citation KeyFioriti200981