Elastic Time

ACM Transactions on Modeling and Computer Simulation

Volumn 8, Issue 2, 1998, Pages 103-139

  Srinivasan, Sudhir ^a   Reynolds Jr , Paul F ^b  

^a Mystech Associates   (United States)

^b University of Virginia   (United States)

Author keywords

Adaptive protocols; Aggressiveness; Near perfect state information; Optimistic protocols; Risk

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; SYNCHRONIZATION; PARALLEL PROCESSING SYSTEMS;

ADAPTIVE PROTOCOLS; OPTIMISTIC PROTOCOLS; STATE INFORMATION;

NETWORK PROTOCOLS;

EID: 0032036142     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/280265.280267     Document Type: Article

References (44)

1. ARVIND, D. K. AND SMART, C. R. 1992. Hierarchical parallel discrete event simulation in Composite Elsa. In Proceedings of the Sixth Workshop on Parallel and Distributed Simulation (Jan.), 147-155.
2. BALL, D. AND HOYT, S. 1990. The adaptive Time-Warp concurrency control algorithm. In Proceedings of the SCS Multiconference on Distributed Simulation (Jan.), 174-177.
3. BELLENOT, S. 1993. Performance of a riskfree Time Warp operating system. In Proceedings of the Seventh Workshop on Parallel and Distributed Simulation (May), 155-158.
4. DAS, S. R. 1996. Adaptive protocols for parallel discrete-event simulation. In Proceedings of the 1996 Winter Simulation Conference (Dec.), 186-193.
5. DAS, S. AND FUJIMOTO, R. M. 1994. An adaptive memory management protocol for Time Warp parallel simulation. In Proceedings of SIGMETRICS '94 (May), 201-210.
6. DICKENS, P. M. 1993. Analysis of an aggressive global windowing algorithm. Ph.D. Thesis, Department of Computer Science, University of Virginia (May).
7. DICKENS, P. M. AND REYNOLDS, P. F., JR. 1990. SRADS with local rollback. In Proceedings of the 1990 SCS Multiconference on Distributed Simulation (Jan.), 161-164.
8. EAGER, D. L., LAZOWSKA, E. D., AND ZAHORJAN, J. 1986. Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Softw. Eng. SE-12 (May), 662-675.
9. FERSCHA, A. AND TRIPATHI, S. K. 1994. Parallel and distributed simulation of discrete event systems. Tech. Rep. CS-TR-3336, University of Maryland at College Park (August).
10. FUJIMOTO, R. M. 1990. Parallel discrete event simulation. Commun. ACM 33, 10 (Oct.), 30-53.
11. FUJIMOTO, R. M. 1993. Parallel discrete-event simulation: Will the field survive? ORSA J. Comput. 5, 3 (Summer), 213-230.
12. FUJIMOTO, R. M. AND HYBINETTE, M. 1997. Computing global virtual time in shared-memory multiprocessors. ACM Trans. Model. Comput. Simul. 7, 4 (Oct.).
13. GIMARC, R. L. 1989. Distributed simulation using hierarchical rollback. In Proceedings of the 1989 Winter Simulation Conference, 621-629.
14. HAMNES, D. O. AND TRIPATHI, A. 1994, Evaluation of a local adaptive protocol for distributed discrete event simulation. In Proceedings of the 1994 International Conference on Parallel Processing (August), Vol. III, 127-134.
15. JEFFERSON, D. R. 1985. Virtual time. ACM Trans. Program. Lang. Syst. 7, 3 (July), 404-425.
16. LIN, J-J. 1992. Efficient parallel simulation for designing multiprocessor systems. Ph.D. Thesis, University of Michigan.
17. LIN, Y-B. 1992. Memory management algorithms for optimistic parallel simulation. In Proceedings of the Sixth Workshop on Parallel and Distributed Simulation (Jan.), 43-52.
18. LIPTON, R. J. AND MIZELL, D. W. 1990. Time Warp vs. Chandy-Misra: A worst-case comparison. In Proceedings of the 1990 SCS Multiconference on Distributed Simulation (Jan.), 137-143.
19. LUBACHEVSKY, B., WEISS, A., AND SHWARTZ, A. 1989. Rollback sometimes works ... if filtered. In Proceedings of the 1989 Winter Simulation Conference (Dec.), 630-639.
20. LUBACHEVSKY, B., WEISS, A., AND SHWARTZ, A. 1991. An analysis of rollback-based simulation. ACM Trans. Model. Comput. Simul. 1, 2 (April), 154-193.
21. MADISETTI, V. K. 1993. Randomized algorithms for self-synchronization. Private communication.
22. MADISETTI, V. K., HARDAKER, D. A., AND FUJIMOTO, R. M. 1993. The MIMDIX environment for parallel simulation. J. Parallel Distrib. Comput. 18, 473-483.
23. MADISETTI, V. K., WALRAND, J., AND MESSERSCHMITT, D. 1988. WOLF: A rollback algorithm for optimistic distributed simulation systems. In Proceedings of the 1988 Winter Simulation Conferences (Dec.), 296-305.
24. McAFFER, J. 1990. A unified distribution simulation system. In Proceedings of the 1990 Winter Simulation Conference, 415-422.
25. MEHL, H. 1991. Speed-up of conservative distributed discrete event simulation methods by speculative computing. In Proceedings of the Fifth Workshop on Parallel and Distributed Simulation (Jan.), 163-166.
26. NICOL, D. M. AND HEIDELBERGER, P. 1995. On extending parallelism to serial simulators. In Proceedings of the Ninth Workshop on Parallel and Distributed Simulation (June), 60-67.
27. NICOL, D. M. AND REYNOLDS, P. F., JR. 1990. Optimal dynamic remapping of parallel computations. IEEE Trans. Comput. 39, 2 (Feb.), 206-219.
28. ORSA 1993. ORSA J. Comput. 5, 3 (Summer), 213-248.
29. PANCERELLA, C. M. AND REYNOLDS, P. F., JR. 1993. Disseminating critical target-specific synchronization information in parallel discrete event simulations. In Proceedings of the Seventh Workshop on Parallel and Distributed Simulation (May), 52-59.
30. PRAKASH, A. AND SUBRAMANIAN, R. 1991. Filter: An algorithm for reducing cascaded rollbacks in optimistic distributed simulations, In Proceedings of the 24th Annual Simulation Symposium (April), 123-132.
31. RAJAEI, H., AYANI, R., AND THORELLI, L-E. 1993. The Local Time Warp approach to parallel simulation. In Proceedings of the Seventh Workshop on Parallel and Distributed Simulation (May), 119-126.
32. REIHER, P. L. AND JEFFERSON, D. 1989. Limitation of optimism in the Time Warp operating system. In Proceedings of the 1989 Winter Simulation Conference (Dec.), 765-770.
33. REYNOLDS, P. F., JR. 1988. A spectrum of options for parallel simulation. In Proceedings of the 1988 Winter Simulation Conference (Dec.), 325-332.
34. REYNOLDS, P. F., JR. 1993. The Silver Bullet. ORSA J. Comput. 5, 3 (Summer), 239-241.
35. REYNOLDS, P. F., JR., PANCERELLA, C. M., AND SRINIVASAN, S. 1993. Design and performance analysis of hardware support for parallel simulations. J. Parallel Distrib. Comput. 18, 435-453.
36. REYNOLDS, P. F., JR., WILLIAMS, C. C., AND WAGNER, R. R., JR. 1997. Isotach networks. IEEE Trans. Parallel Distrib. Syst. 8, 4 (April), 337-348.
37. SOKOL, L. M., BRISCOE, D. P., AND WIELAND, A. P. 1988. MTW: A strategy for scheduling discrete events for concurrent execution. In Proceedings of the SCS Multiconference on Distributed Simulation (July), 34-42.
38. SRINIVASAN, S. 1995. NPSI adaptive synchronization algorithms for PDES. Ph.D. Thesis, Department of Computer Science, University of Virginia (August).
39. SRINIVASAN, S. AND REYNOLDS, P. F., JR. 1993. Non-interfering GVT computation via asynchronous global reductions. In Proceedings of the 1993 Winter Simulation Conference (Dec.) 740-749.
40. SRINIVASAN, S. AND REYNOLDS, P. F., JR. 1995a. Adaptive algorithms vs. Time Warp: An analytical comparison. In Proceedings of the 1995 Winter Simulation Conference (Dec.), 666-673.
41. SRINIVASAN, S. AND REYNOLDS, P. F., JR. 1995b. NPSI adaptive synchronization algorithms for PDES. In Proceedings of the 1995 Winter Simulation Conference (Dec.), 658-665.
42. STEINMAN, J. S. 1991. Interactive SPEEDES. In Proceedings of the 24th Annual Simulation Symposium, 149-158.
43. STEINMAN, J. S. 1993. Breathing Time Warp. In Proceedings of the Seventh Workshop on Parallel and Distributed Simulation (May), 109-118.
44. TURNER, S. J. AND Xu, M. Q. 1992. Performance evaluation of the Bounded Time Warp algorithm. In Proceedings of the Sixth Workshop on Parallel and Distributed Simulation (Jan.), 117-126.