Time Warp cancellation optimizations on high latency networks

Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT

Volumn 2003-January, Issue , 2003, Pages 128-135

  Iskra, K A ^a   Van Albada, G D ^a   Sloot, P M A ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Availability; Computational modeling; Delay; Discrete event simulation; Distributed computing; Fault tolerance; Grid computing; Kernel; Load management; Time warp simulation

Indexed keywords

AVAILABILITY; DISCRETE EVENT SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC LOAD MANAGEMENT; FAULT TOLERANCE; ISING MODEL;

COMMUNICATION INFRASTRUCTURE; COMMUNICATION LAYERS; COMPUTATIONAL MODEL; DELAY; HIGH-LATENCY NETWORKS; ISING SPINS; KERNEL; TIME WARP;

GRID COMPUTING;

EID: 15744403566     PISSN: 15506525     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DISRTA.2003.1243006     Document Type: Conference Paper

References (17)

1. D.R. Jefferson, Virtual Time, ACM Transactions on Programming Languages and Systems, vol. 7, no. 3, pp. 404-425, July 1985.
2. R.M. Fujimoto, Parallel and Distributed Simulation Systems, Wiley, 2000.
3. I. Foster, and C. Kesselman (eds.), The Grid: Blueprint for a Future Computing Infrastructure, Morgan-Kaufmann, 1999.
4. B.J. Overeinder, Distributed Event-driven Simulation - Scheduling Strategies and Resource Management, Ph.D. thesis, Universiteit van Amsterdam, The Netherlands, November 2000.
5. A. Boukerche, A. Fabbri, and A.R. Mikler, Distributed Simulation over Loosely Coupled Domains, In Proc. 4th Int. Workshop on Distributed Simulation and Real-Time Applications, San Francisco, CA, USA, pp. 18-25, August 2000.
6. C.D. Carothers, R.M. Fujimoto, and P. England, The Effect of Communication Overheads on Time Warp Performance: An Experimental Study, In Proc. 8th Workshop on Parallel and Distributed Simulation, Edinburgh, Scotland, UK, pp. 118-125, July 1994.
7. A. Gafni, Rollback Mechanisms for Optimistic Distributed Simulation Systems, In Proc. SCS Multiconference on Distributed Simulation, San Diego, CA, USA, pp. 61-67, July 1988.
8. M.S. Balsamo, and C. Manconi, Rollback Overhead Reduction Methods for Time Warp Distributed Simulation, Simulation Practice and Theory, vol. 6, no. 8, pp. 689-702, December 1998.
9. M. Chetlur, N. Abu-Ghazaleh, R. Radhakrishnan, and P.A. Wilsey, Optimizing Communication in Time-Warp Simulators, In Proc. 12th Workshop on Parallel and Distributed Simulation, Banff, AB, Canada, pp. 64-71, May 1998.
10. L.A.H. Liang, W. Cai, B.-S. Lee, and S.J. Turner, Performance Analysis of Packet Bundling Techniques in DIS, In Proc. 3rd Int. Workshop on Distributed Interactive Simulation and Real-Time Applications, College Park, MD, USA, pp. 75-82, March 1999.
11. C.D. Carothers, and R.M. Fujimoto, Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms, IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 3, pp. 299-317, March 2000.
12. D.W. Glazer, and C. Tropper, On Process Migration and Load Balancing in Time Warp, IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 3, pp. 318-327, March 1993.
13. D. Agrawal, and J.R. Agre, Replicated Objects in Time Warp Simulations, In Proc. 1992 Winter Simulation Conference, Arlington, VA, USA, pp. 657-664, December 1992.
14. O.P. Damani, and V.K. Garg, Fault-Tolerant Distributed Simulation, In Proc. 12th Workshop on Parallel and Distributed Simulation, Banff, AB, Canada, pp. 38-45, May 1998.
15. H.E. Bal et al, The Distributed ASCI Supercomputer Project, ACM Operating Systems Review, vol. 34, no. 4, pp. 76-96, October 2000.
16. N. Karonis, B. Toonen, and I. Foster, MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface, Journal of Parallel and Distributed Computing, to appear, 2003.
17. B.J. Overeinder, A. Schoneveld, and P.M.A. Sloot, Spatio-Temporal Correlations and Rollback Distributions in Optimistic Simulations, In Proc. 15th Workshop on Parallel and Distributed Simulation, Lake Arrowhead, CA, USA, pp. 145-152, May 2001.