Ordering of simultaneous events in distributed DEVS simulation

Simultaneous events are the events scheduled to occur at the same simulation time. This paper proposes a new event ordering mechanism for handling simultaneous events of DEVS models in distributed simulation. The DEVS formalism provides a formal framework for specifying discrete event models in a modular, hierarchical form. Thus, the formalism can ease the model verification and validation problems of distributed simulation. Also, the formalism separates models from underlying simulation algorithms. Hence, DEVS models can be simulated in both sequential and distributed environments without any modification. One important issue for such framework is to obtain the same results in both simulation environments. However, in distributed simulation of DEVS models, the processing order of simultaneous events may affect the simulation results. Thus, some ordering mechanism of events is required for well-defined simulation results. The proposed mechanism orders simultaneous events correctly with respect to their causal relationships in distributed DEVS simulation. Also, the mechanism guarantees the same ordering of simultaneous events in both sequential and distributed simulation environments. ? 1997 Elsevier Science B.V.
Publisher
Elsevier BV
Issue Date
1997-03
Language
ENG
Citation

SIMULATION PRACTICE AND THEORY, v.5, no.3, pp.253 - 265

ISSN
0928-4869
URI
http://hdl.handle.net/10203/12838
Appears in Collection
EE-Journal Papers(저널논문)
  • Hit : 21
  • Download : 1
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0