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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

Contributor : Gregory Zacharewicz <>
Submitted on : Friday, February 12, 2010 - 6:06:46 PM
Last modification on : Monday, February 18, 2019 - 7:40:04 PM
Long-term archiving on : Thursday, September 16, 2010 - 11:17:52 AM


Files produced by the author(s)


  • HAL Id : hal-00173580, version 1



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



Record views


Files downloads