Unbiased Deterministic Total Ordering of Parallel Simulations with Simultaneous Events

by   Neil McGlohon, et al.

In the area of discrete event simulation (DES), event simultaneity occurs when any two events are scheduled to happen at the same point in simulated time. Simulation determinism is the expectation that the same semantically configured simulation will be guaranteed to repeatedly reproduce identical results. Since events in DES are the sole mechanism for state change, ensuring consistent real-time event processing order is crucial to maintaining determinism. This is synonymous with finding a consistent total ordering of events. In this work, we extend the concept of virtual time to utilize an arbitrary-length series of tie-breaking values to preserve determinism in parallel, optimistically executed simulations without imposing additional bias influencing the ordering of otherwise incomparable events. Furthermore, by changing the core pseudo-random number generator seed at initialization, different orderings of events incomparable by standard virtual time can be observed, allowing for fair probing of other potential simulation outcomes. We implement and evaluate this extended definition of virtual time in the Rensselaer Optimistic Simulation System (ROSS) with three simulation models and discuss the importance of deterministic event ordering given the existence of event ties.


page 1

page 2

page 3

page 4


May I Take Your Order? On the Interplay Between Time and Order in Process Mining

Process mining starts from event data. The ordering of events is vital f...

Stochastic ordering results in parallel and series systems with Gumble distributed random variables

The stochastic comparisons of parallel and series system are worthy of s...

Unbiased simulation of rare events in continuous time

For rare events described in terms of Markov processes, truly unbiased e...

Estimation of ascertainment bias and its effect on power in clinical trials with time-to-event outcomes

While the gold standard for clinical trials is to blind all parties – pa...

Embedding time expressions for deep temporal ordering models

Data-driven models have demonstrated state-of-the-art performance in inf...

Rejection-Based Simulation of Non-Markovian Agents on Complex Networks

Stochastic models in which agents interact with their neighborhood accor...

All that Glitters is not Gold: Modeling Relational Events with Measurement Errors

As relational event models are an increasingly popular model for studyin...

Please sign up or login with your details

Forgot password? Click here to reset