Parallel and distributed simulation

ABSTRACT

Research and development efforts in the parallel and distributed simulation field over the last 15 years has progressed, largely independently, in two separate camps: the largely academic high performance parallel and distributed (discrete event) simulation (PADS) community, and the DoD-centered distributed interactive simulation (DIS) community. This tutorial gives an overview and comparison of work in these two areas, emphasizing issues related to distributed execution where these fields have the most overlap. Differences in the fundamental assumptions routinely used within each community are contrasted, followed by overviews of work in each community.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Chandy, K. M. and J. Misra. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering SE-5 (5), 440-452.
	2	K. M. Chandy , J. Misra, Asynchronous distributed simulation via a sequence of parallel computations, Communications of the ACM, v.24 n.4, p.198-206, April 1981 [doi>10.1145/358598.358613]
	3	Sandra Cheung , Margaret Loper, Synchronizing simulations in distributed interactive simulation, Proceedings of the 26th conference on Winter simulation, p.1316-1323, December 11-14, 1994, Orlando, Florida, United States
	4	DiCaprio, P. N., C. J. Chiang, and D. J. Van Hook. 1994. PICA performance in a lossy communications environment. In 11th Workshop on Standards for the Interoperability of Distmbuted Simulations, Volume 2, pp. 363-366.
	5	DIS Steering Committee. 1994. The DIS vision, a map to the future of distributed simulation. Technical Report IST-SP-94-01, Institute for Simulation and Training, Orlando, Florida.
	6	Paul A. Fishwick, Simulation Model Design and Execution: Building Digital Worlds, Prentice Hall PTR, Upper Saddle River, NJ, 1995
	7	Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
	8	Richard Fujimoto , David Nicol, State of the art in parallel simulation, Proceedings of the 24th conference on Winter simulation, p.246-254, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167344]
	9	Ghosh, K. and R. M. Fujimoto. 1991. Parallel discrete event simulation using space-time memory. in Proceedings of the 1991 International Conference on Parallel Processing, Volume 3, pp. 201- 208.
	10	Kaushik Ghosh , Richard M. Fujimoto , Karsten Schwan, PORTS: a parallel, optimistic, real-time simulator, Proceedings of the eighth workshop on Parallel and distributed simulation, p.24-31, July 06-08, 1994, Edinburgh, Scotland, United Kingdom
	11	Golner, M. and E. Pollak. 1994. The application of network time protocol (NTP) to implementing dis absolute timetamps. In 11th Workshop on Standards for the Interoperability of Distmbuted Simulat,ons, Volume 2, pp. 431-440.
	12	IEEE 1278. 1993. Standard for information technology - protocols for distributed interactive simulation applications.
	13	David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
	14	Kanarick, C. 1991. A technical overview and history of the SIMNET project. In Advances in Parallel and Distributed Simulation, Volume 23, pp. 104- 111.
	15	Katz, A. 1994. Synchronization of networked simulators. In 11th Workshop on Standards for the Interoperability of Distributed Simulations, Volume 2, pp. 81-87.
	16	Kress, J., J. R. Phipps, and D. Carver, Jr. 1994. Synchronization of large scale distributed simulations and programs. In l Oth Workshop on Standards for the interoperabzl~ty of Distributed Simulations, Volume 2, pp. 611-623.
	17	M. R. Macedomia , M. J. Zyda , D. R. Pratt , D. P. Brutzman , P. T. Barham, Exploiting reality with multicast groups: a network architecture for large-scale virtual environments, Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95), p.2, March 11-15, 1995
	18	Horst Mehl , Stefan Hammes, Shared variables in distributed simulation, ACM SIGSIM Simulation Digest, v.23 n.1, p.68-75, July 1993
	19	Mills, D. L. 1992. Network Time Protocol (version 3) specification, implementation, and analysis.
	20	David Nicol , Philip Heidelberger, On extending parallelism to serial simulators, Proceedings of the ninth workshop on Parallel and distributed simulation, p.60-67, June 13-16, 1995, Lake Placid, New York, United States
	21	Paul F. Reynolds, Jr., A spectrum of options for parallel simulation, Proceedings of the 20th conference on Winter simulation, p.325-332, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318209]
	22	Sokol, L. M., D. P. Briscoe, and A. P. Wieland. 1988. MTW: a strategy for scheduling discrete simulation events for concurrent execution. In Proceedings of the SCS Multiconference on Distmbuted Szmulatzon, Volume 19, pp. 34-42.
	23	Jya-Jang Tsai , Richard M. Fujimoto, Automatic parallelization of discrete event simulation programs, Proceedings of the 25th conference on Winter simulation, p.697-705, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256818]
	24	Van Hook, D. J., J. O. Calvin, M. Newton, and D. Fusco. 1994. An approach to DIS scalability. in 11th Workshop on Standards for the Interoperability of Distributed Simulations, Volume 2, pp. 347-356.
	25	Wieland, F., L. Hawley, A. Feinberg, M. DiLorento, L. Blume, P. Reiher, B. Beckman, P. Hontalas, S. Bellenot, and D. R. Jefferson. 1989. Distributed combat simulation and Time Warp: The model and its performance. In Proceedings of the SCS Multiconference on Distributed Szmulation, Volume 21, pp. 14-20.
	26	Annette L. Wilson , Richard M. Weatherly, The aggregate level simulation protocol: an evolving system, Proceedings of the 26th conference on Winter simulation, p.781-787, December 11-14, 1994, Orlando, Florida, United States