Modeling and Simulation of Complex Interdependent Systems: A Federated Agent-Based Approach

Critical Interdependent Infrastructures are complex interdependent systems, that if damaged or disrupted can seriously compromise the welfare of our society. This research, part of the CRESCO project, faces the problem of interdependent critical infrastructures modeling and simulation proposing an agent-based solution. The approach we put forward, named Federated ABMS, relies on discrete agent-based modeling 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 characterize 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]  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.

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

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

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

[5]  S.H. Richman,et al.  Dynamic Changes in Subscriber Behavior and Their Impact on the Telecom Network in Cases of Emergency , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

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

[7]  Kathy McCarthy,et al.  Idaho National Laboratory , 2009 .

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

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

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

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

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

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

[14]  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).

[15]  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).

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

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

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