Pre-sampling as an approach for exploiting temporal uncertainty

• Published in: Proceedings Fourteenth Workshop on Parallel and Distributed Simulation pp. 157 - 164
• Main Authors: Loper, M.L., Fujimoto, R.M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2000
• Subjects: Computational modeling; Costs; Discrete event simulation; Educational institutions; Humans; Identity-based encryption; Radio access networks; Read only memory; Uncertainty; Vehicles
• ISBN: 9780769506777; 0769506771
• DOI: 10.1109/PADS.2000.847159

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.