HAL : hal-00173580, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Simulation News Europe Journal (SNE) 16, 2 (2006) 15-24

Lookahead Computation in G-DEVS/HLA Environment

Gregory Zacharewicz 1, Claudia Frydman 1, Norbert Giambiasi 1

(09/2006)

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.

1 :	Laboratoire des Sciences de l'Information et des Systèmes (LSIS)
	CNRS : UMR6168 – Arts et Métiers Paris Tech – Université Paul Cézanne - Aix-Marseille III – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I – Université Sud Toulon Var

Équipe de recherche : COSI

Domaine

:

Informatique/Modélisation et simulation

Mots Clés : DEVS – G-DEVS – HLA – Distributed Simulation – Lookahead – Graph Theory – Synchronizations

hal-00173580, version 1

http://hal.archives-ouvertes.fr/hal-00173580

oai:hal.archives-ouvertes.fr:hal-00173580

Contributeur : Gregory Zacharewicz <>

Soumis le : Vendredi 12 Février 2010, 18:06:46

Dernière modification le : Samedi 13 Février 2010, 17:30:43