Article

Distributed simulation systems

Author:

Richard M. FujimotoAuthors Info & Claims

WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

Pages 124 - 134

Published: 07 December 2003 Publication History

Abstract

An overview of technologies concerned with distributing the execution of simulation programs across multiple processors is presented. Here, particular emphasis is placed on discrete event simulations. The High Level Architecture (HLA) developed by the Department of Defense in the United States is first described to provide a concrete example of a contemporary approach to distributed simulation. The remainder of this paper is focused on time management, a central issue concerning the synchronization of computations on different processors. Time management algorithms broadly fall into two categories, termed conservative and optimistic synchronization. A survey of both conservative and optimistic algorithms is presented focusing on fundamental principles and mechanisms. Finally, time management in the HLA is discussed as a means to illustrate how this standard supports both approaches to synchronization.

References

[1]

Ayani, R. (1989). A Parallel Simulation Scheme Based on the Distance Between Objects. Proceedings of the SCS Multiconference on Distributed Simulation, Society for Computer Simulation. 21: 113--118.

[2]

Beraldi, R. and L. Nigro (2000). Exploiting Temporal Uncertainty in Time Warp Simulations. Proceedings of the 4th Workshop on Distributed Simulation and Real-Time Applications: 39--46.

Digital Library

[3]

Bodoh, D. J. and F. Wieland (2003). Performance Experiments with the High Level Architecture and the Total Airport and Airspace Model (TAAM). Proceedings of the 17th Workshop on Parallel and Distributed Simulation: 31--39.

Digital Library

[4]

Bononi, L., G. D'Angelo, et al. (2003). HLA-Based Adaptive Distributed Simulation of Wireless Mobile Systems. Proceedings of the 17th Workshop on Parallel and Distributed Simulation: 40--49.

Digital Library

[5]

Bryant, R. E. (1977). Simulation of packet communications architecture computer systems. MIT-LCS-TR-188.

Digital Library

[6]

Cai, W. and S. J. Turner (1990). An Algorithm for Distributed Discrete-Event Simulation - the "Carrier Null Message" Approach. Proceedings of the SCS Multiconference on Distributed Simulation, SCS Simulation Series. 22: 3--8.

[7]

Carothers, C. D., K. Perumalla, et al. (1999). "Efficient Optimistic Parallel Simulation Using Reverse Computation." ACM Transactions on Modeling and Computer Simulation 9(3).

Digital Library

[8]

Chandy, K. M. and J. Misra (1978). "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs." IEEE Transactions on Software Engineering SE-5(5): 440--452.

[9]

Chandy, K. M. and J. Misra (1981). "Asynchronous Distributed Simulation via a Sequence of Parallel Computations." Communications of the ACM 24(4): 198--205.

Digital Library

[10]

Chen, G. and B. K. Szymanski (2002). Lookback: A New Way of Exploiting Parallelism in Discrete Event Simulation. Proceedings of the 16th Workshop on Parallel and Distributed Simulation: 153--162.

Digital Library

[11]

Chen, G. and B. K. Szymanski (2003). Four Types of Lookback. Proceedings of the 17th Workshop on Parallel and Distributed Simulation: 3--10.

Digital Library

[12]

Das, S. R. and R. M. Fujimoto (1997). "Adaptive Memory Management and Optimism Control in Time Warp." ACM Transactions on Modeling and Computer Simulation 7(2): 239--271.

Digital Library

[13]

Deelman, E., R. Bagrodia, et al. (2001). Improving Lookahead in Parallel Discrete Event Simulations of Large-Scale Applications using Compiler Analysis. Proceedings of the 15th Workshop on Parallel and Distributed Simulation: 5--13.

Digital Library

[14]

Dickens, P. M. and J. Reynolds, P. F. (1990). SRADS With Local Rollback. Proceedings of the SCS Multiconference on Distributed Simulation. 22: 161--164.

[15]

Ferscha, A. (1995). Probabilistic Adaptive Direct Optimism Control iin Time Warp. Proceedings of the 9th Workshop on Parallel and Distributed Simulation: 120--129.

Digital Library

[16]

