Dark side of risk (What your mother never told you about Time Warp)

D. M. Nicol, X. Liu

Research output: Contribution to conferencePaper

Abstract

This paper is a reminder of the danger of allowing `risk' when synchronizing a parallel discrete-event simulation: a simulation code that runs correctly on a serial machine may, when run in parallel, fail catastrophically. This can happen when Time Warp presents an `inconsistent' message to an LP, a message that makes absolutely no sense given the LP's state. Failure may result if the simulation modeler did not anticipate the possibility of this inconsistency. While the problem is not new, there has been little discussion of how to deal with it; furthermore the problem may not be evident to new users or potential users of parallel simulation. This paper shows how the problem may occur, and the damage it may cause. We show how one may eliminate inconsistencies due to lagging rollbacks and stale state, but then show that so long as risk is allowed it is still possible for an LP to be placed in a state that is inconsistent with model semantics, again making it vulnerable to failure. We finally show how simulation code can be tested to ensure safe execution under a risk-free protocol. Whether risky or risk-free, we conclude that under current practice the development of correct and safe parallel simulation code is not transparent to the modeler; certain protections must be included in model code or model testing that are not rigorously necessary if the simulation were executed only serially.

Original languageEnglish (US)
Pages188-195
Number of pages8
DOIs
StatePublished - Jan 1 1997
EventProceedings of the 1997 11th Workshop on Parallel and Distributed Simulation - Lockenhaus, Austria
Duration: Jun 10 1997Jun 13 1997

Other

OtherProceedings of the 1997 11th Workshop on Parallel and Distributed Simulation
CityLockenhaus, Austria
Period6/10/976/13/97

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Dark side of risk (What your mother never told you about Time Warp)'. Together they form a unique fingerprint.

  • Cite this

    Nicol, D. M., & Liu, X. (1997). Dark side of risk (What your mother never told you about Time Warp). 188-195. Paper presented at Proceedings of the 1997 11th Workshop on Parallel and Distributed Simulation, Lockenhaus, Austria, . https://doi.org/10.1145/268823.268920