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

https://hal.archives-ouvertes.fr/hal-00173580
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

File

2_france_Lookahead_Computation...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00173580, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

359

Files downloads

217