Abstract
This paper proposes to improve simulation efficiency of DEVS mod- els based on the classical Discrete Event system Specification (DEVS) formalism by reducing the number of messages exchanged between simulators. We propose three changes: hierarchical modeling tree flattening based on closure under cou- pling, direct coupling and decentralized scheduling. The main idea is to relieve coordinators by giving to simulators more tasks to process.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Balakrishnan, V., Frey, P., Abu-Ghazaleh, N.B., Wilsey, P.A.: A framework for performance analysis of parallel discrete event simulators. In: Pro- ceedings of the 29th Conference on Winter Simulation, WSC 1997, pp. 429–436. IEEE Computer Society, Washington, DC (1997)
Chen, B., Vangheluwe, H.: Symbolic flattening of DEVS models. In: Proceedings of the 2010 Summer Computer Simulation Conference, SCSC 2010, pp. 209–218. Society for Computer Simulation International, San Diego (2010)
Chow, A., Zeigler, B., Kim, D.H.: Abstract simulator for the par- allel DEVS formalism. In: Proceedings of the Fifth Annual Conference on AI, Simulation, and Planning in High Autonomy Systems. Distributed Interactive Simulation Environments, pp. 157–163 (1994)
Chow, A.C.H., Zeigler, B.P.: Parallel DEVS: a parallel, hierarchical, modular, modeling formalism. In: Proceedings of the 26th Conference on Winter Simulation, WSC 1994, pp. 716–722. Society for Computer Simulation International, San Diego (1994)
Franceschini, R., Bisgambiglia, P.-A., Bisgambiglia, P.A., Hill, D.R.: DEVS-Ruby: a Domain Specific Language for DEVS Modeling and Simulation (WIP). In: DEVS 14: Proceedings of the Symposium on Theory of Modeling & Simulation - DEVS Integrative M&S Symposium, pp. 393–398. Society for Computer Simulation Interna- tional (2014)
Glinsky, E., Wainer, G.: New parallel simulation tech- niques of DEVS and cell-DEVS in CD++. In: Proceedings of the 39th Annual Symposium on Simulation, ANSS 2006, pp. 244–251. IEEE Computer Society, Washington, DC (2006)
Hu, X., Zeigler, B.P.: A high performance simulation engine for large-scale cellular DEVS models. In: High Performance Computing Symposium (HPC 2004), pp. 3–8 (2004)
Jafer, S., Liu, Q., Wainer, G.: Synchronization methods in parallel and distributed discrete-event simulation. Simulation Modelling Practice and Theory 30, 54–73 (2013)
Jafer, S., Wainer, G.: Flattened conservative parallel simula- tor for DEVS and CELL-DEVS. In: International Conference on Computational Science and Engineering, CSE 2009, vol. 1, pp. 443–448 (2009)
Jafer, S., Wainer, G.: Global lookahead management (GLM) protocol for conservative DEVS simulation. In: 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 141–148 (2010)
Kim, K., Kang, W., Sagong, B., Seo, H.: Efficient distributed simu- lation of hierarchical DEVS models: transforming model structure into a non-hierarchical one. In: Proceedings of the 33rd Annual Simulation Symposium (SS 2000), pp. 227–233 (2000)
Lee, W.B., Kim, T.G.: Simulation speedup for DEVS models by composition-based compilation. In: SCS, editor, Summer Computer Simulation Conference, SCS, pp. 395–400 (2003)
Liu, Q.: Distributed Optimistic Simulation Of Devs And Cell-Devs Models With Pcd++. PhD thesis (2006)
Liu, Q., Wainer, G.: Multicore acceleration of discrete event system specification systems. Simulation 88(7), 801–831 (2012)
Lowry, M.C., Ashenden, P.J., Hawick, K.A.: Distributed highperformance simulation using time warp and java. Technical Report DHPC-084 (2000)
Muzy, A., Nutaro, J.J.: Algorithms for efficient implementations of the DEVS & DSDEVS abstract simulators, pp. 273–279 (2005)
Vangheluwe, H.: DEVS as a common denominator for multiformalism hybrid systems modelling. In: IEEE International Symposium on Computer-Aided Control System Design, CACSD 2000, pp. 129–134 (2000)
Wainer, G., Glinsky, E., Gutierrez-Alcaraz, M.: Studying performance of DEVS modeling and simulation environments using the DEVStone benchmark. Simulation 87(7), 555–580 (2011)
Wainer, G.A., Giambiasi, N.: Application of the cell- DEVS paradigm for cell spaces modelling and simulation. Simulation 76(1), 22–39 (2001)
Zacharewicz, G., Hamri, M.E.-A.: Flattening g- DEVS / HLA structure for distributed simulation of workflows. In: Proceedings of AIS-CMS International Modeling and Simulation Multi Conference, pp. 11–16. Buenos Aires, Argentine (2007)
Zacharewicz, G., Hamri, M.E.-A., Frydman, C., Giambiasi, N.: A generalized discrete event system (g-DEVS) flattened simulation structure: Application to high-level architecture (HLA) compliant simulation of workflow. Simulation 86(3), 181–197 (2010)
Zeigler, B.: DEVS today: recent advances in discrete event-based information technology. In: 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, MASCOTS 2003, pp. 148–161 (2003)
Zeigler, B.P., Kim, T.G., Praehofer, H.: Theory of Modeling and Simulation, 2nd edn. Academic Press, Inc., Orlando (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Franceschini, R., Bisgambiglia, PA. (2014). Decentralized Approach for Efficient Simulation of Devs Models. In: Grabot, B., Vallespir, B., Gomes, S., Bouras, A., Kiritsis, D. (eds) Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World. APMS 2014. IFIP Advances in Information and Communication Technology, vol 440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44733-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-662-44733-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44732-1
Online ISBN: 978-3-662-44733-8
eBook Packages: Computer ScienceComputer Science (R0)