On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Desheng Fu
  • Matthias Becker
  • Helena Szczerbicka
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksSummer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013
Untertitel2013 Summer Simulation Multiconference, SummerSim 2013
Seiten72-79
Seitenumfang8
Auflage11
PublikationsstatusVeröffentlicht - 2013
VeranstaltungSummer Computer Simulation Conference, SCSC 2013 and Work in Progress, WIP 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013 - Toronto, ON, Kanada
Dauer: 7 Juli 201310 Juli 2013

Publikationsreihe

NameSimulation Series
Nummer11
Band45
ISSN (Print)0735-9276

Abstract

One major problem of distributed discrete event simulation is the poor performance due to the huge overhead for maintaining the order of causality, so that the execution time cannot be reduced significantly compared to sequential simulation. This holds especially when the processes are tightly coupled and the look-ahead is very short. On the other hand, results of many simulations are obtained from a number of independent outputs, which are of stochastic nature and a small deviation of a limited amount of outputs is acceptable. Acceptance of such deviations in a controlled way could affect a trade-off between the simulation accuracy and the execution time. The goal of our investigation is to develop a methodology to handle the trade-off. In this paper, we propose a new way of distributed simulation with semi-conservative look-ahead estimation, where we accept causality errors to a certain and limited extent. In our approach, we consider a semi-conservative estimation allowing limited over-estimation. If the look-ahead is over-estimated, unsolved causality errors will be resolved by a very efficient recovery procedure at the expense of simulation errors. Results from a case study demonstrate that our approach is able to maximize the look-ahead with respect to the predefined error bounds and can reduce the execution time of many simulations. We do however also point out the limitations of the mechanism and the trend of our further investigation.

ASJC Scopus Sachgebiete

Zitieren

On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation. / Fu, Desheng; Becker, Matthias; Szczerbicka, Helena.
Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013: 2013 Summer Simulation Multiconference, SummerSim 2013. 11. Aufl. 2013. S. 72-79 (Simulation Series; Band 45, Nr. 11).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Fu, D, Becker, M & Szczerbicka, H 2013, On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation. in Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013: 2013 Summer Simulation Multiconference, SummerSim 2013. 11 Aufl., Simulation Series, Nr. 11, Bd. 45, S. 72-79, Summer Computer Simulation Conference, SCSC 2013 and Work in Progress, WIP 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013, Toronto, ON, Kanada, 7 Juli 2013.
Fu, D., Becker, M., & Szczerbicka, H. (2013). On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation. In Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013: 2013 Summer Simulation Multiconference, SummerSim 2013 (11 Aufl., S. 72-79). (Simulation Series; Band 45, Nr. 11).
Fu D, Becker M, Szczerbicka H. On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation. in Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013: 2013 Summer Simulation Multiconference, SummerSim 2013. 11 Aufl. 2013. S. 72-79. (Simulation Series; 11).
Fu, Desheng ; Becker, Matthias ; Szczerbicka, Helena. / On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation. Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013: 2013 Summer Simulation Multiconference, SummerSim 2013. 11. Aufl. 2013. S. 72-79 (Simulation Series; 11).
Download
@inproceedings{c53aaf13cb434e94ac1d6811d29e8c32,
title = "On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation",
abstract = "One major problem of distributed discrete event simulation is the poor performance due to the huge overhead for maintaining the order of causality, so that the execution time cannot be reduced significantly compared to sequential simulation. This holds especially when the processes are tightly coupled and the look-ahead is very short. On the other hand, results of many simulations are obtained from a number of independent outputs, which are of stochastic nature and a small deviation of a limited amount of outputs is acceptable. Acceptance of such deviations in a controlled way could affect a trade-off between the simulation accuracy and the execution time. The goal of our investigation is to develop a methodology to handle the trade-off. In this paper, we propose a new way of distributed simulation with semi-conservative look-ahead estimation, where we accept causality errors to a certain and limited extent. In our approach, we consider a semi-conservative estimation allowing limited over-estimation. If the look-ahead is over-estimated, unsolved causality errors will be resolved by a very efficient recovery procedure at the expense of simulation errors. Results from a case study demonstrate that our approach is able to maximize the look-ahead with respect to the predefined error bounds and can reduce the execution time of many simulations. We do however also point out the limitations of the mechanism and the trend of our further investigation.",
keywords = "Approximative simulation, Discrete event simulation, Distributed simulation, Look-ahead estimation",
author = "Desheng Fu and Matthias Becker and Helena Szczerbicka",
year = "2013",
language = "English",
isbn = "9781627482769",
series = "Simulation Series",
number = "11",
pages = "72--79",
booktitle = "Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013",
edition = "11",
note = "Summer Computer Simulation Conference, SCSC 2013 and Work in Progress, WIP 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013 ; Conference date: 07-07-2013 Through 10-07-2013",

}

Download

TY - GEN

T1 - On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation

AU - Fu, Desheng

AU - Becker, Matthias

AU - Szczerbicka, Helena

PY - 2013

Y1 - 2013

N2 - One major problem of distributed discrete event simulation is the poor performance due to the huge overhead for maintaining the order of causality, so that the execution time cannot be reduced significantly compared to sequential simulation. This holds especially when the processes are tightly coupled and the look-ahead is very short. On the other hand, results of many simulations are obtained from a number of independent outputs, which are of stochastic nature and a small deviation of a limited amount of outputs is acceptable. Acceptance of such deviations in a controlled way could affect a trade-off between the simulation accuracy and the execution time. The goal of our investigation is to develop a methodology to handle the trade-off. In this paper, we propose a new way of distributed simulation with semi-conservative look-ahead estimation, where we accept causality errors to a certain and limited extent. In our approach, we consider a semi-conservative estimation allowing limited over-estimation. If the look-ahead is over-estimated, unsolved causality errors will be resolved by a very efficient recovery procedure at the expense of simulation errors. Results from a case study demonstrate that our approach is able to maximize the look-ahead with respect to the predefined error bounds and can reduce the execution time of many simulations. We do however also point out the limitations of the mechanism and the trend of our further investigation.

AB - One major problem of distributed discrete event simulation is the poor performance due to the huge overhead for maintaining the order of causality, so that the execution time cannot be reduced significantly compared to sequential simulation. This holds especially when the processes are tightly coupled and the look-ahead is very short. On the other hand, results of many simulations are obtained from a number of independent outputs, which are of stochastic nature and a small deviation of a limited amount of outputs is acceptable. Acceptance of such deviations in a controlled way could affect a trade-off between the simulation accuracy and the execution time. The goal of our investigation is to develop a methodology to handle the trade-off. In this paper, we propose a new way of distributed simulation with semi-conservative look-ahead estimation, where we accept causality errors to a certain and limited extent. In our approach, we consider a semi-conservative estimation allowing limited over-estimation. If the look-ahead is over-estimated, unsolved causality errors will be resolved by a very efficient recovery procedure at the expense of simulation errors. Results from a case study demonstrate that our approach is able to maximize the look-ahead with respect to the predefined error bounds and can reduce the execution time of many simulations. We do however also point out the limitations of the mechanism and the trend of our further investigation.

KW - Approximative simulation

KW - Discrete event simulation

KW - Distributed simulation

KW - Look-ahead estimation

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

M3 - Conference contribution

AN - SCOPUS:84880651613

SN - 9781627482769

T3 - Simulation Series

SP - 72

EP - 79

BT - Summer Computer Simulation Conference and Work in Progress, SCSC 2013 and WIP 2013

T2 - Summer Computer Simulation Conference, SCSC 2013 and Work in Progress, WIP 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013

Y2 - 7 July 2013 through 10 July 2013

ER -