Simultaneous Events and Lookahead in Simulation Protocols

ACM Transactions on Modeling and Computer Simulation

Volumn 10, Issue 3, 2000, Pages 241-267

  Jha, Vikas ^a   Bagrodia, Rajive ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Conditional event; Conservative; Lookahead; Null message; Optimistic; Simulation protocols; Simultaneous events; Time ties; Time warp

Indexed keywords

CONCURRENT PROGRAMMING; DISTRIBUTED PROGRAMMING; PARALLEL PROGRAMMING; SIMULATION PROTOCOLS;

COMPUTER PROGRAMMING; COMPUTER SIMULATION; DATA PROCESSING; LARGE SCALE SYSTEMS;

COMPUTER SIMULATION LANGUAGES;

EID: 0348223672     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/361026.361032     Document Type: Article

References (28)

1. BAGRODIA, R., CHANDY, K. M., AND LIAO, W. T. 1991. A unifying framework for distributed simulation. ACM Trans. Model. Comput. Simul. 1, 4 (Oct.), 348-385.
2. BAGRODIA, R., MEYER, R., PARK, B., SONG, H., CHEN, Y., ZENG, X., TAKAI, M., AND MARTIN, J. 1998. PARSEC: A parallel simulation environment for complex systems. IEEE Computer 31, 10 (Oct.), 77-85.
3. CHANDY, K. M. AND SHERMAN, R. 1989. The conditional event approach to distributed simulation. In Proceedings of the Conference on Distributed Simulation (Miami, FL).
4. CHANDY, K. M. AND SHERMAN, R. 1989. Space-time and simulation. In Proceedings of the Conference on Distributed Simulation (Miami, FL).
5. COTA, B. A. AND SARGENT, R. G. 1990. Simultaneous events and distributed simulation. In Proceedings of the 1990 Winter Conference on Simulation (WSC '90, New Orleans, LA, Dec.). ACM Press, New York, NY, 436-440.
6. FISHMAN, G. S. 1973. Concepts and Methods in Discrete Event Digital Simulation. John Wiley and Sons, Inc., New York, NY.
7. FUJIMOTO, R. M. 1989. Time warp on a shared memory multiprocessor. In Proceedings of the International Conference on Parallel Processing (ICPP '89, Aug.). Pennsylvania State University, University Park, PA.
8. FUJIMOTO, R. M. 1990. Parallel discrete event simulation. Commun. ACM 33, 10 (Oct.), 30-53.
9. FUJIMOTO, R. M. AND NICOL, D. M. 1992. State of the art in parallel simulation. In Proceedings of the Winter Conference on Simulation (WSC '92, Dec.).
10. GAI, S., MONTESSORO, P. L., AND SOMENZI, F. 1988. Mozart: A concurrent multilevel simulator. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 7, 9 (Sept.).
11. JEFFERSON, D. R. 1985. Virtual time. ACM Trans. Program. Lang. Syst. 7, 3 (July), 404-425.
12. JEFFERSON, D., BECKMAN, B., AND WIELAND, F. 1987. Distributed simulation and the time warp operating system. In Proceedings of the Eleventh ACM Symposium on Operating System Principles (Austin, TX, Nov. 8-11), L. Belady, Chair, ACM Press, New York, NY.
13. JHA, V. AND BAGRODIA, R. L. 1993. Transparent implementation of conservative algorithms in parallel simulation languages. In Proceedings of the Winter Conference on Simulation (WSC '93, Los Angeles, CA, Dec. 12-15), G. W. Evans, M. Mollaghasemi, E. C. Russell, and W. E. Biles, Eds. ACM Press, New York, NY, 677-686.
14. JHA, V. AND BAGRODIA, R. 1994. A unified framework for conservative and optimistic distributed simulation. In Proceedings of the 1994 Workshop on Parallel and Distributed Simulation (PADS '94, Edinburgh, Scotland, UK, July 6-8), D. K. Arvind, R. Bagrodia, and J. Y.-B. Lin, Eds. ACM Press, New York, NY.
15. LAMPORT, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7, 558-565.
16. LUBACHEVSKY, B., SCHWARTZ, A., AND WEISS, A. 1991. An analysis of rollback-based simulation. ACM Trans. Model. Comput. Simul. 1, 2 (Apr.), 154-193.
17. MATTERN, F. 1989. Virtual time and global states of distributed systems. In Proceedings of the International Workshop on Parallel and Distributed Algorithms (Gers, France, Oct. 3-6), M. Cosnard, Y. Robert, P. Quinton, and M. Raynal, Eds. North-Holland Publishing Co., Amsterdam, The Netherlands, 215-226.
18. MEHL, H. 1992. A deterministic tie-breaking scheme for sequential and distributed simulation. In Proceedings of the 6th Workshop on Parallel and Distributed Simulation (PADS '92). ACM Press, New York, NY.
19. MISRA, J. 1986. Distributed discrete-event simulation. ACM Comput. Surv. 18, 1 (Mar.), 39-65.
20. MITRANI, I. 1982. Simulation Techniques for Discrete Event Systems. Cambridge University Press, New York, NY.
21. NAKANISHI, T. 1992. Modeling problems in the processing of simultaneous events. In Proceedings on Summer Computer Simulation Conference (July).
22. PARNAS, D. L. 1969. On simulating networks of parallel processes in which simultaneous events may occur. Commun. ACM 12, 9 (Sept.).
23. PRAKASH, S. AND SUBRAMANIAN, R. 1991. Filter: An algorithm for reducing cascaded rollbacks in optimistic distributed simulations. In Proceedings of the Annual Symposium on Simulation.
24. SCHRUBEN, L. 1983. Simulation modeling with event graphs. Commun. ACM 26, 11 (Nov.), 957-963.
25. SOM, T. K. AND SARGENT, R. G. 1989. A formal development of event graphs as an aid to structured and efficient simulation programs. ORSA J. Comput. 1, 2, 107-125.
26. ULRICH, E. G. 1978. Event manipulation for discrete simulations requiring large numbers of events. Commun. ACM 21, 9 (Sept.).
27. UMEDA, S. 1992. A manufacturing-oriented simulation package to support systems planning and its operation. In Proceedings of the Winter Conference on Simulation (WSC'92, Arlington, VA, Dec. 13-16), R. C. Crain, Chair. ACM Press, New York, NY, 890-898.
28. VOLLBRECHT, H. AND HERDIECKERHOFF, M. 1986. Simultaneity handling in Sigmus. In Proceedings of the Summer Conference on Computer Simulation (July).