Analysis of Future Event Set Algorithms for Discrete Event Simulation

This work reports on new analytical and empirical results on the performance of algorithms for handling the future event set in discrete event simulation. These results provide a clear insight to the factors affecting algorithm performance; evaluate the "hold" model, often used to study future event set algorithms; and determine the best algorithm(s) to use.