Skip to main content

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

  • Conference paper
Book cover Critical Information Infrastructure Security (CRITIS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNSC,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Asavathiratham, S., Leiseutre, B., Verghese, G.: The influence model. IEEE Control System Magazine (2001)

    Google Scholar 

  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. 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. 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. Sloman, A., Logan, B.: Building cognitively rich agents using SIM_Agent toolkit. Communication of ACM 43(3) (1999)

    Google Scholar 

  7. The poRTIco Project, http://www.porticoproject.org

  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. 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. 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. 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. Haimes, Y., Jiang, P.: Leontief-based model of risk in complex interconnected infrastructures. Int’l Journal of Infrastructure Systems (2001)

    Google Scholar 

  13. North, M.J., Macal, C.M.: Managing Business Complexity: discovery strategic solution with agent-based modeling and simulation. Oxford University Press, Oxford (2007)

    Book  Google Scholar 

  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)

    Article  Google Scholar 

  15. Rinaldi, S., Peerenboom, J., Kelly, T.: Identifying, Understanding, and Analyzing Critical Infrastructure Interdependencies. IEEE Control Systems 21(6), 11–25 (2001)

    Article  Google Scholar 

  16. Svendsen, N.K., Wolthusen, S.D.: Multigraph Dependency Models for Heterogeneous Infrastructures, ch. 23, pp. 337–350. Springer, Heidelberg (2007)

    Google Scholar 

  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. 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. 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. Zhang, P., Peeta, S., Friesz, T.: Dynamic Game Theoretic model of Multilayer Infrastructure Networks. Network and Spatial Economics 5 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Casalicchio, E., Galli, E., Tucci, S. (2009). Modeling and Simulation of Complex Interdependent Systems: A Federated Agent-Based Approach. In: Setola, R., Geretshuber, S. (eds) Critical Information Infrastructure Security. CRITIS 2008. Lecture Notes in Computer Science, vol 5508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03552-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03552-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03551-7

  • Online ISBN: 978-3-642-03552-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics