Accelerating Distributed Discrete Event Simulation through Exchange of Conditional Look-Ahead

Fu, Desheng; Becker, Matthias; Szczerbicka, Helena

doi:10.1109/ds-rt.2014.30

Cited by 4 publications

(3 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There have been many variants proposed to improve the effectiveness of conservative algorithms, especially with respect to alternative approaches to null message generation and extracting better lookahead from application specific details. For example, broadcasting (Peacock, Manning, & Wong, 1980), shared resources (Reynolds, 1972), appointments (Nicol & Reynolds, 1984), LP interconnection topology (Kumar, 1986), bounded lag (Lubachevsky, 1989) and conditional lookahead (Fu, Becker, & Szczerbicka, 2014). Work continues in this area as researchers seek to produce more effective time management approaches for specific applications or new mapping/partitioning algorithms to load balance the processing of a DS.…”

Section: Conservative Approachesmentioning

confidence: 99%

Distributed simulation: state-of-the-art and potential for operational research

Taylor

2019

European Journal of Operational Research

View full text Add to dashboard Cite

Section: Conservative Approachesmentioning

confidence: 99%

Distributed simulation: state-of-the-art and potential for operational research

Taylor

2019

European Journal of Operational Research

View full text Add to dashboard Cite

“…The concept of conditional LA makes this achievable by detection and invalidation of over-estimation [17], and the corrected estimation can be calculated conservatively. The concept of conditional LA makes this achievable by detection and invalidation of over-estimation [17], and the corrected estimation can be calculated conservatively.…”

Section: Related Workmentioning

confidence: 99%

“…In our approach here, overestimation is allowed without the necessity of a time‐warp algorithm, because causality errors are avoided. The concept of conditional LA makes this achievable by detection and invalidation of over‐estimation , and the corrected estimation can be calculated conservatively. This will be discussed in the next section.…”

Section: Related Workmentioning

confidence: 99%

Improving the performance of distributed discrete event simulation by exchange of conditional look‐ahead

Becker

Szczerbicka

2016

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Distributed discrete event simulation is an important approach for enabling the modeling and analysis of the behavior of large systems. This approach presents a major problem, namely, the possible low performance due to the excessive overhead in synchronizing the distributed logical processes. To counter this, our approach to distributed discrete event simulation involves conservative synchronization and its acceleration using dynamic estimation of process-to-process look-ahead with a feedback mechanism. This mechanism allows for the estimation of a larger look-ahead, which may be invalidated and recalculated during the course of the simulation, if one of the processes obtains more detailed knowledge.In this work, we extend the dynamically estimated look-ahead, on the basis of the local state of the logical processes, by exchanging conditional look-aheads, in conjunction with the broadcast of invalidation announcements. A notable reduction in runtime in various cases is thus achieved, especially when the estimated look-ahead is stochastically too conservative. Figure 4. Pseudocode of the algorithm.shorter than LA 2 1 and LA 3 1 . Furthermore, LP 2 sends CLA to LP 1 with the condition that LP 1 will not modify the state of LP 2 and LP 3 with external events. If LP 1 sends an external event to LP 2 , an IA will be sent to itself as discussed previously.This alternative solution can be seen as a trade-off between the external LAs and internal LAs. On one side, any LA sent from LP i to any LP in the same group is limited by min¹LA i k jLP k belongs to the other groupº:Conditional look-ahead (CLA) can be applied to extend these LAs anyway, but the limit must be kept. On the other side, the LA / CLA sent from LP i to any LP in the other group could be extended by a condition. Whether this condition really helps to extend the LA depends strongly on the model and the partitioning. This is generally unpredictable due to the unknown state of LPs in the same group. But in some special situations, the interruption of some immediate communication loops is useful.

show abstract

On the Potential of Optimized Data Exchange in Distributed Embedded Simulation

Fu¹,

Becker²,

Szczerbicka³

2015

2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)

Self Cite

View full text Add to dashboard Cite

Simulation is an important and widely used method for the analysis of the behavior of large systems, many applications exist. Special branches of research are the simulation of very large models using distributed simulation, and embedded simulation, i.e. the coupling of virtual models with physical hardware. In our work, we approach the combination of both challenges, thus we use distributed simulation on the simulation side of an embedded simulation.Our work concentrates on Discrete Event Simulation (DES) and presents an approach that optimizes the data exchange in such scenario of distributed embedded DES based on a simulation of communication network as our case study. The evaluation shows that the optimization approach reduces the traffic in the distributed simulation system and increases the accuracy of the simulation. We conclude that in the special scenario of distributed embedded simulation, our approach improves the performance to a certain extent, however many open topics for further investigation exist that are pointed out in the conclusions.

show abstract

Accelerating Distributed Discrete Event Simulation through Exchange of Conditional Look-Ahead

Cited by 4 publications

References 20 publications

Distributed simulation: state-of-the-art and potential for operational research

Distributed simulation: state-of-the-art and potential for operational research

Improving the performance of distributed discrete event simulation by exchange of conditional look‐ahead

On the Potential of Optimized Data Exchange in Distributed Embedded Simulation

Contact Info

Product

Resources

About