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

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

Authors

  • Desheng Fu
  • Marcus O'Connor
  • Matthias Becker
  • Helena Szczerbicka
View graph of relations

Details

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
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

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.

Keywords

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

ASJC Scopus subject areas

Cite this

Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation. / Fu, Desheng; O'Connor, Marcus; Becker, Matthias et al.
2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019: Proceedings. ed. / Floriano De Rango; Carlos Tavares Calafate; Miroslav Voznak; Alfredo Garro; Mauro Tropea. Institute of Electrical and Electronics Engineers Inc., 2019. 8958660 (Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications).

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

Fu, D, O'Connor, M, Becker, M & Szczerbicka, H 2019, Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation. in F De Rango, CT Calafate, M Voznak, A Garro & M Tropea (eds), 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019: Proceedings., 8958660, Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications, Institute of Electrical and Electronics Engineers Inc., 23rd IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019, Cosenza, Italy, 7 Oct 2019. https://doi.org/10.1109/DS-RT47707.2019.8958660
Fu, D., O'Connor, M., Becker, M., & Szczerbicka, H. (2019). Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation. In F. De Rango, C. T. Calafate, M. Voznak, A. Garro, & M. Tropea (Eds.), 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019: Proceedings Article 8958660 (Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DS-RT47707.2019.8958660
Fu D, O'Connor M, Becker M, Szczerbicka H. Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation. In De Rango F, Calafate CT, Voznak M, Garro A, Tropea M, editors, 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019: Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8958660. (Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications). doi: 10.1109/DS-RT47707.2019.8958660
Fu, Desheng ; O'Connor, Marcus ; Becker, Matthias et al. / Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation. 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019: Proceedings. editor / Floriano De Rango ; Carlos Tavares Calafate ; Miroslav Voznak ; Alfredo Garro ; Mauro Tropea. Institute of Electrical and Electronics Engineers Inc., 2019. (Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications).
Download
@inproceedings{a04307c3558f4a30adbd07c6ce2866d6,
title = "Approximate Distributed Discrete Event Simulation using Semi-Conservative Look-Ahead Estimation",
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.",
keywords = "approximate simulation, discrete event simulation, distributed simulation, look-ahead estimation",
author = "Desheng Fu and Marcus O'Connor and Matthias Becker and Helena Szczerbicka",
year = "2019",
month = oct,
doi = "10.1109/DS-RT47707.2019.8958660",
language = "English",
isbn = "978-1-7281-2924-2",
series = "Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
editor = "{De Rango}, Floriano and Calafate, {Carlos Tavares} and Miroslav Voznak and Alfredo Garro and Mauro Tropea",
booktitle = "2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019",
address = "United States",
note = "23rd IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019 ; Conference date: 07-10-2019 Through 09-10-2019",

}

Download

TY - GEN

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

AU - Fu, Desheng

AU - O'Connor, Marcus

AU - Becker, Matthias

AU - Szczerbicka, Helena

PY - 2019/10

Y1 - 2019/10

N2 - 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.

AB - 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.

KW - approximate simulation

KW - discrete event simulation

KW - distributed simulation

KW - look-ahead estimation

UR - http://www.scopus.com/inward/record.url?scp=85079042181&partnerID=8YFLogxK

U2 - 10.1109/DS-RT47707.2019.8958660

DO - 10.1109/DS-RT47707.2019.8958660

M3 - Conference contribution

AN - SCOPUS:85079042181

SN - 978-1-7281-2924-2

T3 - Proceedings IEEE International Symposium on Distributed Simulation and Real-Time Applications

BT - 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019

A2 - De Rango, Floriano

A2 - Calafate, Carlos Tavares

A2 - Voznak, Miroslav

A2 - Garro, Alfredo

A2 - Tropea, Mauro

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 23rd IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019

Y2 - 7 October 2019 through 9 October 2019

ER -