Decentralized Approach for Efficient Simulation of Devs Models

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.

[1]  Gregory Zacharewicz,et al.  Flattening G-DEVS / HLA structure for Distributed Simulation of Workflows , 2007 .

[2]  Gabriel A. Wainer,et al.  New parallel simulation techniques of DEVS and Cell-DEVS in CD++ , 2006, 39th Annual Simulation Symposium (ANSS'06).

[3]  Gabriel A. Wainer,et al.  Synchronization methods in parallel and distributed discrete-event simulation , 2013, Simul. Model. Pract. Theory.

[4]  H. Vangheluwe.  DEVS as a common denominator for multi-formalism hybrid systems modelling , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[5]  Tag Gon Kim,et al.  Simulation Speedup for DEVS Models By Composition-based Compilation , 2003 .

[6]  Gabriel A. Wainer,et al.  Multicore acceleration of Discrete Event System Specification systems , 2012, Simul..

[7]  Yi Sun,et al.  High performance simulation of devs based large scale cellular space models , 2009 .

[8]  Wonseok Kang,et al.  Efficient distributed simulation of hierarchical DEVS models: transforming model structure into a non-hierarchical one , 2000, Proceedings 33rd Annual Simulation Symposium (SS 2000).

[9]  Nael B. Abu-Ghazaleh,et al.  A framework for performance analysis of parallel discrete event simulators , 1997, WSC '97.

[10]  David R. C. Hill,et al.  DEVS-ruby: a domain specific language for DEVS modeling and simulation (WIP) , 2014, SpringSim.

[11]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[12]  Bin Chen,et al.  Symbolic flattening of DEVS models , 2010, SummerSim.

[13]  Gabriel A. Wainer,et al.  Application of the Cell-DEVS Paradigm for Cell Spaces Modelling and Simulation , 2001, Simul..

[14]  Gabriel A. Wainer,et al.  Studying performance of DEVS modeling and simulation environments using the DEVStone benchmark , 2011, Simul..

[15]  Gabriel A. Wainer,et al.  Flattened Conservative Parallel Simulator for DEVS and CELL-DEVS , 2009, 2009 International Conference on Computational Science and Engineering.

[16]  Bernard P. Zeigler,et al.  DEVS today: recent advances in discrete event-based information technology , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[17]  Gabriel A. Wainer,et al.  Global Lookahead Management (GLM) Protocol for Conservative DEVS Simulation , 2010, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[18]  Qi Liu,et al.  DISTRIBUTED OPTIMISTIC SIMULATION OF DEVS AND CELL-DEVS MODELS WITH PCD++ , 2006 .

[19]  Norbert Giambiasi,et al.  A Generalized Discrete Event System (G-DEVS) Flattened Simulation Structure: Application to High-Level Architecture (HLA) Compliant Simulation of Workflow , 2010, Simul..

[20]  Bernard P. Zeigler,et al.  Parallel DEVS: a parallel, hierarchical, modular modeling formalism , 1994, Proceedings of Winter Simulation Conference.