Service oriented scheduling in time warp

In Time Warp discrete event simulations the performance depends on the scheduling of the logical processes. Proper scheduling can drastically reduce the overheads associated with the optimistic execution approach. In some simulations the logical processes can predict the time stamps of outgoing messages resulting from the execution of future events. In this paper a scheduling method exploiting this information is presented. Experimental results show that the proposed method reduces the rollback and memory overheads and improves the performance of the simulation.

[1]  Yi-Bing Lin,et al.  Selecting the checkpoint interval in time warp simulation , 1993, PADS '93.

[2]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[3]  Y.-B. Lin,et al.  Exploiting Lookahead in Parallel Simulation , 1990, IEEE Trans. Parallel Distributed Syst..

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

[5]  Herbert Bauer,et al.  Reducing Rollback Overhead In Time-warp Based Distributed Simulation With Optimized Incremental State Saving , 1993, [1993] Proceedings 26th Annual Simulation Symposium.

[6]  Douglas W. Jones,et al.  Concurrent operations on priority queues , 1989, CACM.

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

[8]  Robert Rönngren,et al.  Impact of event scheduling on performance of time warp parallel simulations , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

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

[10]  Yi-Bing Lin,et al.  Optimal memory management for time warp parallel simulation , 1991, TOMC.

[11]  Robert E. Tarjan,et al.  Self-adjusting binary search trees , 1985, JACM.

[12]  Richard M. Fujimoto,et al.  Time Warp on a Shared Memory Multiprocessor , 1989, ICPP.

[13]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[14]  Hassan Rajaei,et al.  Parallel simulation using conservative time windows , 1992, WSC '92.

[15]  Wayne M. Loucks,et al.  On the Trade-off between Time and Space in Optimistic Parallel Discrete-Event Simulation , 1992 .

[16]  Yi-Bing Lin,et al.  Understanding the limits of optimistic and conservative parallel simulation , 1990 .