[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Model and Simulation Engines for Distributed Simulation of Discrete Event Systems

  • Conference paper
  • First Online:
Economics of Grids, Clouds, Systems, and Services (GECON 2018)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 11113))

Abstract

The construction of efficient distributed simulation engines for discrete event systems (DES) remains a challenge. The vast majority of simulations that are developed today are based on federation of modular sequential simulations. This paper proposes the steps to fill the gap from specifications based on Petri Nets to an efficient simulation of the net throughout a distributed application devoted to this purpose and exploiting the versatility of cloud infrastructures. The outcomes of the proposed DES distributed simulation are: (1) an adapted execution model of PN that is based in the generation and management of events related to the enabling and occurrence of transitions; (2) simple simulation engines for these adapted PN, each hosting a subset of transitions; (3) an scheme for deployment of a set of connected simulation engines; and (4) a simple mechanism for dynamic load balancing by merging/splitting the subsets of transitions hosted in simulation engines.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • 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

Similar content being viewed by others

References

  1. Ammar, H.H., Deng, S.: Parallel simulation of stochastic petri nets using spatial decomposition. In: IEEE International Symposium on Circuits and Systems, vol. 2, pp. 826–829, June 1991

    Google Scholar 

  2. Boukerche, A.: An adaptive partitioning algorithm for distributed discrete event simulation systems. J. Parallel Distrib. Comput. 62(9), 1454–1475 (2002)

    Article  Google Scholar 

  3. Briz, J.L., Colom, J.M.: Implementation of weighted place/transition nets based on linear enabling functions. In: Valette, R. (ed.) ICATPN 1994. LNCS, vol. 815, pp. 99–118. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58152-9_7

    Chapter  Google Scholar 

  4. Byrne, J., et al.: A review of cloud computing simulation platforms and related environments. In: CLOSER (2017)

    Google Scholar 

  5. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41(1), 23–50 (2011)

    Article  Google Scholar 

  6. Chiola, G., Ferscha, A.: Distributed simulation of petri nets. IEEE Concurrency 3, 33–50 (1993)

    Google Scholar 

  7. D’Angelo, G., Marzolla, M.: New trends in parallel and distributed simulation: from many-cores to cloud computing. Simul. Model. Prac. Theory 49, 320–335 (2014)

    Article  Google Scholar 

  8. De Grande, R.E., Boukerche, A.: Dynamic balancing of communication and computation load for HLA-based simulations on large-scale distributed systems. J. Parallel Distrib. Comput. 71(1), 40–52 (2011)

    Article  Google Scholar 

  9. Djemame, K., Gilles, D.C., Mackenzie, L.M., Bettaz, M.: Performance comparison of high-level algebraic nets distributed simulation protocols. J. Syst. Archit. 44(6–7), 457–472 (1998)

    Article  Google Scholar 

  10. Fujimoto, R.M., et al.: Parallel discrete event simulation: the making of a field. In: 2017 Winter Simulation Conference (WSC), pp. 262–291, December 2017

    Google Scholar 

  11. Fujimoto, R.M., Perumalla, K., Park, A., Wu, H., Ammar, M.H., Riley, G.F.: Large-scale network simulation: how big? how fast? In: Proceedings MASCOTS 2003. 11th IEEE/ACM International Symposium Modeling, Analysis and Simulation of Computer Telecommunications Systems, pp. 116–123, October 2003

    Google Scholar 

  12. Fujimoto, R., Bock, C., Chen, W., Page, E., Panchal, J.H. (eds.): Research Challenges in Modeling and Simulation for Engineering Complex Systems. SFMA. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58544-4

    Book  Google Scholar 

  13. Fujimoto, R., Park, A., Huang, J.C.: Towards flexible, reliable, high throughput parallel discrete event simulations. In: Ince, A.N., Bragg, A. (eds.) Recent Advances in Modeling and Simulation Tools for Communication Networks and Services, pp. 257–278. Springer, Boston (2007). https://doi.org/10.1007/978-0-387-73908-3_13

    Chapter  Google Scholar 

  14. Fujimoto, R.M., Malik, A.W., Park, A.: Parallel and distributed simulation in the cloud. SCS M&S Mag. 3, 1–10 (2010)

    Google Scholar 

  15. García, F., Villarroel, J.: Decentralized implementation of real-time systems using time petri nets. application to mobile robot control. In: IFAC Proceedings, vol. 31(4), pp. 11–16 (1998)

    Article  Google Scholar 

  16. Haller, P.: On the integration of the actor model in mainstream technologies: the scala perspective. In: Proceedings of the 2nd Edition on Programming Systems, Languages and Applications Based on Actors, Agents, and Decentralized Control Abstractions AGERE! 2012, pp. 1–6. ACM, New York (2012)

    Google Scholar 

  17. Malik, A., Park, A., Fujimoto, R.: Optimistic synchronization of parallel simulations in cloud computing environments. In: IEEE International Conference on Cloud Computing CLOUD 2009, pp. 49–56. IEEE (2009)

    Google Scholar 

  18. Marsan, M.A., Balbo, G., Bobbio, A., Chiola, G., Conte, G., Cumani, A.: The effect of execution policies on the semantics and analysis of stochastic petri nets. IEEE Trans. Soft. Eng. 15(7), 832–846 (1989)

    Article  MathSciNet  Google Scholar 

  19. Medel, V., Arronategui, U., Bañares, J.Á., Colom, J.-M.: Distributed simulation of complex and scalable systems: from models to the cloud. In: Bañares, J.Á., Tserpes, K., Altmann, J. (eds.) GECON 2016. LNCS, vol. 10382, pp. 304–318. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61920-0_22

    Chapter  Google Scholar 

  20. Merino, A., Tolosana-Calasanz, R., Bañares, J.Á., Colom, J.-M.: A specification language for performance and economical analysis of short term data intensive energy management services. In: Altmann, J., Silaghi, G.C., Rana, O.F. (eds.) GECON 2015. LNCS, vol. 9512, pp. 147–163. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43177-2_10

    Chapter  Google Scholar 

  21. Moreno, R.P., Tardioli, D., Salcedo, J.L.V.: Distributed implementation of discrete event control systems based on petri nets. In: Proceedings of IEEE International Symposium Industrial Electronics, pp. 1738–1745, June 2008

    Google Scholar 

  22. Muro-Medrano, P.R., Bañares, J.A., Villarroel, J.L.: Knowledge representation-oriented nets for discrete event system applications. IEEE Trans. Syst. Man Cybern. Part A 28(2), 183–198 (1998)

    Article  Google Scholar 

  23. Nicol, D.M., Mao, W.: Automated parallelization of timed petri-net simulations. J. Parallel Distrib. Comput. 29(1), 60–74 (1995)

    Article  Google Scholar 

  24. Perumalla, K.S.: \(\mu \)sik - a micro-kernel for parallel/distributed simulation systems. In: Workshop on Principles of Advanced and Distributed Simulation (PADS 2005), pp. 59–68, June 2005

    Google Scholar 

  25. Piedrafita, R., Villarroel, J.L.: Performance evaluation of petri nets centralized implementation. the execution time controller. Discrete Event Dyn. Syst. 21(2), 139–169 (2011)

    Article  MathSciNet  Google Scholar 

  26. Schriber, T.J., Brunner, D.T., Smith, J.S.: How discrete-event simulation software works and why it matters. In: Proceedings of the Winter Simulation Conference WSC 2012, pp. 3:1–3:15 (2012)

    Google Scholar 

  27. Shekhar, S., Abdel-Aziz, H., Walker, M., et al.: A simulation as a service cloud middleware. Ann. Telecommun. 71(3), 93–108 (2016)

    Article  Google Scholar 

  28. Thomas, G.S., Zahorjan, J.: Parallel simulation of performance petri nets: extending the domain of parallel simulation. In: 1991 Winter Simulation Conference Proceedings, pp. 564–573, December 1991

    Google Scholar 

  29. Tolk, A.: Engineering Principles of Combat Modeling and Distributed Simulation, 1st edn. Wiley, Hoboken (2012)

    Book  Google Scholar 

  30. Tolosana-Calasanz, R., Bañares, J.Á., Colom, J.M.: Model-driven development of data intensive applications over cloud resources. Futur. Gener. Comput. Syst. 87, 888–909 (2018)

    Article  Google Scholar 

  31. Topçu, O., Durak, U., Oğuztüzün, H., Yilmaz, L.: Distributed Simulation: A Model-Driven Engineering Approach. Simulation Foundations, Methods and Applications. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-03050-0

    Book  Google Scholar 

  32. Zehe, D., Knoll, A., Cai, W., Aydt, H.: SEMSim cloud service: large-scale urban systems simulation in the cloud. Simul. Model. Pract. Theory 58, 157–171 (2015)

    Article  Google Scholar 

  33. Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic press, San Diego (2000)

    Google Scholar 

Download references

Acknowledgments

Work financed by the Aragonese Government and the European Regional Development Fund “Construyendo Europa desde Aragón”.

Author information

Authors and Affiliations

  1. Computer Science and Systems Engineering Department, Aragón Institute of Engineering Research (I3A), University of Zaragoza, Zaragoza, Spain

    José Ángel Bañares & José Manuel Colom

Authors
  1. José Ángel Bañares
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Manuel Colom
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Ángel Bañares .

Editor information

Editors and Affiliations

  1. National Research Council of Italy, Pisa, Italy

    Massimo Coppola

  2. National Research Council of Italy, Pisa, Italy

    Emanuele Carlini

  3. National Research Council of Italy, Genoa, Italy

    Daniele D’Agostino

  4. Seoul National University, Seoul, Korea (Republic of)

    Jörn Altmann

  5. University of Zaragoza, Zaragoza, Spain

    José Ángel Bañares

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

Bañares, J.Á., Colom, J.M. (2019). Model and Simulation Engines for Distributed Simulation of Discrete Event Systems. In: Coppola, M., Carlini, E., D’Agostino, D., Altmann, J., Bañares, J. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2018. Lecture Notes in Computer Science(), vol 11113. Springer, Cham. https://doi.org/10.1007/978-3-030-13342-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-13342-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-13341-2

  • Online ISBN: 978-3-030-13342-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation