Abstract

Speeding up Discrete Event Simulations (DESs) is a broad research field. Promising Parallel Discrete Event Simulation (PDES) approaches with optimistic and conservative synchronisation schemes have emerged throughout the years. However, in the area of real-time simulation, PDESs are rarely considered. This is caused by the complex problem of fitting parallel executed DES models to a real-time clock. Hence, this paper gives an extensive review of existing conservative and optimistic synchronisation schemes for PDESs. It introduces a metric to compare their real-time capabilities to determine whether they can be used for soft or firm real-time simulation. Examples are given on how to apply this metric to evaluate PDESs using synthetic and real-world examples. The results of the investigation reveal that no final answer can be given if PDESs can be used for soft or firm real-time simulation as they are. However, boundary conditions were defined, which allow a use-case specific evaluation of the real-time capabilities of a certain parallel executed DES. Using this in-depth knowledge and can lead to predictability of the real-time behaviour of a simulation run.

Highlights

  • The main difference between their approach and other Parallel Discrete Event Simulation (PDES) is that they can switch between both modes during the execution of the simulation

  • This paper focuses on providing a connection between PDES and Discrete Event Simulations (DESs) executed in soft or firm real-time

  • An intensive literature review revealed that PDESs aim for enhancing the execution speed of a certain simulation model typically, but not for real-time simulation

Read more

Summary

Introduction

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. Research on VANET performance, that is, channel congestion and packet routing, demands for a high number of communicating vehicles For this reason, city-scale scenarios like the Luxembourg scenario presented by Codeca et al [6] are required. Several research groups already tackled the problem of speeding up DES in general by developing strategies for executing them on several cores None of these approaches consider real-time simulation. This paper proposes a metric that allows for ranking parallel executed DES with respect to their real-time behaviour regardless of the employed synchronisation strategy. For example the Vehicle-to-Everything (V2X) communication simulator developed by Zhang and Masoud [8] states to have an adapter to integrate real-world hardware to facilitate HIL tests They do not evaluate their system with respect to actual timing.

Time in Discrete Event Simulations
Real-Time Systems
Discrete Event Simulations
Formal Description of DES
DES with Several Connected Components
Time in DES
Real-Time Simulation
State of the Art
Optimistic PDEs
Conservative Approaches
Combined Approaches
Problem Dividing
Are Real-Time PDEs Possible?
Calculation of t gap
Example Application
Conservative PDEs with Lookup Window
Significance and Applicability
Where Is the Metric Applicable?
Which Statements Can Be Made Using the Metric?
Boundary Conditions
Influences of the Operating System
Evaluation of a Sequentially Executed Real-World Simulation
Conclusions and Further Work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call