DocumentCode :
2132270
Title :
Efficient Analysis of Simultaneous Events in Distributed Simulation
Author :
Peschlow, Patrick ; Martini, Peter
Author_Institution :
Univ. of Bonn, Bonn
fYear :
2007
fDate :
22-26 Oct. 2007
Firstpage :
244
Lastpage :
251
Abstract :
Simultaneous events are a fundamental challenge in distributed discrete-event simulation: Different execution orders may lead to different simulation results. Commonly, simultaneous events are handled by tie-breaking rules in order to guarantee reproducibility. A second approach, however, is examining different execution orders with a branching mechanism. By analyzing the effects of simultaneous events, confidence in simulation results may be increased. Naturally, branching may get expensive with large numbers of simultaneous events. Thus, efficiency is crucial for branching in order to be a practical method. In this paper, we present an efficient branching mechanism for simultaneous events in distributed simulation, which may be used in conjunction with, or as an alternative to tie-breaking rules. We apply techniques which optimize the detection of simultaneous events and reduce the number of branches as much as possible. Furthermore, we use cloning to share computations among different branches.
Keywords :
discrete event simulation; distributed processing; optimisation; distributed discrete-event simulation; efficient branching mechanism; optimization; tie-breaking rule; Analytical models; Application software; Cloning; Computational modeling; Computer science; Computer simulation; Discrete event simulation; Distributed computing; Event detection; Reproducibility of results;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Simulation and Real-Time Applications, 2007. DS-RT 2007. 11th IEEE International Symposium
Conference_Location :
Chania
ISSN :
1550-6525
Print_ISBN :
978-0-7695-3011-6
Type :
conf
DOI :
10.1109/DS-RT.2007.21
Filename :
4384554
Link To Document :
بازگشت