Journal Articles SNE Simulation News Europe Year : 2006

Lookahead Computation in G-DEVS/HLA Environment

Abstract

In this article, we present new methods to evaluate lookahead of DEVS/G-DEVS federates participating in a HLA federation. We propose first an algorithm to compute the lookahead according to the current state of a DEVS/G-DEVS model. This solution is designed for models with lifetime function depending on one state variable. Then, we extend this computation to models with lifetime functions defined with several state variables. We use the Dijkstra graph theory search to compute the different values of state variables and a mathematical function analysis to determine the lookahead for the model states. Finally, we illustrate with an example how this solution extends the range of DEVS/G-DEVS models that can be involved into distributed simulations and we present some simulation results.

Fichier principal
Vignette du fichier
2_france_Lookahead_Computation_in_G-DEVSHLA_Environment_Revised.pdf (544.29 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence
Loading...

Dates and versions

hal-00173580 , version 1 (12-02-2010)

Licence

Identifiers

  • HAL Id : hal-00173580 , version 1

Cite

Gregory Zacharewicz, Claudia Frydman, Norbert Giambiasi. Lookahead Computation in G-DEVS/HLA Environment. SNE Simulation News Europe, 2006, 16 (2), pp.15-24. ⟨hal-00173580⟩
381 View
321 Download

Share

  • More