Skip to main content
SpringerLink
Log in
Book cover

International Conference on Complex Networks and their Applications

COMPLEX NETWORKS 2018: Complex Networks and Their Applications VII pp 482–490Cite as

Time Granularity in System-of-Systems Simulation of Infrastructure Networks

  • Conference paper
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 812))

Abstract

Because of their extreme complexities, a system-of-systems (SoS) approach is often used for simulating infrastructure systems. This allows the user to integrate models of various systems into one simulation. However, this integration presents several issues because individual simulations are often designed for only a specific purpose and context. This leads to variations among space granularities and proposes a challenge when selecting an appropriate time granularity for the overall SoS simulation. To explore how this granularity might affect the outcome of simulations, we designed and developed a prototype system of three infrastructure simulation networks that were then combined into one SoS simulation using High Level Architecture (HLA) implementation. We then performed a series of experiments to investigate the response of the simulation to varying time granularities. Our examination included a propagation of disruptions among constituent simulations to estimate how this was affected by the frequency of updates between those simulations, i.e. time granularity. Our results revealed that the size of the simulated disruption decreased with in-creasing time granularity and that the simulated recovery time was also affected. In conducting this project, we also identified several ideas for future research that focus on a wider range of disruption generators and infrastructure systems in those SoS simulations.

ETH Zurich, Future Resilient Systems at the Singapore-ETH Centre (SEC), which was established collaboratively between ETH Zurich and National Research Foundation (NRF) Singapore (FI 370074011), under the auspices of the NRF’s Campus for Research Excellence and Technological Enterprise (CREATE) programme.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Heinimann, H.R., Hatfield, K.: Infrastructure Resilience Assessment, Management and Governance—State and Perspectives in Resilience and Risk, pp. 147–187. Springer, Dordrecht (2017)

    Google Scholar 

  2. Boer, C.: Distributed Simulation in Industry. Erasmus University, Rotterdam (2005)

    Google Scholar 

  3. Eusgeld, I., Nan, C.: Creating a simulation environment for critical infrastructure interdependencies study. In: 2009 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 2104–2108 (2009)

    Google Scholar 

  4. Rinaldi, S.M., Peerenboom, J.P., Kelly, T.K.: Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Contl. Syst. Mag. 21(6), 11–25 (2001)

    Google Scholar 

  5. Ouyang, M.: Review on modeling and simulation of interdependent critical infrastructure systems. Reliab. Eng. Syst. Saf. 121, 43–60 (2014)

    Google Scholar 

  6. Kelin, U., Schulze, T., Straßburger, S.: Traffic simulation based on the high level architecture. In: Proceedings of the 30th Winter Simulation Conference (WSC), Los Alamitos, CA, USA, pp. 1095–1104 (1998)

    Google Scholar 

  7. Eusgeld, I., Nan, C., Dietz, S.: ‘System-of-systems’ approach for interdependent critical infrastructures. Reliab. Eng. Syst. Saf. 96(6), 679–686 (2011)

    Google Scholar 

  8. Dubaniowski, M.I., Heinimann, H.R.: A framework modeling flows of goods and services between businesses, households, and infrastructure systems. In: Resilience The 2nd International Workshop on Modelling of Physical, Economic and Social Systems for Resilience Assessment , 2017, vol. I, pp. 182–190, Ispra, Italy, 14–16 Dec 2017

    Google Scholar 

  9. Gao, J., Buldyrev, S.V., Stanley, H.E., Havlin, S.: Networks formed from interdependent networks. Nat. Phys. 8(1), 40–48 (2012)

    Google Scholar 

  10. Dahmann, J.S., Fujimoto, R.M., Weatherly, R.M.: The department of defense high level architecture. In: Proceedings of the 29th Conference on Winter Simulation, pp. 142–149, Atlanta, GA, USA (1997)

    Google Scholar 

  11. Topçu, O., Oğuztüzün, H.: High level architecture. In: Topçu, O., Oğuztüzün, H. (eds.) Guide to Distributed Simulation with HLA, pp. 29–78. Springer International Publishing, Cham (2017)

    Google Scholar 

  12. Fujimoto, R.M.: Time management in The high level architecture. Simulation 71(6), 388–400 (1998)

    Google Scholar 

  13. Fujimoto, R.M., Weatherly, R.M.: Time management in the DoD high level architecture. In: Proceedings of the Tenth Workshop on Parallel and Distributed Simulation, pp. 60–67, Washington, DC, USA (1996)

    Google Scholar 

  14. Josuttis, N.M.: The C++ standard library: a tutorial and reference. Addison-Wesley Professional (2012)

    Google Scholar 

  15. igraph.org.: python-igraph 0.7.1. 04-Feb-2014. http://igraph.org/2014/02/04/igraph-0.7-python.html. Accessed 07 Aug 2018

  16. Python.org.: Python Release Python 3.5.0, Python.org, 13-Sep-2015. https://www.python.org/downloads/release/python-350/. Accessed 07-Aug-2018

  17. SciPy.org.: NumPy Reference—NumPy v1.10 Manual, 18-Oct-2015. https://docs.scipy.org/doc/numpy-1.10.1/reference/. Accessed 07 Aug 2018

  18. Fenopix, Inc.: CanvasJS 1.8.5 beta, CanvasJS. https://canvasjs.com/ (2013). Accessed 07 Aug 2018

  19. Jansen REJ, Huiskamp W, Boomgaardt JJ, Brasse M.: Real-time scheduling of HLA simulator components. TNO Fysisch en Elektronisch Laboratorium, Jan 2004

    Google Scholar 

  20. Rinaldi, S.M.: Modeling and simulating critical infrastructures and their interdependencies. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences, 2004, Big Island, HI, USA (2004)

    Google Scholar 

  21. Gervais, C., Chaudron, J.B., Siron, P., Leconte, R., Saussie, D.: Real-time distributed aircraft simulation Through HLA. In: Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications, pp. 251–254, Washington, DC, USA (2012)

    Google Scholar 

  22. Ferenci, S.L., Choi, M., Evans, J., Fujimoto, R.M., Alspaugh, C., Legaspi, A.K.: Experiences integrating NETWARS with the naval simulation system using the high level architecture. In: IEEE MILCOM 2004. Military Communications Conference, vol. 3, pp. 1395–1401 (2004)

    Google Scholar 

  23. Jain, A., Robinson, D., Dilkina, B., Fujimoto, R.: An approach to integrate inter-dependent simulations using HLA with applications to sustainable urban development. In: 2016 Winter Simulation Conference (WSC), pp. 1218–1229, Washington, DC, USA (2016)

    Google Scholar 

