Article

Free access

Parallel and distributed simulation

Author:

Richard M. FujimotoAuthors Info & Claims

WSC '95: Proceedings of the 27th conference on Winter simulation

Pages 118 - 125

https://doi.org/10.1145/224401.224452

Published: 01 December 1995 Publication History

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

[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.

Digital Library

[2]

Chandy, K. M. and J. Misra. 1981. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the A CM 2~{(4), 198-205.

Digital Library

[3]

Cheung, S. and M. Loper. 1994. Synchronizing simulations in distributed interactive simulations. In 199~ Wznter Simulation Conference Proceedings, pp. 1316-1323.

Digital Library

[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]

Fishwick, P. A. 1994. Simulation Model Deszgn ~ Executzon: Buzldzng Digital Worlds. McGraw-Hill.

Digital Library

[7]

Fujimoto, R. M. 1990. Parallel discrete event simulation. Communzcations of the A CM 33 (10), 30-53.

Digital Library

[8]

Fujimoto, R. M. and D. M. Nicol. 1992. State of the art in parallel simulation. In 1992 Wznter Simulation Conference Proceed, ngs, pp. 122-127.

Digital Library

[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]

Ghosh, K., K. Panesar, R. M. Fujimoto, and K. Schwan. 1994. PORTS: A parallel, optimistic, real-time simulator. In 8th Workshop on Parallel and Dzstributed Simulation, pp. 24-31.

Digital Library

[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]

Jefferson, D. R. 1985. Virtual time. A CM Transactions on Programming Languages and Systems 7 (3), 404-425.

Digital Library

[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]

Macedonia, M., M. Zyda, D. Pratt, D. Brutzman, and P. Barham. 1995. Exploiting reality with multicast groups: A network architecture for largescale virtual environments. In 1995 IEEE Virtual Realzty Annual Symposium, pp. 11-15.

Digital Library

[18]

Mehl, H. and S. Hammes. 1993. Shared variables in distributed simulation. In 7th Workshop on Parallel and Distributed Simulation, Volume 23, pp. 68-75.

Digital Library

[19]

Mills, D. L. 1992. Network Time Protocol (version 3) specification, implementation, and analysis.

[20]

Nicol, D. M. and P. Heidelberger. 1995. On extending parallelism to serial simulators, in 9th Workshop on Parallel and Distributed Szmulation, pp. 60-67.

Digital Library

[21]

Reynolds, Jr., P. F. 1988. A spectrum of options for parallel simulation. In 1988 Wznter Simulation Conference Proceedings, pp. 325-332.

Digital Library

[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]

Tsai, J. J. and R. M. Fujimoto. 1993. Automatic parallelization of discrete event simulation programs. In 1993 Winter Simulation Conference Proceedings, pp. 697-705.

Digital Library

[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]

Wilson, A. L. and R. M. Weatherly. 1994. The aggregate level simulation protocol: An evolving system. In 1994 Winter Simulation Conference Proceedings, pp. 781-787.

Digital Library

Cited By

Pfeifer DGerstlauer AValvano JHuschka TChick S(2016)Adaptive resolution control in distributed cyber-physical system simulationProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042285(1487-1498)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042285
Harel DKantor AKatz GMarron AWeiss GWiener G(2015)Towards behavioral programming in distributed architecturesScience of Computer Programming10.1016/j.scico.2014.03.00398:P2(233-267)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.scico.2014.03.003
Pfeifer DGerstlauer AValvano JLoper MWainer G(2013)Dynamic resolution in distributed cyber-physical system simulationProceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486127(277-284)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486127
Show More Cited By

Index Terms

Parallel and distributed simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Distributed simulation
      2. Massively parallel and high-performance simulations

Recommendations

Parallel and distributed simulation
Applied system simulation

Parallel simulation is used to execute a single simulation program on a parallel computer. This simulation methodology is often used to reduce the execution time of such simulation programs. In distributed simulation (DS), the simulation program is run ...
Parallel and distributed simulation of parallel DEVS models
SpringSim '07: Proceedings of the 2007 spring simulation multiconference - Volume 2

Distributed simulation can speed up the execution of models significantly. We introduce a new simulation algorithm and present partitioning and load balancing techniques that are tailored to the efficient distributed execution of PDEVS. We base our ...
Parallel and Distributed Simulation Minitrack
HICSS '99: Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8

PADS has been an active research field for more than a decade. In spite of the great deal of effort made by the PADS research community, the parallel and distributed simulation techniques have not yet been widely used in the industry. The performance of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '95: Proceedings of the 27th conference on Winter simulation

December 1995

1493 pages

ISBN:0780330188

Chairmen:
William R. Lilegdon
Pritsker Corp., West Lafayette, IN
,
David Goldsman
Georgia Institute of Technology, Atlanta
,
Editors:
Christos Alexopoulos
Georgia Institute of Technology, Atlanta
,
Keebom Kang
Naval Postgraduate School, Monterey, CA

Sponsors

IIE: Institute of Industrial Engineers
IEEE-SMCS: Systems, Man & Cybernetics Society
INFORMS/CS: Computer Science TC
ASA: American Statistical Association
ACM: Association for Computing Machinery
SCS: Society for Computer Simulation
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE-CS: Computer Society
NIST: National Institute of Standards & Technology

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC95

Sponsor:

IIE
IEEE-SMCS
INFORMS/CS
ASA
ACM
SCS
SIGSIM
IEEE-CS
NIST

WSC95: 1995 Winter Simulation Conference

December 3 - 6, 1995

Virginia, Arlington, USA

Acceptance Rates

WSC '95 Paper Acceptance Rate 122 of 183 submissions, 67%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
470
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pfeifer DGerstlauer AValvano JHuschka TChick S(2016)Adaptive resolution control in distributed cyber-physical system simulationProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042285(1487-1498)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042285
Harel DKantor AKatz GMarron AWeiss GWiener G(2015)Towards behavioral programming in distributed architecturesScience of Computer Programming10.1016/j.scico.2014.03.00398:P2(233-267)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.scico.2014.03.003
Pfeifer DGerstlauer AValvano JLoper MWainer G(2013)Dynamic resolution in distributed cyber-physical system simulationProceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486127(277-284)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486127
Barr Rvan Renesse RHaas Z(2009)Scalable Wireless Ad Hoc Network SimulationHandbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks10.1201/9780203323687.ch19Online publication date: 9-Nov-2009
https://doi.org/10.1201/9780203323687.ch19
Harel NMandviwala HKnobe KRamachandran U(2007)Methods of Memory Optimizations in Streaming ApplicationsProceedings of the 2007 International Conference on Parallel Processing10.1109/ICPP.2007.57Online publication date: 10-Sep-2007
https://dl.acm.org/doi/10.1109/ICPP.2007.57
Harel NMandviwala HRamachandran UKnobe K(2007)Use of Dependency Information for Memory Optimizations in Distributed Streaming Applications2007 16th International Conference on Computer Communications and Networks10.1109/ICCCN.2007.4317901(712-717)Online publication date: Aug-2007
https://doi.org/10.1109/ICCCN.2007.4317901
Ramachandran UKnobe KHarel NMandviwala H(2006)Distributed Garbage Collection Algorithms for Timestamped DataIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2006.13817:10(1057-1071)Online publication date: 1-Oct-2006
https://dl.acm.org/doi/10.1109/TPDS.2006.138
Hibino HYura YFukuda YMitsuyuki KKaneda KSnowdon JCharnes J(2002)Manufacturing modeling architecturesProceedings of the 34th conference on Winter simulation: exploring new frontiers10.5555/1030453.1030612(1099-1107)Online publication date: 8-Dec-2002
https://dl.acm.org/doi/10.5555/1030453.1030612
Harel NMandviwala HKnobe KRamachandran U(2002)Dead timestamp identification in StampedeProceedings International Conference on Parallel Processing10.1109/ICPP.2002.1040864(101-108)Online publication date: 2002
https://doi.org/10.1109/ICPP.2002.1040864
Mandviwala HHarel NKnobe KRamachandran U(2002)A comparative study of stampede garbage collection algorithmsProceedings of the 15th international conference on Languages and Compilers for Parallel Computing10.1007/11596110_17(249-264)Online publication date: 25-Jul-2002
https://dl.acm.org/doi/10.1007/11596110_17
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents