• DocumentCode
    388703
  • Title

    Cell-DEVS quantization techniques in a fire spreading application

  • Author

    Muzy, Alexandre ; Innocenti, Eric ; Aiello, Antoine ; Santucci, Jean-FranÇois ; Wainer, Gabriel

  • Author_Institution
    Comput. Modeling, Univ. of Corsica, Corti, France
  • Volume
    1
  • fYear
    2002
  • fDate
    8-11 Dec. 2002
  • Firstpage
    542
  • Abstract
    We present the use of the CD++ tool to model and simulate forest fire-spread. A semi-physical fire spread model is implemented using the Cell-DEVS formalism. The use of Cell-DEVS enables proving the correctness of the simulation engines and permits to model the problem even by a non-computer science specialist. The high level language of CD++ reduces the algorithmic complexity for the modeler while allowing complex cellular timing behaviors. Different Cell-DEVS quantization techniques are used and developed to decrease execution time. The study is realized regarding time improvement and trades-off between model evolution, simulation time and incurred error. Finally, based on experimentations, interesting perspectives are defined to develop new quantization techniques.
  • Keywords
    computational complexity; discrete event simulation; fires; forestry; physics computing; CD++ tool; Cell-DEVS quantization techniques; algorithmic complexity; complex cellular timing behavior; forest fire spreading application; high level language; simulation engines; Application software; Biological system modeling; Computational modeling; Computer simulation; Delay; Engines; Fires; High level languages; Quantization; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2002. Proceedings of the Winter
  • Print_ISBN
    0-7803-7614-5
  • Type

    conf

  • DOI
    10.1109/WSC.2002.1172929
  • Filename
    1172929