Fujimoto, R. M. (1989). "Time Warp on a Shared Memory Multiprocessor." Transactions of the Society for Computer Simulation 6(3): 211--239.

Digital Library

[17]

Fujimoto, R. M. (1999). Exploiting Temporal Uncertainty in Parallel and Distributed Simulations. Proceedings of the 13th Workshop on Parallel and Distributed Simulation: 46--53.

Digital Library

[18]

Fujimoto, R. M. (2000). Parallel and Distributed Simulation Systems, Wiley Interscience.

Digital Library

[19]

Fujimoto, R. M. (2001). Parallel and Distributed Simulation. Proceedings of the Winter Simulation Conference.

Digital Library

[20]

IEEE Std 1278.1-1995 (1995). IEEE Standard for Distributed Interactive Simulation - Application Protocols. New York, NY, Institute of Electrical and Electronics Engineers, Inc.

[21]

IEEE Std 1516--2000 (2000). IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Framework and Rules. New York, NY, Institute of Electrical and Electronics Engineers, Inc.

[22]

IEEE Std 1516.2-2000 (2000). IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Object Model Template (OMT) Specification. New York, NY, Institute of Electrical and Electronics Engineers, Inc.

[23]

IEEE Std 1516.3-2000 (2000). IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Interface Specification. New York, NY, Institute of Electrical and Electronics Engineers, Inc.

[24]

Jefferson, D. (1985). "Virtual Time." ACM Transactions on Programming Languages and Systems 7(3): 404--425.

Digital Library

[25]

Jefferson, D. R. (1990). Virtual Time II: Storage Management in distributed Simulation. Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing: 75--89.

Digital Library

[26]

Jha, V. and R. Bagrodia (2000). "Simultaneous Events and Lookahead in Simulation Protocols." ACM Transactions on Modeling and Computer Simulation 10(3): 241--267.

Digital Library

[27]

Kuhl, F., R. Weatherly, et al. (1999). Creating Computer Simulation Systems: An Introduction to the High Level Architecture for Simulation, Prentice Hall.

Digital Library

[28]

Lee, B. -S., W. Cai, et al. (2001). A Causality Based Time Management Mechanism for Federated Simulations. Proceedings of the 15th Workshop on Parallel and Distributed Simulation: 83--90.

Digital Library

[29]

Lin, Y. -B. and B. R. Preiss (1991). "Optimal Memory Management for Time Warp Parallel Simulation." ACM Transactions on Modeling and Computer Simulation 1(4).

Digital Library

[30]

Lin, Y. -B., B. R. Preiss, et al. (1993). Selecting the Checkpoint Interval in Time Warp Simulations. Proceedings of the 7th Workshop on Parallel and Distributed Simulation: 3--10.

Digital Library

[31]

Lubachevsky, B. D. (1989). "Efficient Distributed Event-Driven Simulations of Multiple-Loop Networks." Communications of the ACM 32(1): 111--123.

Digital Library

[32]

Mattern, F. (1993). "Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation." Journal of Parallel and Distributed Computing 18(4): 423--434.

Digital Library

[33]

Mehl, H. (1992). A Deterministic Tie-Breaking Scheme for Sequential and Distributed Simulation. Proceedings of the Workshop on Parallel and Distributed Simulation, Society for Computer Simulation. 24: 199--200.

[34]

Meyer, R. A. and R. L. Bagrodia (1999). Path Lookahead: A Data Flow View of PDES Models. Proceedings of the 13th Workshop on Parallel and Distributed Simulation: 12--19.

Digital Library

[35]

Miller, D. C. and J. A. Thorpe (1995). "SIMNET: The Advent of Simulator Networking." Proceedings of the IEEE 83(8): 1114--1123.

[36]

Nicol, D. and P. Heidelberger (1996). "Parallel Execution for Serial Simulators." ACM Transactions on Modeling and Computer Simulation 6(3): 210--242.

Digital Library

[37]

Nicol, D. M. and X. Liu (1997). The Dark Side of Risk. Proceedings of the 11th Workshop on Parallel and Distributed Simulation: 188--195.

Digital Library

[38]

