Title :
Improving the lookahead computation in G-DEVS/HLA environment
Author :
Zacharewicz, G. ; Giambiasi, N. ; Frydman, C.
Author_Institution :
LSIS UMR CNRS, Univ. Paul Cezanne, Marseille, France
Abstract :
In this paper, we present an improvement to evaluate the HLA lookahead for distributed DEVS/G-DEVS models in a HLA-compliant environment. The models considered in this distributed simulation have state lifetimes functions of several state variables. We use the graph theory Dijkstra search to compute the different values of the state variables and a mathematical function analysis to determine the lookahead for the model states. We illustrate on an example how this solution extends the range of DEVS/G-DEVS models that can be involved into distributed simulations.
Keywords :
discrete event simulation; discrete event systems; graph theory; Dijkstra search; G-DEVS; HLA environment; distributed DEVS/G-DEVS; distributed simulation; graph theory; lookahead computation; mathematical function analysis; Computational modeling; Computer simulation; Control systems; Discrete event simulation; Distributed computing; Graph theory; Large scale integration; Mathematical model; Operating systems; Polynomials;
Conference_Titel :
Distributed Simulation and Real-Time Applications, 2005. DS-RT 2005 Proceedings. Ninth IEEE International Symposium on
Print_ISBN :
0-7695-2462-1
DOI :
10.1109/DISTRA.2005.24