Efficient Analysis of Simultaneous Events in Distributed Simulation

Simultaneous events are a fundamental challenge in distributed discrete-event simulation: Different execution orders may lead to different simulation results. Commonly, simultaneous events are handled by tie-breaking rules in order to guarantee reproducibility. A second approach, however, is examining different execution orders with a branching mechanism. By analyzing the effects of simultaneous events, confidence in simulation results may be increased. Naturally, branching may get expensive with large numbers of simultaneous events. Thus, efficiency is crucial for branching in order to be a practical method. In this paper, we present an efficient branching mechanism for simultaneous events in distributed simulation, which may be used in conjunction with, or as an alternative to tie-breaking rules. We apply techniques which optimize the detection of simultaneous events and reduce the number of branches as much as possible. Furthermore, we use cloning to share computations among different branches.

[1]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[2]  F. Wieland,et al.  Limitation of optimism in the time warp operating system , 1989, WSC '89.

[3]  Maria Hybinette.  Just-in-time cloning , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[4]  Rajive L. Bagrodia,et al.  Simultaneous events and lookahead in simulation protocols , 2000, TOMC.

[5]  Luciano Bononi,et al.  Concurrent replication of parallel and distributed simulations , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[6]  Robert G. Sargent,et al.  Simultaneous events and distributed simulation , 1990, 1990 Winter Simulation Conference Proceedings.

[7]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[8]  Robert Rönngren,et al.  On event ordering in parallel discrete event simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[9]  Stephen John Turner,et al.  Algorithms for HLA-based distributed simulation cloning , 2005, TOMC.

[10]  I. Smith,et al.  Social-Mobile Applications , 2005, Computer.

[11]  Abhishek Agarwal,et al.  Merging parallel simulation programs , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[12]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[13]  Michael Lees,et al.  HLA_AGENT: Distributed Simulation of Agent-Based Systems with HLA , 2004, International Conference on Computational Science.

[14]  Frederick Wieland.  The threshold of event simultaneity , 1997 .

[15]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[16]  D. Mohapatra,et al.  Survey of location based wireless services , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[17]  Gary Kratkiewicz,et al.  Integrating a Distributed Agent-Based Simulation into an HLA Federation , 2004 .

[18]  Richard M. Fujimoto,et al.  ZERO LOOKAHEAD AND REPEATABILITY IN THE HIGH LEVEL ARCHITECTURE , 1999 .

[19]  Mhamed Itmi,et al.  Improving collaborative jobs in P2P networks , 2005, 2005 12th IEEE International Conference on Electronics, Circuits and Systems.

[20]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[21]  Christoph Barz,et al.  A new Framework for the Analysis of Simultaneous Events , 2003 .

[22]  Kyu Ho Park,et al.  Ordering of simultaneous events in distributed DEVS simulation , 1997, Simul. Pract. Theory.

[23]  Peter Reiher,et al.  Providing determinism in the Time Warp operating system-costs, benefits, and implications , 1990, IEEE Workshop on Experimental Distributed Systems.

[24]  Johannes Lüthi,et al.  Bias in parallel and distributed simulation systems , 2005, Proceedings of the Winter Simulation Conference, 2005..

[25]  Stephen John Turner,et al.  COTS Simulation Package (CSP) Interoperability -A Solution to Synchronous Entity Passing , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[26]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[27]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

[28]  Peter Martini,et al.  A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[29]  Stephen John Turner,et al.  Agent Communication in Distributed Simulations , 2004, MABS.

[30]  Richard M. Fujimoto,et al.  Cloning: a novel method for interactive parallel simulation , 1997, WSC '97.