Partial-modular DEVS for improving performance of cellular space wildfire spread simulation

Simulation of wildfire spread remains to be a challenging task. In previous work, a cellular space fire spread simulation model has been developed based on the discrete event system specification (DEVS) formalism. There is a need to improve simulation performance of this model for simulating large scale wildfires. This paper develops a partial-modular implementation of the DEVS-based cellular space model that eliminates the large number of inter-cell message exchanges for improving simulation performance. Both the modular and partial-modular approaches are presented and experiment results are provided. The results show that the partial-modular implementation can significantly improve simulation performance of the cellular space wildfire spread model.

[1]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[2]  B. Zeigler,et al.  DEVS / RMI — AnAuto-Adaptive and Reconfigurable Distributed Simulation Environment for Engineering Studies , 2005 .

[3]  Xiaolin Hu,et al.  DEVS-FIRE: Towards an Integrated Simulation Environment for Surface Wildfire Spread and Containment , 2008, Simul..

[4]  Xiaolin Hu,et al.  Performance Measurement of DEVS Dynamic Structure on Forest Fire Spreading Simulation , 2006 .

[5]  Gabriel A. Wainer,et al.  DEVStone: a benchmarking technique for studying performance of DEVS modeling and simulation environments , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

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

[7]  Gabriel A. Wainer,et al.  A flow injection model using Cell-DEVS , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[8]  Bernard P. Zeigler,et al.  Transforming DEVS to non-modular form for faster cellular space simulation , 2006 .

[9]  Norbert Giambiasi,et al.  Improving the lookahead computation in G-DEVS/HLA environment , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[10]  Gabriel A. Wainer.  Modeling and simulation of complex systems with Cell-DEVS , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[11]  Gabriel A. Wainer,et al.  N-dimensional Cell-DEVS Models , 2002, Discret. Event Dyn. Syst..

[12]  Gabriel A. Wainer,et al.  Specifying truck movement in traffic models using cell-DEVS , 2000, Proceedings 33rd Annual Simulation Symposium (SS 2000).

[13]  Gabriel A. Wainer.  Applying Cell-DEVS Methodology for Modeling the Environment , 2006, Simul..

[14]  Gabriel Wainer,et al.  Timed cell-DEVS: modeling and simulation of cell spaces , 2001 .

[15]  B. Zeigler,et al.  Distributed supply chain simulation in a DEVS/CORBA execution environment , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[16]  B. Zeigler,et al.  A High Performance Simulation Engine for Large-Scale Cellular DEVS Models , 2004 .

[17]  Ernesto Kofman,et al.  Quantized-state systems: a DEVS Approach for continuous system simulation , 2001 .

[18]  François E. Cellier,et al.  Quantised State System Simulation in Dymola/Modelica using the DEVS Formalism , 2006 .

[19]  I. Station,et al.  Research paper. INT , 1981 .

[20]  Xiaolin Hu,et al.  A hybrid agent-cellular space modeling approach for fire spread and suppression simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[21]  Gabriel Wainer,et al.  N-dimensional Cell-DEVS , 1997 .

[22]  B. Zeigler,et al.  Support for Hierarchical Modular Component-based Model Construction in DEVS / HLA 1 , 1999 .