Palaniswamy, A. C. and P. A. Wilsey (1993). An Analytical Comparison of Periodic Checkpointing and Incremental State Saving. Proceedings of the 7th Workshop on Parallel and Distributed Simulation: 127--134.

Digital Library

[39]

Perumalla, K. S., A. Park, et al. (2003). Scalable RTI-Based Parallel Simulation of Networks. Proceedings of the 17th Workshop on Parallel and Distributed Simulation: 97--104.

Digital Library

[40]

Preiss, B. R. and W. M. Loucks (1995). Memory Management Techniques for Time Warp on a Distributed Memory Machine. Proceedings of the 9th Workshop on Parallel and Distributed Simulation: 30--39.

Digital Library

[41]

Rao, D. M., N. V. Thondugulam, et al. (1998). Unsynchronized Parallel Discrete Event Simulation. Proceedings of the Winter Simulation Conference: 1563--1570.

Digital Library

[42]

Samadi, B. (1985). Distributed Simulation, Algorithms and Performance Analysis. Computer Science Department. Los Angeles, California, University of California, Los Angeles.

Digital Library

[43]

Sokol, L. M. and B. K. Stucky (1990). MTW: Experimental Results for a Constrained Optimistic Scheduling Paradigm. Proceedings of the SCS Multiconference on Distributed Simulation. 22: 169--173.

[44]

Steinman, J. S. (1992). "SPEEDES: A Multiple-Synchronization Environment for Parallel Discrete Event Simulation." International Journal on Computer Simulation: 251--286.

[45]

Szymanski, B. K., Y. Liu, et al. (2003). Parallel Network Simulation under Distributed Genesis. Proceedings of the 17th Workshop on Parallel and Distributed Simulation: 61--68.

Digital Library

[46]

Turner, S. J., W. T. Cai, et al. (2000). Adapting a Supply-Chain Simulation for HLA. Proceedings of the 4th IEEE Workshop on Distributed Simulation and Real-Time Applications: 71--78.

Digital Library

[47]

Wilson, A. L. and R. M. Weatherly (1994). The Aggregate Level Simulation Protocol: An Evolving System. Proceedings of the 1994 Winter Simulation Conference: 781--787.

Digital Library

[48]

Xiao, Z., B. Unger, et al. (1999). Scheduling Critical Channels in Conservative Parallel Simulation. Proceedings of the 13th Workshop on Parallel and Distributed Simulation: 20--28.

Digital Library

[49]

Zhang, J. L. and C. Tropper (2001). The Dependence List in Time Warp. Proceedings of the 15th Workshop on Parallel and Distributed Simulation: 35--45.

Digital Library

Cited By

Rodionov A(2017)Agent-oriented simulationProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022329(1-4)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022329
Longo FBruzzone APadovano AVetrano MMittal SRisco Martin JElfrey PCetinkaya DSeveringhaus R(2016)Drones based relief on moon disaster simulationProceedings of the Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems 2016 (MSCIAAS 2016) and Space Simulation for Planetary Space Exploration (SPACE 2016)10.5555/2962664.2962677(1-7)Online publication date: 3-Apr-2016
https://dl.acm.org/doi/10.5555/2962664.2962677
Cuomo ARak MVillano U(2015)Planting parallel program simulation on the cloudConcurrency and Computation: Practice & Experience10.1002/cpe.301227:6(1467-1482)Online publication date: 25-Apr-2015
https://dl.acm.org/doi/10.1002/cpe.3012
Show More Cited By

Recommendations

A distributed approach to the simulation of inherently distributed systems
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

Inherently distributed systems are systems that are distributed by their own nature; in other words, they are composed of subsystems, which are physically and geographically separated. Examples of such systems are the distributed computer systems with ...
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 ...
Reactive HLA-based distributed simulation systems with RxHLA
DS-RT '18: Proceedings of the 22nd International Symposium on Distributed Simulation and Real Time Applications

Distributed and Real-Time Simulation represents a solid and effective approach to manage the ever-increasing complexity of modern systems. The IEEE 1516-2010 for Modeling and Simulation (M&S) High Level Architecture (HLA) is an interoperability standard ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

December 2003

