Skip to main navigation Skip to search Skip to main content

Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation

Desheng Fu, Marcus O'Connor, Matthias Becker, Helena Szczerbicka

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Abstract

A novel way of distributed discrete event simulation, called approximate distributed discrete event simulation, is presented in this paper. Compared with the classic simulation, the models for approximate simulation give some kind of free margin to the simulator during the execution. This can be used in some cases to reduce the overhead of the simulation, especially the execution time. Since the margin can be adjusted arbitrarily in the range, a trade-off between the simulation precision and the execution time can be achieved this way. It's well known that the execution time of distributed discrete event simulation can't be reduced significantly compared with a sequential simulation when the logical processes are tightly coupled and the lookahead is very short. In this study, a framework of approximate distributed discrete event simulation with some novel algorithms is developed, which is aimed to provide a longer look-ahead and further the trade-off between the simulation precision and the execution time using the free margin provided by the model.

Original languageEnglish
Title of host publication2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019
Subtitle of host publicationProceedings
EditorsFloriano De Rango, Carlos Tavares Calafate, Miroslav Voznak, Alfredo Garro, Mauro Tropea
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)978-1-7281-2923-5
ISBN (Print)978-1-7281-2924-2
DOIs
Publication statusPublished - Oct 2019
Event23rd IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019 - Cosenza, Italy
Duration: 7 Oct 20199 Oct 2019

Publication series

NameProceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications
ISSN (Print)1550-6525

Conference

Conference23rd IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019
Country/TerritoryItaly
CityCosenza
Period7 Oct 20199 Oct 2019

Keywords

  • approximate simulation
  • discrete event simulation
  • distributed simulation
  • look-ahead estimation

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Networks and Communications
  • Computer Science Applications

Cite this