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

  • Emiliano Casalicchio
  • Emanuele Galli
  • Salvatore Tucci
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5508)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Paderson, P., Dudenhoeffer, D., Hartley, S., Permann, M.: Critical Infrastructure Interdependencies Modeling: A survey of US and International research. Idaho National Laboratory (2006)Google Scholar
  2. 2.
    Asavathiratham, S., Leiseutre, B., Verghese, G.: The influence model. IEEE Control System Magazine (2001)Google Scholar
  3. 3.
    Balducelli, C., Bologna, S., Di Pietro, A., Vicoli, G.: Analysing Interdependencies of Critical Infrastructures using agent discrete event simulation. Int. J. Emergency Management 2(4) (2005)Google Scholar
  4. 4.
    Bonabeau, E.: Agent-based modelling: Methods and techniques for simulating human systems. In: Proc. of National Academy of Sciences of the United States of America (2002)Google Scholar
  5. 5.
    Gianni, D.: Bringing discrete event simulation concepts intro multi-agent systems. In: 10th Int. Conference on Computer Modeling and Simulation. IEEE Comp. Soc., Los Alamitos (2008)Google Scholar
  6. 6.
    Sloman, A., Logan, B.: Building cognitively rich agents using SIM_Agent toolkit. Communication of ACM 43(3) (1999)Google Scholar
  7. 7.
    The poRTIco Project, http://www.porticoproject.org
  8. 8.
    Cardellini, V., Casalicchio, E., Galli, E.: Agent-based modeling of interdependencies in critical infrastructures through uml. In: ADS 2007: Spring Simulation Multiconference 2007/Agent Discrete Simulation 2007, Norfalk, VA, USA (2007)Google Scholar
  9. 9.
    Casalicchio, E., Galli, E., Tucci, S.: Federated agent-based modeling and simulation approach to study interdependencies in it critical infrastructures. In: DS-RT 2007: Proceedings of the IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2007), Chania, Crete, Greek. IEEE Computer Society, Los Alamitos (2007)Google Scholar
  10. 10.
    Dudenhoeffer, D., Permann, M., Manic, M.: Cims: A framework for infrastructure interdependency modeling and analysis. In: Proceedings of the Winter Simulation Conference, WSC 2006, December 3-6, pp. 478–485 (2006)Google Scholar
  11. 11.
    Gursesli, O., Desrochers, A.: Modeling Infrastructure Interdependencies using Petri Nets. In: Proc. of Int’l Conf. on Systems, Man and Cybernetics (October 2003)Google Scholar
  12. 12.
    Haimes, Y., Jiang, P.: Leontief-based model of risk in complex interconnected infrastructures. Int’l Journal of Infrastructure Systems (2001)Google Scholar
  13. 13.
    North, M.J., Macal, C.M.: Managing Business Complexity: discovery strategic solution with agent-based modeling and simulation. Oxford University Press, Oxford (2007)CrossRefGoogle Scholar
  14. 14.
    North, M., Collier, N., Vos, J.: Experiences Creating Three Implementations of the Repast Agent Modeling Toolkit. ACM Trans. Model. Comput. Simul. 16(1), 1–25 (2006)CrossRefGoogle Scholar
  15. 15.
    Rinaldi, S., Peerenboom, J., Kelly, T.: Identifying, Understanding, and Analyzing Critical Infrastructure Interdependencies. IEEE Control Systems 21(6), 11–25 (2001)CrossRefGoogle Scholar
  16. 16.
    Svendsen, N.K., Wolthusen, S.D.: Multigraph Dependency Models for Heterogeneous Infrastructures, ch. 23, pp. 337–350. Springer, Heidelberg (2007)Google Scholar
  17. 17.
    Panzieri, S., Setola, R., Ulivi, G.: An agent based simulator for critical interdependent infrastructures. In: Proc. of Securing Critical Infrastructures Conf. (October 2004)Google Scholar
  18. 18.
    Gianni, D., Loukas, G., Gelembe, E.: A Simulation Framework for Investigation of Adaptive Bahaviors in Largely Populated Building Evaquation Scenarios. In: The International Workshop on Organised Adaptation in Multi-Agent Systems, at AAMAS 2008 (2008)Google Scholar
  19. 19.
    Jrad, A., O’Reilly, G., Richman, S.H., Conrad, S., Kelic, A.: Dynamic Changes In Subscriber Behavior and their impact on the telecom network in case of emergency. In: Proc. of Military Communication Conference (MILCOM 2006) (2006)Google Scholar
  20. 20.
    Zhang, P., Peeta, S., Friesz, T.: Dynamic Game Theoretic model of Multilayer Infrastructure Networks. Network and Spatial Economics 5 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Emiliano Casalicchio
    • 1
  • Emanuele Galli
    • 1
  • Salvatore Tucci
    • 1
  1. 1.University of Roma - Tor VergataRomaItaly

Personalised recommendations