Pre-sampling as an approach for exploiting temporal uncertainty

We describe an approach to exploit temporal uncertainty in parallel and distributed simulation by utilizing time intervals rather than precise time stamps. Unlike previously published work that proposes new message ordering semantics, our approach is based on conservative, time stamp order execution and enhancing the lookahead of the simulation by pre-drawing random numbers from a distribution that models temporal uncertainty. The advantages of this approach are that it allows time intervals to be exploited using a conventional Time Stamp Order (TSO) delivery mechanism, and it offers the modeler greater statistical control over the assigned time stamps. An implementation of this approach is described and initial performance measurements are presented.

[1]  Claude Jard,et al.  Interval Approximations of Message Causality in Distributed Executions , 1992, STACS.

[2]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[3]  S. Dutta,et al.  An event based fuzzy temporal logic , 1988, [1988] Proceedings. The Eighteenth International Symposium on Multiple-Valued Logic.

[4]  Richard M. Fujimoto.  HLA RTI Performance in High Speed LAN Environments , 1999 .

[5]  Mukesh Singhal,et al.  Logical Time: Capturing Causality in Distributed Systems , 1996, Computer.

[6]  David M. Nicol.  Parallel discrete-event simulation of FCFS stochastic queueing networks , 1988, PPoPP 1988.

[7]  Richard E. Nance,et al.  The time and state relationships in simulation modeling , 1981, CACM.

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

[9]  Richard M. Fujimoto,et al.  Exploiting temporal uncertainty in parallel and distributed simulations , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[10]  M NicolDavid.  Parallel discrete-event simulation of FCFS stochastic queueing networks , 1988 .

[11]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[12]  Richard M. Fujimoto,et al.  Performance Measurements of Distributed Simulation Strategies. , 1987 .

[13]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[14]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.