Lightweight time warp - A novel protocol for parallel optimistic simulation of large-scale DEVS and cell-DEVS models

Proceedings - 12th 2008 IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2008

Volumn , Issue , 2008, Pages 131-138

  Liu, Qi ^a   Wainer, Gabriel ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC CONCEPTS; CELL-DEVS MODELS; FREE STATE; GLOBAL CONTROL; LOAD MIGRATION; LOGICAL PROCESS; OPTIMISTIC SIMULATION; ROLLBACK ALGORITHMS; RULE BASED; SCHEDULING MECHANISM; SIMULATION PROCESS; TIME WARP;

DIELECTRIC RELAXATION; UNCERTAIN SYSTEMS; WEAVING;

SIMULATORS;

EID: 67549146765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DS-RT.2008.15     Document Type: Conference Paper

References (22)

1. D. R. Jefferson, "Virtual time". ACM Trans. Program. Lang. Syst. 7(3), 1985, pp. 404-425.
2. R. M. Fujimoto, Parallel and Distributed Simulation Systems, Wiley-Interscience, 2000.
3. J. Fleischmann, P. A. Wilsey, "Comparative analysis of periodic state saving techniques in time warp simulators". In Proceedings of PADS'95, Washington DC, 1995, pp. 50-58.
4. J. S. Steinman, "Breathing time warp". SIGSIM Simul. Dig. 23(1), 1993, pp. 109-118.
5. Y. B. Lin, E. D. Lazowska, "A study of time warp rollback mechanisms". ACM Trans. Model. Comput. Simul. 1(1), 1991, pp. 51-72. (Pubitemid 23599728)
6. R. Radhakrishnan, et al. "An object-oriented Time Warp simulation kernel". In Proceedings of ISCOPE'98, Vol.1505, LNCS, Santa Fe, NM, 1998, pp. 13-23.
7. B. P. Zeigler, H. Praehofer, T. G. Kim, Theory of Modeling and Simulation. Academic Press, London, 2000.
8. A. C. Chow, B. P. Zeigler, "Parallel DEVS: A parallel, hierarchical, modular, modeling formalism". In Proceedings of WSC'94, San Diego, CA, 1994, pp. 716-722.
9. G. Wainer, N. Giambiasi, "N-dimensional Cell-DEVS models ". Discrete Event Dynamic Systems 12(2), 2002, pp. 135-157. (Pubitemid 34448959)
10. S. Wolfram, A New Kind of Science. Wolfram Media Inc., Champaign, 2002.
11. G. Wainer, "CD++: A toolkit to develop DEVS models". Software: Practice and Experience 32(13), 2002, pp. 1261-1306.
12. Q. Liu, G. Wainer, "Parallel environment for DEVS and Cell-DEVS models". SIMULATION 83(6), 2007, pp.449- 471. (Pubitemid 350066314)
13. B. R. Preiss, W. M. Loucks, "Memory management techniques for Time Warp on a distributed memory machine". SIGSIM Simul. Dig. 25(1), 1995, pp. 30-39.
14. D. Jefferson, "Virtual Time II: Storage management in conservative and optimistic systems". In Proceedings of PODC'90, New York, NY, 1990, pp. 75-89.
15. Y. B. Lin, B. R. Preiss, "Optimal memory management for Time Warp parallel simulation". ACM Trans. Model. Comput. Simul. 1(4), 1991, pp. 283-307.
16. R. Rönngren, R. Ayani, R. M. Fujimoto, S. R. Das "Efficient implementation of event sets in Time Warp". SIGSIM Simul. Dig. 23(1), 1993, pp. 101-108.
17. S. Schof, "Efficient data structures for Time Warp simulation queues". Journal of Systems Architecture 44(6), 1998, pp. 497-517. (Pubitemid 128393908)
18. M. Zhang, B. P. Zeigler, A. Boukerche, "Exploiting the concept of activity for dynamic reconfiguration of distributed simulation". In Proceedings of IEEE DS-RT'07, Chania, Crete Island, Greece, 2007, pp. 87-94.
19. P. L. Reiher, D. Jefferson, "Dynamic load management in the Time Warp operating system". Trans. Soc. Comput. Simul. Int. 7(2), 1990, pp. 91-120. (Pubitemid 20734964)
20. L. Li, C. Tropper, "Event reconstruction in Time Warp". In Proceedings of PADS'04, 2004, pp. 37-44.
21. F. Mattern, "Efficient algorithms for distributed snapshots and global virtual time approximation". Journal of Parallel and Distributed Computing 18(4), 1993, pp. 423- 434.
22. B. Kannikeswaran, et al. "Formal specification and verification of the pGVT algorithm". In FME'96, Vol.1051, LNCS, 1996, pp. 405-424. (Pubitemid 126050581)