Selecting GVT interval for Time-Warp-based distributed simulation using Reinforcement Learning technique

42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference

Volumn , Issue , 2009, Pages 159-165

  Wang, Jun ^a   Tropper, Carl ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Distributed VLSI simulation; GVT; N armed bandit; Parallel and distributed simulation; Rein forcement Learning; Time Warp

Indexed keywords

DISTRIBUTED VLSI SIMULATION; GVT; N-ARMED BANDIT; PARALLEL AND DISTRIBUTED SIMULATION; TIME WARP;

LEARNING ALGORITHMS; OPTIMIZATION; REINFORCEMENT LEARNING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84870527001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. C. Carothers, D. Bauer, and S. Pearce. Ross: a high-performance, low-meory, modular time warp system. Journal of Parallel and Distributed Computing, 62(11):1648-1669, November 2002.
2. S. Das, R. Fujimoto, K. Panesar, D. Allison, and M. Hybinette. Gtw: a time warp system for shared memory multiprocessors. Proceedings of the 1994 Winter Simulation Conference, pages 1332-1339, 1994.
3. L. D'Souza, X. Fan, and A. Wilsey. pgvt: an algorithm for accurate gvt estimation. Proceedings of the 17th workshop on parallel and distributed simulation, 2003.
4. R. Fujimoto. Parallel and Distributed Simulation Systems. Wiley-Interscience, 2000.
5. D. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404-425, July 1985.
6. L. Kaelbling, M. Littman, and A. Moore. Reinforcement learning: a survey. Journal of Artificial Intel-ligence Research, 4:237-285, 1996.
7. L. Li, H. Huang, and C. Tropper. Dvs: an object-oriented framework for distributed verilog simulation. Proceedings of the 17th workshop on parallel and distributed simulation, 2003.
8. F. Mattern. Efficient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing, 18(4):423-434, August 1993.
9. K. Panesar and R. Fujimoto. Adaptive flow control in time warp. Proceedings of the 11th workshop on parallel and distributed simulation, pages 108-115, 1997.
10. R. Sutton and A. G. Barto. Reinforcement learning: an introduction. The MIT Press, 1998.
11. J.Wang and C. Tropper. Optimizing time warp simulation with reinforcement learning techniques. Proceedings of the 2007 Winter Simulation Conference, 2007.