2094 pages

ISBN:0780381327

General Chair:
David Ferrin
Naperville, IL
,
Program Chair:
Douglas J. Morrice
The University of Texas at Austin, Austin, TX

Sponsors

IIE: Institute of Industrial Engineers
INFORMS/CS: Institute for Operations Research and the Management Sciences/College on Simulation
ASA: American Statistical Association
ACM: Association for Computing Machinery
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE/CS: Institute of Electrical and Electronics Engineers/Computer Society
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society

Publisher

Winter Simulation Conference

Publication History

Published: 07 December 2003

Check for updates

Qualifiers

Article

Conference

WSC03

Sponsor:

IIE
INFORMS/CS
ASA
ACM
SIGSIM
IEEE/CS
NIST
(SCS)
IEEE/SMCS

WSC03: Winter Simulation Conference 2003

December 7 - 10, 2003

Louisiana, New Orleans

Acceptance Rates

WSC '03 Paper Acceptance Rate 128 of 189 submissions, 68%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
992
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rodionov A(2017)Agent-oriented simulationProceedings of the 11th International Conference on Ubiquitous Information Management and Communication10.1145/3022227.3022329(1-4)Online publication date: 5-Jan-2017
https://dl.acm.org/doi/10.1145/3022227.3022329
Longo FBruzzone APadovano AVetrano MMittal SRisco Martin JElfrey PCetinkaya DSeveringhaus R(2016)Drones based relief on moon disaster simulationProceedings of the Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems 2016 (MSCIAAS 2016) and Space Simulation for Planetary Space Exploration (SPACE 2016)10.5555/2962664.2962677(1-7)Online publication date: 3-Apr-2016
https://dl.acm.org/doi/10.5555/2962664.2962677
Cuomo ARak MVillano U(2015)Planting parallel program simulation on the cloudConcurrency and Computation: Practice & Experience10.1002/cpe.301227:6(1467-1482)Online publication date: 25-Apr-2015
https://dl.acm.org/doi/10.1002/cpe.3012
Kim KPark TPastrana JMarin MCortes ERabelo LLee GBuckley SMiller J(2014)Modeling of complex scenarios using LVC simulationProceedings of the 2014 Winter Simulation Conference10.5555/2693848.2694219(2931-2941)Online publication date: 7-Dec-2014
https://dl.acm.org/doi/10.5555/2693848.2694219
Alzraiee HZayed TMoselhi ORose OUhrmacher A(2012)Methodology for synchronizing discrete event simulation and system dynamics modelsProceedings of the Winter Simulation Conference10.5555/2429759.2429830(1-11)Online publication date: 9-Dec-2012
https://dl.acm.org/doi/10.5555/2429759.2429830
Bruzzone ALongo FNicoletti LDiaz RLongo FDiaz RÖren T(2012)Traffic controllers and ships pilots training in marine ports environmentsProceedings of the 2012 Symposium on Emerging Applications of M&S in Industry and Academia Symposium10.5555/2338790.2338806(1-8)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.5555/2338790.2338806
Liu HBowman MChang F(2012)Survey of state melding in virtual worldsACM Computing Surveys10.1145/2333112.233311644:4(1-25)Online publication date: 7-Sep-2012
https://dl.acm.org/doi/10.1145/2333112.2333116
Podkorytov DRodionov AChoo HLee SHanzo LIsmail RKim DChung MLee S(2012)Agent-based simulation system AGNES* for networks modelingProceedings of the 6th International Conference on Ubiquitous Information Management and Communication10.1145/2184751.2184883(1-4)Online publication date: 20-Feb-2012
https://dl.acm.org/doi/10.1145/2184751.2184883
Grabs TLu M(2011)Measuring performance of complex event processing systemsProceedings of the Third TPC Technology conference on Topics in Performance Evaluation, Measurement and Characterization10.1007/978-3-642-32627-1_6(83-96)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.1007/978-3-642-32627-1_6
Liu HBowman MAdams RHurliman JLake DYücesan E(2010)Scaling virtual worldsProceedings of the Winter Simulation Conference10.5555/2433508.2433600(778-790)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433600
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents