Abstract
The simulation of large and complex Discrete Event Systems (DESs) increasingly imposes more demanding and urgent requirements on two aspects accepted as critical: (1) Intensive use of models of the simulated system that can be exploited in all phases of its life cycle where simulation can be used, and methodologies for these purposes; (2) Adaptation of simulation techniques to HPC infrastructures, as a method to improve simulation efficiency and to have scalable simulation environments. This paper proposes a Model Driven Engineering approach (MDE) based on Petri Nets (PNs) as formal model. This approach proposes a domain specific language based on modular PNs from which efficient distributed simulation code is generated in an automatic way. The distributed simulator is constructed over generic simulation engines of PNs, each one containing a data structure representing a piece of net and its simulation state. The simulation engine is called simbot and versions of it are available for different platforms. The proposed architecture allows, in an efficient way, a dynamic load balancing of the simulation work because the moving of PN pieces can be realized by moving a small number of integers representing the subnet and its state.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agha, G.A., De Cindio, F.: Concurrent Object-Oriented Programming and Petri Nets: Advances in Petri Nets. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45397-0
Bañares, J.Á., Colom, J.M.: 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.) GECON 2018. LNCS, vol. 11113, pp. 77–91. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-13342-9_7
Boukerche, A., Grande, R.E.D.: Optimized federate migration for large-scale HLA-based simulations. In: Proceedings of 12th IEEE/ACM International Symposium Distributed Simulation and Real-Time Applications, pp. 227–235, October 2008
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
Carlini, E., Dazzi, P., Mordacchini, M.: A holistic approach for high-level programming of next-generation data-intensive applications targeting distributed heterogeneous computing environment. Procedia Comput. Sci. 97, 131–134 (2016). http://www.sciencedirect.com/science/article/pii/S1877050916321068. 2nd International Conference on Cloud Forward: From Distributed to Complete Computing
Chandy, M.K.: Event-driven applications: costs, benefits and design approaches (2006)
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)
Debski, A., Szczepanik, B., Malawski, M., Spahr, S., Muthig, D.: A scalable, reactive architecture for cloud applications. IEEE Softw. 35(2), 62–71 (2017)
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)
Ferscha, A.: Tutorial on parallel and distributed simulation of Petri Nets. In: Performance Tools 1995, Heidelberg, Germany, September 1995
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
Fujimoto, R.M.: Research challenges in parallel and distributed simulation. ACM Trans. Model. Comput. Simul. 26(4), 22:1–22:29 (2016)
Gómez, A., Merseguer, J., Di Nitto, E., Tamburri, D.A.: Towards a UML profile for data intensive applications. In: Proceedings of the 2nd International Workshop on Quality-Aware DevOps, pp. 18–23. ACM (2016)
Haile, N., Altmann, J.: Evaluating investments in portability and interoperability between software service platforms. Future Gener. Comput. Syst. 78(P1), 224–241 (2018)
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)
Nicol, D.M., Mao, W.: Automated parallelization of timed Petri-Net simulations. J. Parallel Distrib. Comput. 29(1), 60–74 (1995)
Paščinski, U., Trnkoczy, J., Stankovski, V., Cigale, M., Gec, S.: QoS-aware orchestration of network intensive software utilities within software defined data centres. J. Grid Comput. 16(1), 85–112 (2018). https://doi.org/10.1007/s10723-017-9415-1
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
Rezaei, R., Chiew, T.K., Lee, S.P., Aliee, Z.S.: A semantic interoperability framework for software as a service systems in cloud computing environments. Expert Syst. Appl. 41(13), 5751–5770 (2014)
Tolosana-Calasanz, R., Bañares, J.Á., Colom, J.M.: Model-driven development of data intensive applications over cloud resources. Future Gener. Comput. Syst. 87, 888–909 (2018)
Topçu, O., Durak, U., Oğuztüzün, H., Yilmaz, L.: Distributed Simulation: A Model Driven Engineering Approach. SFMA. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-03050-0
Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, Cambridge (2000)
Acknowledgments
This work was co-financed by the Aragonese Government and the European Regional Development Fund “Construyendo Europa desde Aragón” (COSMOS research group, ref. T35_17D); and by the Spanish program “Programa estatal del Generación de Conocimiento y Fortalecimiento Científico y Tecnológico del Sistema de I+D+i”, project PGC2018-099815-B-100.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Arronategui, U., Bañares, J.Á., Colom, J.M. (2019). Towards an Architecture Proposal for Federation of Distributed DES Simulators. In: Djemame, K., Altmann, J., Bañares, J., Agmon Ben-Yehuda, O., Naldi, M. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2019. Lecture Notes in Computer Science(), vol 11819. Springer, Cham. https://doi.org/10.1007/978-3-030-36027-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-36027-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36026-9
Online ISBN: 978-3-030-36027-6
eBook Packages: Computer ScienceComputer Science (R0)