Using genetic algorithms to limit the optimism in time warp

Proceedings - Winter Simulation Conference

Volumn , Issue , 2009, Pages 1180-1188

  Wang, Jun ^a   Tropper, Carl ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRUCT MODELS; CONTROL TIME; HEURISTIC MODEL; HIGH-QUALITY SOLUTIONS; OPTIMAL VALUES; RANDOM CHOICE; SEARCH PROBLEM; TIME WARP; TIME WINDOWS;

GENETIC ALGORITHMS; OPTIMIZATION;

WEAVING;

EID: 77951608391     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2009.5429634     Document Type: Conference Paper

References (18)

1. Coley, D. 1999. An introduction to genetic algorithms for scientists and engineers. World Scientific.
2. Das, S. 2000, April. Adaptive protocols for parallel discrete event simulation. Journal of the operational research society (JORS) 51 (4): 385-394. (Pubitemid 30589585)
3. Eiben, A., and J. Smith. 2003. Introduction to evolutionary computing. Springer.
4. Ferscha, A. 1995, July. Probabilistic adaptive direct optimism control in time warp. Proceedings of the ninth workshop on Parallel and distributed simulation:120-129.
5. Fujimoto, R. 2000. Parallel and distributed simulation systems. Wiley-Interscience.
6. Goldberg, D. 1989. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.
7. Gosavi, A. 2003. Simulation-based optimization: Parametric optimization techniques and reinforcement learning. Kluwer Academic Publishers.
8. Jefferson, D. 1985, July. Virtual time. ACM Transactions on Programming Languages and Systems 7 (3): 404-425.
9. Lin, Y., B. Preiss, W. Loucks, and E. Lazowska. 1993, May. Selecting the checkpoint interval in time warp simulation. Proceedings of the seventh workshop on parallel and distributed simulation:3-10.
10. Lubachevsky, B., A. Shwartz, and A. Weiss. 1991, April. An analysis of rollback-based simulation. ACM transaction on modeling and computer simulation 1 (2): 154-193.
11. Palaniswamy, A., and P. Wilsey. 1993, March. Adaptive bounded time windows in an optimistically synchronized simulator. Great lakes VLSI conference:114-118.
12. Panait, L., and S. Luke. 2005, November. Cooperative multi-agent learning: the state of the art. Autonomous Agents and Multi-agent Systems 11 (3): 387-434. (Pubitemid 41425094)
13. Panesar, K., and R. Fujimoto. 1997. Adaptive flow control in time warp. Proceedings of the 11th workshop on parallel and distributed simulation:108-115.
14. Reynolds, P. 1988. A spectrum of options for paralle simulation. In Proceedings of the 1988 Winter Simulation Conference, ed. M. Abrams, P. Haigh, and J. Comfort, 325-332. San Diego, CA, USA.
15. Sokol, L., D. Briscoe, and A. Wieland. 1988, July. Mtw: a strategy for scheduling discrete simulation events for concurrent execution. Proceedings of the SCS multiconference on distributed simulation 19 (3): 34-42.
16. Sutton, R., and A. G. Barto. 1998. Reinforcement learning: an introduction. The MIT Press.
17. Wang, J., and C. Tropper. 2007. Optimizing time warp simulation with reinforcement learning techniques. In Proceedings of the 2007 Winter Simulation Conference, ed. S. G. Henderson, B. Biller, M.-H. Hsieh, J. D. Tew, and R. R. Barton, 577-584. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
18. Wang, J., and C. Tropper. 2009. Selecting gvt interval for time-warp-based distributed simulation using reinforcement learning technique. Proceedings of the 42nd Annual Simulation Symposium.