Download references

Acknowledgements

This work is an outcome of the Future Resilient Systems project at the Singapore-ETH Centre (SEC), which is funded by the National Research Foundation of Singapore (NRF) under its Campus for Research Excellence and Technological Enterprise (CREATE) programme.

Author information

Authors and Affiliations

  1. Singapore-ETH Centre, Future Resilient Systems, 1 CREATE Way, #06-01 CREATE Tower, Singapore, 138602, Singapore

    Mateusz Iwo Dubaniowski & Hans R. Heinimann

Authors
  1. Mateusz Iwo Dubaniowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans R. Heinimann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mateusz Iwo Dubaniowski .

Editor information

Editors and Affiliations

  1. Nokia Bell Labs, Cambridge, UK

    Luca Maria Aiello

  2. IUT Lumière, University of Lyon, Bron Cedex, France

    Chantal Cherifi

  3. LE2I UMR CNRS 6306 9, University of Burgundy, Dijon Cedex, France

    Hocine Cherifi

  4. Mathematical Institute, University of Oxford, Oxford, UK

    Renaud Lambiotte

  5. Department of Computer Science and Technology, The Computer Laboratory, University of Cambridge, Cambridge, UK

    Pietro Lió

  6. Center for Complex Networks and Systems Research, School of Informatics, Computing, and Engineering, Indiana University, Bloomington, IN, USA

    Luis M. Rocha

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dubaniowski, M.I., Heinimann, H.R. (2019). Time Granularity in System-of-Systems Simulation of Infrastructure Networks. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 812. Springer, Cham. https://doi.org/10.1007/978-3-030-05411-3_39

Download citation

Publish with us

Policies and ethics

Search

Navigation