Agent-based modelling of interdependent critical infrastructures

Critical interdependent infrastructures are complex systems, that if damaged or disrupted can seriously compromise the welfare of our society. This research, part of the CRESCO project, deal with the problem of interdependent critical infrastructures analysis, proposing an agent-based modelling and simulation solution. The approach we put forward, named Federated-ABMS, relies on discrete agent-based modelling and simulation and federated simulation. Federated-ABMS provides a formalism to model compound complex systems, composed of interacting systems, as federation of interacting agents and sector specific simulation models. This paper describes the formal model as well it outlines the steps that characterise the Federated-ABMS methodology, here applied to a target system, composed of a communication network and of a power grid. Moreover we conclude the paper with a thorough discussion of implementation issues.

[1]  Aaron Sloman,et al.  Building cognitively rich agents using the SIM_Agent toolkit , 1999, CACM.

[2]  Giovanni Ulivi,et al.  An agent based simulator for critical interdependent infrastructures , 2004 .

[3]  Paolo Donzelli,et al.  Modelling and simulation of interdependent critical infrastructure: The road ahead , 2006 .

[4]  Sandip Roy,et al.  The influence model , 2001 .

[5]  Milos Manic,et al.  CIMS: A Framework for Infrastructure Interdependency Modeling and Analysis , 2006, Proceedings of the 2006 Winter Simulation Conference.

[6]  Alan A. Desrochers,et al.  Modeling infrastructure interdependencies using Petri nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[7]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[8]  John V. Farr,et al.  Infrastructure Risk Analysis Model , 2000 .

[9]  E. Casalicchio,et al.  Federated Agent-based Modeling and Simulation Approach to Study Interdependencies in IT Critical Infrastructures , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[10]  Erol Gelenbe,et al.  A simulation framework for the investigation of adaptive behaviours in largely populated building evacuation scenarios , 2008 .

[11]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[12]  Christof Teuscher,et al.  ActivitySim: large-scale agent-based activity generation for infrastructure simulation , 2009, SpringSim '09.

[13]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[14]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[15]  Nils Kalstad Svendsen,et al.  Connectivity models of interdependency in mixed-type critical infrastructure networks , 2007, Inf. Secur. Tech. Rep..

[16]  Yacov Y. Haimes,et al.  Risk modeling, assessment, and management , 1998 .

[17]  Nils Kalstad Svendsen,et al.  Multigraph Dependency Models for Heterogeneous Infrastructures , 2007, Critical Infrastructure Protection.

[18]  Daniele Gianni,et al.  Bringing Discrete Event Simulation Concepts into Multi-agent Systems , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[19]  Y. Haimes,et al.  Leontief-Based Model of Risk in Complex Interconnected Infrastructures , 2001 .

[20]  PENGCHENG ZHANG,et al.  Dynamic Game Theoretic Model of Multi-Layer Infrastructure Networks , 2005 .

[21]  Sandro Bologna,et al.  Analysing interdependencies of critical infrastructures using agent discrete event simulation , 2005 .

[22]  Valeria Cardellini,et al.  Agent-based modeling of interdependencies in critical infrastructures through UML , 2007, SpringSim '07.